灏天文库

不可破译的密码存在,但没人用它

作者: 灏天 · 收录于 密码攻防实验室

内容摘要

不可破译的密码存在,但没人用它 灏天文库 · 知识工坊 | 密码攻防实验室 · 第 3 期 不可破译的密码存在, 但没人用它 副题:一次一密的完美与死刑——香农定理、VENONA 档案与「两次一密」惨案 一句话结论 1949 年香农证明:把明文与 等长、真随机、只用一次 的密钥逐位异或,得到的密文在数学上不可破——任何明文都同等可能,算力无限也没用。这是人类唯一拿到「绝对安全」证明的密码。但它有三个条件, 破坏其中任何一个都会立刻从神坛跌进坟场 。冷战期间苏联复用了一次一密密钥,美国 VENONA 计划花了近 40 年,就靠这一点点重复破译了数千份电报。 下面这个演示器,让你亲手制造一场「两次一密」惨案——点一个比特就够了。 ① 完美保密长什么样 ② 两次一密泄漏演示(玩) ③ VENONA:重复的真实代价 ④ 工程师的替代品 ⑤ 带走清单 01 完美保密:密文里什么都没有 先看「绝对安全」的严格含义:对攻击者而言, 看到密文之后,对明文的判断和看到密文之前完全一样 ——密文没有提供任何信息。 一次一密(OTP)怎么做到的?密钥是真随机的比特串、与明文等长、逐位异或。

打开完整知识页 返回工坊集