カオス2値系列に基づくストリーム暗号システム

1999 Fiscal Year Annual Research Report

• Project/Area Number: 09650418
• Research Institution: KYUSHU UNIVERSITY
• Principal Investigator: 香田 徹 九州大学, 大学院・システム情報科学研究科, 教授 (20038102)
• Co-Investigator(Kenkyū-buntansha): 櫻井 幸一 九州大学, 大学院・システム情報科学研究科, 助教授 (60264066) ; 大濱 端匡 九州大学, 大学院・システム情報科学研究科, 助教授 (20243892) ; 西 哲生 九州大学, 大学院・システム情報科学研究科, 教授 (40037908) ; 藤崎 礼志 九州大学, 大学院・システム情報科学研究科, 助手 (80304757)
• Keywords: カオス2値系列 / ストリーム暗号システム / 独立同分布(i.i.d.)

Research Abstract

ストリーム暗号システムにおいて理想的な2値の鍵ストリーム系列とは,情報理論でしばしば仮定される独立同分布(以下,i.i.d.(independent and indentically distributed)と略称する)の系列,すなわちベルヌイ試行であり,この具体的生成法の開発がストリーム暗号システムの構築の根幹の問題である.本研究代表者は,既に,カオスを呈するあるクラスの一次元非線形エルゴード写像が,多種類のi.i.d.カオス2値系列を生成し得ることを理論的に明らかにした.本研究では,このi.i.d.カオス2値系列に基づいたストリーム暗号システムを実用化するための種々の問題を検討し,本研究代表者が提案した,一次元非線形エルゴード写像から生成されるカオス2値系列がストリーム暗号システムの鍵ストリームとして有効であることを確認し,また,確率論的立場による暗号強度評価法を検討した.

Research Products

• [Publications] Tohru Kohda: "Sequences of I.I.D. binary random variables using chaotic dynamics"Sequences and their Applications : Proc.of SETA'98. 297-307 (1999)
• [Publications] Tohru Kohda and Hiroshi Fujisaki: "Kamar's Recognition of Chaotic Dynamics in Designing Markov Information Sources"IEICE Transactions. E82-A. 1747-1753 (1999)
• [Publications] 香田徹,田村幸,友板裕樹,岩元敏郎: "DESの分割統治的攻撃法(その1)"2000年暗号と情報セキュリティシンポジウム(SCIS 2000)予稿集. A05 (2000)
• [Publications] 香田徹,田村幸,友板裕樹,岩元敏郎: "DESの分割統治的攻撃法(その2)"SCIS2000 予稿集. A06 (2000)
• [Publications] 香田徹,黒木極: "SERPENTの分割統治的攻撃法"SCIS2000 予稿集. A21 (2000)
• [Publications] 香田徹,篠倉和秀,大久保穣: "スペクトル拡散通信を利用した画像伝達時における電子すかし"SCIS2000 予稿集. D29 (2000)