256 位安全性到底有多安全?
How secure is 256 bit security?
频道:3Blue1Brown · 时长:5:06 · 发布:2017-07-08 · 播放:3660569
简介
3Blue1Brown 展示了 256 位搜索空间有多么巨大,说明通过猜测和验证来找到哈希或密钥是多么不可行。
HN 为什么推荐
HN 用它作为说明 2^256 到底有多大的首选图示。
要理解这个搜索空间有多大,请看 3Blue1Brown 的解释 — HN, 2020
中文字幕节选
在关于加密货币的主视频中,我 提到了两种情况,为了 破解给定的安全措施,你 必须猜出一个特定的256位字符串。 其中一个是在数字签名的背景下, 另一个是在加密哈希函数的背景下。 例如,如果你想找到一条消息, 其SHA-256哈希是某个特定的256位 字符串,你没有比随机猜测和检查更好的方法。 这平均需要2的256次方次猜测。 这个数字远远超出了我们处理过的任何事物, 以至于很难体会它的大小,但让我们试一试。 2的256次方等于2的32次方自乘8次。 这种拆分的好处是2的32次方是40亿, 至少是一个我们可以思考的数字。 我们需要做的就是体会将40亿 连续自乘8次到底是什么感觉。 正如你们许多人所知,你电脑上的GPU可以让你 以极快的速度并行运行大量计算。 如果你专门编程一个GPU来反复运行加密哈希函数, 一个非常好的GPU可能每秒能完成略少于十亿次哈希。 假设你拿一堆这样的GPU,把你的电脑塞满 额外的GPU,使你的电脑每秒能运行40亿次哈希。 所以这里的第一个40亿将代表 每台电脑每秒的哈希次数。 现在,想象40亿台这样的GPU满载电脑。 作为比较,尽管谷歌完全不 公开其服务器数量, 但估计在个位数百万左右。 实际上,大多数这些服务器将比我们想象的 GPU满载机器弱得多。 但假设谷歌用这样的机器替换了 其数百万台服务器,那么40亿台机器将意味着 大约1000个这种增强版谷歌。 我们称之为1千谷歌的计算能力。 地球上大约有73亿人。 所以接下来,想象给地球上每个 人超过一半的人他们自己的个人千谷歌。 现在,想象40亿个这样的地球。 作为比较,银河系有大约1000到4000亿颗恒星。 我们并不真正知道,但估计往往在这个范围内。 这相当于银河系中每颗恒星的整整1%都有一个 地球副本,其中一半的人拥有自己的个人千谷歌。 接下来,试着想象40亿个银河系副本。 我们将称之为你的千兆星系超级计算机, 每秒运行大约2的160次方次猜测。 现在,40亿秒,大约是126.8年。 40亿个这样的时间,那就是5070亿年, 大约是宇宙年龄的37倍。 所以即使你拥有GPU满载的每人千谷歌多行星 千兆星系计算机猜测数字长达宇宙年龄的37倍, 它仍然只有40亿分之一的机会找到正确的猜测。 顺便说一句,如今比特币哈希的状态是,所有矿工 加在一起以每秒约50亿亿次哈希的速度猜测和检查。 这相当于我刚才描述的千谷歌的三分之一。 这并不是因为存在数十亿台GPU满载机器, 而是因为矿工实际上使用的东西比GPU好大约1000倍, 专用集成电路。 这些是专门为比特币挖矿设计的硬件, 用于运行一堆SHA-256哈希,仅此而已。 事实证明,当你抛弃通用计算的需求时,可以获得大量的效率提升 并针对一个且仅一个任务来设计你的集成电路 任务。 另外,说到我个人觉得难以理解的大二的幂 这个频道最近订阅者超过了2的18次方。
HN 上的讨论
我也想知道同样的事情,所以我去寻找答案,发现了3Blue1Brown的这个优秀视频:256位安全性有多安全?:[VIDEO] — yamrzou, 2021-06
大数比较对人类来说难以理解。如果你把生命简化为一条256个核苷酸长的DNA链(为了数学比较),那么搜索空间是4^256。要理解这个搜索空间有多大,请看3Blue1Brown的解释[VIDEO] — AareyBaba, 2020-10
我们知道生命是可进化的,因为生命存在,而且我们知道涉及的生化机制(DNA + 细胞生物化学)。进化意味着在“DNA空间”中有一条相对平滑的路径,比如从早期单细胞真核生物到蘑菇。然而搜索空间是巨大的。即使我们考虑到数十亿年的进化和每年数万亿次的进化实验,由于涉及的数字,一个简单的带选择的随机游走在DNA空间中应该无处可去。维数灾难[0]意味着必须有某种其他自然原理使搜索空间产生从一个可行生命形式到另一个的路径。生命的搜索空间在某种意义上必须是“平滑”的。这种“平滑性”是我们不理解的。如果DNA空间只有256位(作为戏剧性的简化),那么2^256是一个非常大非常大的空间,仅靠偶然搜索[1]。现在想象一个数量级更大的空间。[0] [LINK] [1] [VIDEO](3Blue1Brown对2^256有多大的精彩图示) — AareyBaba, 2020-01
你提到的RSA破解努力是什么?这似乎不可行,考虑到找到SHA-256碰撞需要如此多的计算能力,我们无法用语言描述,甚至想出思考框架来思考这个问题都很难([VIDEO])。我无法想象即使所有人一起工作也能破解RSA2048密钥。 — ChancyChance, 2023-03
即使你有一台每人配备GPU的千谷歌、多行星、千兆银河计算机,猜测数字的时间是宇宙年龄的37倍,它仍然只有320亿分之一的破解几率。[VIDEO] — AareyBaba, 2022-09
相关视频
- 数学地图 · Domain of Science · 11:06
- COVID-19 疫苗:MODERNA | PFIZER/BIONTECH | ASTRAZENECA · Ninja Nerd · 43:40
- 克雷布斯循环如何驱动生命与死亡 – 与 Nick Lane 一起 · The Royal Institution · 55:59
- 毕达哥拉斯定理(上)| 数学史 | NJ Wildberger · Insights into Mathematics · 48:54
- 核聚变发电还有多远? · Sabine Hossenfelder · 12:49
- 乔·罗根体验 #1245 - 杨安泽 · PowerfulJRE · 1:52:03
- Jancovici:技术能拯救我们于气候变化吗?MIT Media Lab - 2021 年 2 月 23 日 · Jean-Marc Jancovici · 1:49:32
- 掌控你的睡眠,醒来时更清醒 · Andrew Huberman · 1:22:05
- Jancovici:我们能否同时拯救能源、就业和增长?2018年8月1日 · Jean-Marc Jancovici · 1:27:09
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- 但什么是神经网络?| 深度学习第一章 · 3Blue1Brown · 18:40
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- 样条曲线的连续性 · Freya Holmér · 1:13:50
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- iOS 安全幕后 · Black Hat · 51:31