对暴力攻击产生物理免疫

这是一个关于热物理学、宇宙学和少量计算机科学的交集的故事,旨在回答一个看似无害的问题:“密码需要多强才能在物理上永远无法被暴力破解?”

主要观点

  • 探讨密码强度与物理极限的关系,以抵御超级计算机的暴力破解攻击。
  • 引入 MOAC(Mother of All Computers)的概念,代表理论上能量效率最高的计算机。
  • 通过计算可观测宇宙的质量能量等,得出密码熵与破解概率的关系。

关键信息

  • 用熵比特衡量密码强度,2ⁿ 表示破解 n 比特熵密码所需的猜测次数。
  • MOAC 位于可观测宇宙中,消耗其全部质量能量,温度约为 2.7 开尔文,每次猜测消耗 kT 能量。
  • 可观测宇宙的质量能量计算公式为 E = c⁵/(2GHₒ),其中 c 为光速,G 为引力常量,Hₒ为哈勃常数,T 为温度,k 为玻尔兹曼常量。
  • 得出密码破解概率公式 P(n) ≈ 2.21×10⁹² / 2ⁿ,据此计算不同熵比特数密码的破解概率。

重要细节

  • 介绍了一些计算过程中的注意事项和简化假设,如忽略量子计算、未来数学进步等因素。
  • 提供了样本不可破解密码,如使用不同字符集生成的长密码等,并强调不要使用实际的既有作品片段作为密码。
  • 提及其他相关研究和方法,如 Scott Aaronson 的文章、Bremermann’s limit 等。
  • 对帮助撰写文章的人员表示感谢,并列出参考文献和注释。
阅读 19
0 条评论