NIST乱数検定を用いた合理的なランダム性の判定法に関する考察(情報セキュリティ基礎)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,NIST乱数検定(SP.800-22)を利用したときの合理的なランダム性の判定法の一案を述べる.その理由は,NISTは188個ある検定項目のすべてがProportionで合格する必要があるのかについては示していないので,現状では,最終評価が極めてあいまいに終わるためである.本判定法は,NIST乱数検定を複数セット繰り返して得られる経験分布と,その理論上の分布との適合度を見るものである.そして,すべての検定項目において両者の適合が良いときに,その乱数生成法のランダム性は良いと判断するので,最終評価(全体評価)を明確に与えられる点が特徴である.一方で,NIST乱数検定に採用されている個々の検定法の誤りに関する報告が後を絶たない.これと関係して,検定法の全過程を通して含まれる誤差量が正確に見積もられていない(見積りは困難な場合がある).したがって,両者の適合度が合格ラインを微妙に下回った場合でも,それは,検定法に含まれる誤差の影響である可能性を捨て切れない.そこで本判定法においては,明らかに合否が判定できる領域の中間にグレーゾーン(検定法の誤差の影響)を設けた.グレーゾーンの場合は,他の手段を併用して両者の乖離を調べ,明らかな乖離が見受けられない場合はグレーゾーンで合格させるという考え方を示した.
- 2010-01-01
著者
-
中村 勝洋
千葉大学大学院理学研究科数学・情報数理学コース
-
中村 勝洋
千葉大学大学院 理学研究科 数学・情報数理学コース
-
奥富 秀俊
千葉大学大学院理学研究科数学・情報数理学コース
-
奥富 秀俊
千葉大学大学院理学研究科数学・情報数理学コース:東芝情報システム株式会社
関連論文
- 有限精度のテント型写像から得られた擬似ランダムビット列の初期値推測法について(情報セキュリティ基礎)
- NIST乱数検定を用いた合理的なランダム性の判定法に関する考察(情報セキュリティ基礎)
- テント型写像から得られる擬似ランダムビット列の初期値推測法について(情報セキュリティ基礎)
- A-7-6 テント写像から得られたランダムビット列の初期値推測について(A-7.情報セキュリティ,一般講演)
- 企業と大学での符号・暗号関連の研究生活を振り返って思うこと(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定における離散フーリエ変換検定に関する考察(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定を用いた乱数性能の評価について(情報通信基礎サブソサイエティ合同研究会)
- RSA型リング署名の安全性評価に関する考察
- グループ署名における汎用的結合可能性と安全性に関する考察
- ガロア拡大環GR(q, κ)上の1重Lee-誤り訂正符号の構成について
- ガロア拡大環GR(q, κ)上のLee-誤り訂正符号とその応用
- ふるい法における計算量の評価に関する一考察
- A-7-13 UDP通信でのパケット到着時刻を利用した乱数生成法(A-7.情報セキュリティ,基礎・境界)
- 新たな RSA 型リング署名方式の提案とその安全性評価
- 一次元写像を用いた擬似乱数生成におけるパラメータ可変の効果について(情報通信基礎サブソサイエティ合同研究会)
- 整数演算をベースにしたパラメータ可変の非線形写像を用いた擬似乱数生成法とその評価
- 有限精度のテント型写像から得られた擬似ランダムビット列の初期値推測法について
- A-7-6 計算機の時刻取得関数の性質を利用した乱数生成法(A-7.情報セキュリティ,一般セッション)
- 企業と大学での符号・暗号関連の研究生活を振り返って思うこと(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定における離散フーリエ変換検定に関する考察(情報通信基礎サブソサイエティ合同研究会)
- 企業と大学での符号・暗号関連の研究生活を振り返って思うこと(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定における離散フーリエ変換検定に関する考察(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定を用いた乱数性能の評価について(情報通信基礎サブソサイエティ合同研究会)
- NIST乱数検定を用いた乱数性能の評価について(情報通信基礎サブソサイエティ合同研究会)
- A-7-26 Conditional Oblivious Transferプロトコルを用いたリリースタイム付き暗号方式に関する考察(A-7. 情報セキュリティ,一般セッション)
- A-6-4 Sum-Product復号法の改良に関する検討(A-6. 情報理論,一般セッション)
- 1A-4 計算機の時刻取得関数に関する性質とその解析法に関する考察(計算機アーキテクチャ,一般セッション,アーキテクチャ,情報処理学会創立50周年記念)
- 新たな RSA 型リング署名方式の提案とその安全性評価
- 新たな RSA 型リング署名方式の提案とその安全性評価
- 新たなRSA型リング署名方式の提案とその安全性評価
- 新たなRSA型リング署名方式の提案とその安全性評価
- 一次元写像を用いた擬似乱数生成におけるパラメータ可変の効果について(情報通信基礎サブソサイエティ合同研究会)
- 一次元写像を用いた擬似乱数生成におけるパラメータ可変の効果について(情報通信基礎サブソサイエティ合同研究会)