文献

J-GLOBAL ID：200902262319115826   整理番号：08A0079536

暗号に用いる乱数検定と相関に関する検定について

Tests of Random Number and Autocorrelation Test for Cryptographic Applications

著者 (5件)： 竹田裕一 (神奈川工科大 基礎・教養教セ) ,  藤井光昭 (中央大 理工) ,  鎌倉稔成 (中央大 理工) ,  渡邉則生 (中央大 理工) ,  杉山高一 (中央大 理工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 107  号： 397(ISEC2007 112-128)  ページ： 1-3  発行年： 2007年12月12日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 中央大学21世紀COEプログラム統計グループでは,暗号に用いるための乱数の検定法に関する研究において,一般的に用いられている検定手段であるNIST SP-800-22には直接的に標本間の相関に関する検定がないことから,その必要性をシミュレーション等を通じて示してきた。本講演では,0と1の数列が自己相関を持つ場合,暗号の解読に有利になるかNIST SP-800-22に示されている方法を用いたのでは,自己相関の存在の検出が十分に行えないことを示す。(著者抄録)

シソーラス用語： 暗号 ,  *擬似乱数 ,  自己相関 ,  研究所 ,  標本 ,  数列 ,  仮説検定 ,  統計量 ,  確率分布 ,  計算機シミュレーション ,  自己回帰モデル ,  Fourier変換
準シソーラス用語： NIST ,  χ二乗分布 ,  離散Fourier変換

分類 (1件)： 符号理論  (ND02030R)

引用文献 (5件)：

• RUKHIN, A. A statistical test suite for random and pseudorandom number generators for cryptographic applications. 2001
• 情報処理振興事業協会セキュリティセンター. 電子政府情報セキュリティ技術開発事業 擬似乱数検証ツールの調査開発 調査報告書. 2003
• CHRYSAPHINOU, O. Limit Theorem on the Number of Overlapping Appearances of a Pattern in a Sequence of Independent Trials. Probability Theory and Related Fields. 79
• 廣瀬勝一. 離散フーリエ変換検定について. 擬似乱数生成系の検定方法に関する調査報告書. 2005
• 情報通信研究機構. 暗号技術監視委員会報告書. 2006

タイトルに関連する用語 (4件)： 暗号 ,  乱数 ,  検定 ,  相関