目前在全球範圍內使用的標準加密(AES),例如手機。2001 年選擇此 AES 時,隨機數評估測試 NIST SP 800-22 被用作評估工具。然而,2003 年宣布其中之一的“離散傅里葉檢驗檢驗”(簡稱 DFT 檢驗)在理論上是錯誤的。
從那時起,世界各地的許多機構和研究人員都在追求正確的 DFT 測試,並提出了大量的修訂建議。但是,這些修改都是基於某個“偽隨機數是好的隨機數”的假設,參考分佈的準確性並不依賴於假設要評估的隨機數的隨機性的評估。不是可以在數學上獨立證明的完整的修正提案。
在這種情況下,京都大學的一個研究小組發布了一個修改版的 DFT 測試,徹底解決了這個問題。與迄今為止的研究方法中所採用的在“○○隨機數是完美隨機數”的假設下近似獲得參考分佈的方法不同,校正是通過基於全新思想的方法進行的.我試過了。結果是準確的 DFT 測試,在數學上獨立地具有正確的參考分佈,無需任何假設。
該測試可以直接應用於所有密碼評估和隨機數隨機性的評估。此外,在選擇下一代標準密碼學(將是 AES 的後繼者)時,需要更準確的隨機性,因此有望在當時用作重要的標準隨機數評估工具。未來課題組將調查和討論本研究結果與其他隨機數測試結果的相關性,旨在構建有效的隨機數評價體系,規範隨機性。