현재 휴대전화 등 전세계에서 사용되고 있는 표준 암호화(AES).이 AES가 2001년에 선정되었을 때, 평가 툴로서 난수성 평가 테스트 NIST SP 800-22가 사용되었다.그런데 그 하나인 「이산 푸리에 검정 테스트」(약어 DFT 테스트라고 함)가 이론적으로 잘못되어 있는 것이 2003년에 공표되었다.
그 이후, 전세계 많은 기관·연구자가 올바른 DFT 검정을 추구해 수많은 수정 제안을 내려왔다.그러나, 이러한 수정안은, 어느 "의사 난수가 좋은 난수이다"라고 하는 가정을 기준으로서 성립하는 것으로, 평가 대상인 난수의 난수성을 가정하는 평가에 의하지 않고, 참조 분포의 정확성 수학적으로 독립적으로 증명할 수 있는 완전한 수정 제안은 없었다.
이러한 가운데 교토대학의 연구그룹은 이 과제를 완전히 해결하는 DFT 테스트의 수정판을 발표했다.지금까지의 연구 방법으로 취해지고 있던, 「○○난수가 완전한 난수이다」라고 하는 가정하에 근사적으로 참조 분포를 요구하고 있던 접근과는 달리, 완전히 새로운 발상에 근거한 접근에 의한 수정을 시도했다.그 결과, 어떤 가정도 필요없고, 수학적이고 독립적으로 정확한 기준 분포를 갖는 정확한 DFT 시험이 완성되었다.
이 테스트는 모든 암호 평가 및 난수의 난수성 평가에 직접 적용 할 수 있습니다.게다가 AES의 후계가 되는 차세대 표준 암호화 선정에서는 보다 정확한 랜덤성이 요구되기 때문에, 그 때의 중요한 표준 난수 평가 툴로서도 활용이 기대된다.연구 그룹은 향후 본 연구 성과의 다른 난수 검정 테스트 결과와의 의존관계를 조사, 논의하여 유효한 난수성 평가 시스템의 구축 및 난수성 표준화를 목표로 하고 있다.
