1997 Fiscal Year Annual Research Report
I.I.D.カオス2値系列に基づくストリーム暗号システム
| Project/Area Number |
09650418
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
香田 徹 九州大学, 大学院・システム情報科学研究科, 教授 (20038102)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
櫻井 幸一 九州大学, 大学院・システム情報科学研究科, 助教授 (60264066)
柏木 雅英 九州大学, 大学院・システム情報科学研究科, 助教授 (00257247)
大濱 靖匡 九州大学, 大学院・システム情報科学研究科, 助教授 (20243892)
|
|---|
| Keywords | カオス2値系列 / ストリーム暗号システム / i.i.d. |
|---|
| Research Abstract |
本研究代表者が提案した,次元非線形エルゴード写像から生成されるカオス2値系列がストリーム暗号システムの鍵ストリームとして有効であることを確認し,また,確率論的立場による暗号強度評価法を検討したので,以下にまとめる.
1.予測不可能な等頻度の2値系列である,理想的なi.i.d.の系列となるための写像のパラメタや閾値設定の条件を調べ,2次および高次の自己/相互相関関数を評価した.計算機シミュレーションの結果,カオス2値系列がストリーム暗号システムの鍵ストリームとして有効であるだけでなく,スペクトル拡散通信における拡散符号としても有効であることを確認した.さらに,2値系列からp進系列への拡張についても検討した.
2.暗号生成器から生成される系列がi.i.d.の場合,暗号文を解読することは原理的に不可能であろう.0,1の2値系列がi.i.d.のとき,ある長さmのパタンの頻度に関する頻度分布はガウス分布に従うという中心極限定理が成立する.したがって、確率論的立場による暗号強度評価法として,暗号文のパタンの頻度の期待値と分散を調べる評価法が考えられる.このテストはm次および2m次の相関関数を同時に調べることになる.i.i.d.2値系列が等確率でない場合について,確率ベクトルに関するパタンとクラスの頻度の期待値と分散を理論的に評価した.
|
-
[Publications] Tohru Kohda and Akio Tsuneda: "Statistics of Chaotic Binary Sequences" IEEE Trans.Information Theory. 43・1. 104-112 (1997)
-
[Publications] 香田 徹: "神はいかにサイコロをふるか?" 電子情報通信学会誌. 80・11. 1113-1117 (1997)
-
[Publications] Tohru Kohda and Akio Tsuneda: "Design of Sequences of I.I.D.p-any Random Variables" Proc.1997 IEEE International Sympo.on Information Theory. 17 (1997)
-
[Publications] 香田 徹: "I.I.D.Chaotic Binary Sequences" 数理解析研究所講究録. 1011. 1-15 (1997)
-
[Publications] 香田徹,常田明夫: "Chaotic Binary Sequences with Their Applications to Communications" 数理解析研究所講究録. 1011. 89-106 (1997)
-
[Publications] 香田徹,藤崎礼志,大賀崇弘: "不等確率2値系列の頻度分布について" 電子情報通信学会技術研究報告(NLP97-39〜53). 97・126. 1-4 (1997)
