标准加密 (AES) 目前在世界各地的手机和其他设备上使用。 2001年选择该AES时,使用随机性评估测试NIST SP 800-22作为评估工具。然而,2003年,有人宣布其中一项测试“离散傅立叶测试”(缩写为DFT测试)在理论上是不正确的。

 从那时起,世界各地的许多机构和研究人员都在追求正确的 DFT 测试,并提出了许多修改方案。然而,这些修改提案是基于“伪随机数是好随机数”的假设而建立的,并不依赖于假设作为评估对象的随机数的随机性的评估。没有完整的修改提案这可以在数学上独立证明。

 在这种情况下,京都大学的一个研究小组宣布了DFT测试的修改版本,彻底解决了这个问题。与以往研究方法中基于“XX随机数是完全随机数”的假设来近似参考分布的做法不同,我们采用了基于全新思路的方法进行修正,我尝试过。结果是准确的 DFT 测试,不需要任何假设,并且具有数学上独立的正确参考分布。

 该测试可以直接应用于所有密码学评估和随机数评估。此外,由于在选择继承AES的下一代标准密码时需要更精确的随机性,预计它将被用作重要的标准随机数评估工具。今后,课题组将调查和讨论本研究结果与其他随机数检验结果的依赖性,旨在构建有效的随机性评价体系,规范随机性。

纸张信息:[IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences] 随机性测试解决离散傅立叶变换测试问题

京都大学

以“自重自重”的精神,培养自由的学术风格,开辟创造性学习的天地。

以自学为座右铭,我们将继续保持不受常识束缚的自由学术风格,培养兼具创造力和实践能力的人才。我们提供一个包容的学习空间,允许多样化和分层的选择,以便学生自己可以通过宝贵的反复试验选择一个坚实的未来。 […]

大学学报在线编辑部

这是大学学报的在线编辑部。
文章由对大学和教育具有高水平知识和兴趣的编辑人员撰写。