| 講演名 | 2007-12-19 暗号に用いる乱数検定と相関に関する検定について 竹田 裕一, 藤井 光昭, 鎌倉 稔成, 渡邉 則生, 杉山 高一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 中央大学21世紀COEプログラム統計グループでは、暗号に用いるための乱数の検定法に関する研究において、一般的に用いられている検定手段であるNIST SP-800-22には直接的に標本間の相関に関する検定がないことから、その必要性をシミュレーション等を通じて示してきた。本講演では、0と1の数列が自己相関を持つ場合、暗号の解読に有利になるかNIST SP-800-22に示されている方法を用いたのでは、自己相関の存在の検出が十分に行えないことを示す。 |
| 抄録(英) | Statistical methods proposed in NIST Special Publication 800-22 for testing randomness for cryptographic applications are used widely for testing randomness. In the Special Publication 800-22, 16 methods are proposed. But an autocorrelation tests is not included. Here we propose to use an autocorrelation test for testing randomness in cryptographic applications and show some this test is important for cryptographic applications. |
| キーワード(和) | 暗号 / 疑似乱数 / 乱数検定 / SP-800-22 / 自己相関検定 |
| キーワード(英) | Cryptograph / Testing randomness / SP-800-22 / Autocorrelation test |
| 資料番号 | ISEC2007-112 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2007/12/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 暗号に用いる乱数検定と相関に関する検定について |
| サブタイトル（和） | |
| タイトル（英） | Tests of Random Number and Autocorrelation Test for Cryptographic Applications |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 暗号 / Cryptograph |
| キーワード(2)（和/英） | 疑似乱数 / Testing randomness |
| キーワード(3)（和/英） | 乱数検定 / SP-800-22 |
| キーワード(4)（和/英） | SP-800-22 / Autocorrelation test |
| キーワード(5)（和/英） | 自己相関検定 |
| 第 1 著者 氏名（和/英） | 竹田 裕一 / Yuichi TAKEDA |
| 第 1 著者 所属（和/英） | 神奈川工科大学基礎・教養教育センター Kanagawa Institute of Technology |
| 第 2 著者 氏名（和/英） | 藤井 光昭 / Mituaki HUZII |
| 第 2 著者 所属（和/英） | 中央大学理工学部 Faculty of Science and Engineering, Chuo University |
| 第 3 著者 氏名（和/英） | 鎌倉 稔成 / Toshinari KAMAKURA |
| 第 3 著者 所属（和/英） | 中央大学理工学部 Faculty of Science and Engineering, Chuo University |
| 第 4 著者 氏名（和/英） | 渡邉 則生 / Norio WATANABE |
| 第 4 著者 所属（和/英） | 中央大学理工学部 Faculty of Science and Engineering, Chuo University |
| 第 5 著者 氏名（和/英） | 杉山 高一 / Takakazu SUGIYAMA |
| 第 5 著者 所属（和/英） | 中央大学理工学部 Faculty of Science and Engineering, Chuo University |
| 発表年月日 | 2007-12-19 |
| 資料番号 | ISEC2007-112 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 397 |
| ページ範囲 | pp.- |
| ページ数 | 3 |
| 発行日 | |