研究笔记 · 加密学。RC2密码的密钥调度中256个数字据说来自π，但从未公开过具体方法。一种使用π数字作为骰子的牌洗牌法，恰好精确复现了RC2的两张表。RFC 2268声明RC2的PITABLE表是“基于π的数字”，但未给出具体方法，且该文档中另一张表的来源一无所获。两张表均可通过Fisher–Yates洗牌法完全复现，该方法将π的十进制数字作为随机性来源：每次抽取恰好读取三位数字，且会丢弃可能产生偏差的抽取结果。PITABLE从π的首位数字3开始；第二张表则从四位后的数字开始。Rivest的MD2哈希算法也使用相同的洗牌方法，但每次抽取的位数是可变的，这可能是为何这一联系此前未被注意到的原因。这极有可能是表格最初是如何制作的，尽管Rivest是如何得出该规则的记录尚未公开。1996年，一名RSA Data Security的工程师在公开论坛上提出了这一问题；一次广泛的搜索未能找到更早的公开答案。该结果对RC2的安全性没有影响。
来源: Hacker News · 由HeadlinesBriefing整理摘要