标准加密 (AES) 目前在世界各地的手机和其他设备上使用。 2001年选择该AES时,使用随机性评估测试NIST SP 800-22作为评估工具。然而,2003年,有人宣布其中一项测试“离散傅立叶测试”(缩写为DFT测试)在理论上是不正确的。
从那时起,世界各地的许多机构和研究人员都在追求正确的 DFT 测试,并提出了许多修改方案。然而,这些修改提案是基于“伪随机数是好随机数”的假设而建立的,并不依赖于假设作为评估对象的随机数的随机性的评估。没有完整的修改提案这可以在数学上独立证明。
在这种情况下,京都大学的一个研究小组宣布了DFT测试的修改版本,彻底解决了这个问题。与以往研究方法中基于“XX随机数是完全随机数”的假设来近似参考分布的做法不同,我们采用了基于全新思路的方法进行修正,我尝试过。结果是准确的 DFT 测试,不需要任何假设,并且具有数学上独立的正确参考分布。
该测试可以直接应用于所有密码学评估和随机数评估。此外,由于在选择继承AES的下一代标准密码时需要更精确的随机性,预计它将被用作重要的标准随机数评估工具。今后,课题组将调查和讨论本研究结果与其他随机数检验结果的依赖性,旨在构建有效的随机性评价体系,规范随机性。