Stream Cipher System Based on Chaotic Binary Sequences

基于混沌二进制序列的流密码系统

• 批准号: 09650418
• 负责人: KOHDA Tohru
• 金额: $ 2.37万
• 依托单位: KYUSHU UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1999
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09650418/
• 关键词: Chaotic Binary Sequence; Stream Cipher System; I.I.D.; 独立同分布(I.I.D.); i.i.d.

Stream ciphers provide probably the most important method of modern encipherment. The central problem in stream cipher cryptography is the difficulty of efficiently generating long unpredictable sequencers of binary signals form a short and random key. Although such an unpredictable sequence can be generated in various ways, linear feedback shift register (LFSR) sequences are employed in nearly all the methods. In this study, not using such sequences, we give a simple method to obtain a running key sequence of stream cipher system in which chaotic orbits of nonlinear maps are used. Two type of sequences of balanced I. I. D. (dependent and identically distributed) binary random variables have been defined, referred to as a chaotic binary sequence and a chaotic bit sequence, each of which is obtained from chaotic real-valued orbits generated by nonlinear maps. The stream cipher system proposed in this study has the following characteristics : 1) There are several parameters as short secret key : 2) The linear complexity of the running-key sequence of period N is nearly equal to N/2 : 3) The correlation property of ciphertexts is as good as those of the DES and FEAL.

流密码可能是现代加密中最重要的方法。流密码学的核心问题是很难从一个短的随机密钥中有效地产生长的不可预测的二进制序列。虽然这种不可预测的序列可以以各种方式产生，但线性反馈移位寄存器（LFSR）序列几乎在所有方法中被采用。在本文中，我们给出了一种利用非线性映射的混沌轨道构造流密码系统运行密钥序列的简单方法。两类平衡I. I. D.（相依同分布）二进制随机变量被定义为混沌二进制序列和混沌比特序列，它们都是由非线性映射产生的混沌实值轨道得到的。本文提出的流密码体制具有以下特点：1）短密钥有多个参数; 2）周期为N的运行密钥序列的线性复杂度接近N/2; 3）密文的相关性与DES和FEAL相当。

项目成果

T. Kohda: "Sequences of I.I.D. binary random variables using chaotic dynamics"Sequences and their Applications: Proc. of SETA' 98 Springer-Verlag. 297-307 (1999)

T. Kohda：“使用混沌动力学的 I.I.D. 二元随机变量序列”序列及其应用：Proc。

T. Kohda: "Chaotic Binary Sequences with Their Applications to Communications"RIMS Kokyuroku. 1011. 89-106 (1997)

T. Kohda：“混沌二进制序列及其在通信中的应用”RIMS Kokyuroku。

香田 徹: "離散力学系nカオス 現代非線形科学シリーズ2" コロナ社, 281 (1998)

Toru Koda：“离散动力系统与混沌现代非线性科学系列 2” Coronasha，281 (1998)

香田 徹: "神はいかにサイコロをふるか?" 電子情報通信学会誌. 80・11. 1113-1117 (1997)

幸田彻：“上帝如何掷骰子？”电子信息通信工程师学会杂志 80・1117（1997）。

香田 徹: "I.I.D.Chaotic Binary Sequences" 数理解析研究所講究録. 1011. 1-15 (1997)

Toru Koda：“I.I.D.混沌二进制序列”数学分析研究所的 Kokyuroku。1011. 1-15 (1997)