目前在全球範圍內使用的標準加密(AES),例如手機。2001 年選擇此 AES 時,隨機數評估測試 NIST SP 800-22 被用作評估工具。然而,2003 年宣布其中之一的“離散傅里葉檢驗檢驗”(簡稱 DFT 檢驗)在理論上是錯誤的。

 從那時起,世界各地的許多機構和研究人員都在追求正確的 DFT 測試,並提出了大量的修訂建議。但是,這些修改都是基於某個“偽隨機數是好的隨機數”的假設,參考分佈的準確性並不依賴於假設要評估的隨機數的隨機性的評估。不是可以在數學上獨立證明的完整的修正提案。

 在這種情況下,京都大學的一個研究小組發布了一個修改版的 DFT 測試,徹底解決了這個問題。與迄今為止的研究方法中所採用的在“○○隨機數是完美隨機數”的假設下近似獲得參考分佈的方法不同,校正是通過基於全新思想的方法進行的.我試過了。結果是準確的 DFT 測試,在數學上獨立地具有正確的參考分佈,無需任何假設。

 該測試可以直接應用於所有密碼評估和隨機數隨機性的評估。此外,在選擇下一代標準密碼學(將是 AES 的後繼者)時,需要更準確的隨機性,因此有望在當時用作重要的標準隨機數評估工具。未來課題組將調查和討論本研究結果與其他隨機數測試結果的相關性,旨在構建有效的隨機數評價體系,規範隨機性。

論文信息:[IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences] 隨機性測試解決離散傅里葉變換測試問題

京都大學

本著“自重自重”的精神,培育自由的學術傳統,開闢創造性學習的天地。

以自學為座右銘,繼續保持不受常識束縛的自由學術傳統,培養兼具創造力和實踐能力的人才。它提供了一個包容性的學習空間,允許多樣化和分層的選擇,以便學生自己可以通過有價值的嘗試和錯誤來選擇一個堅實的未來。 […]

大學學報在線編輯部

這是大學期刊的在線編輯部。
文章由對大學和教育具有高水平知識和興趣的編輯人員撰寫。