Digital chaos cipher system

数字混沌密码系统

• 批准号: 12450155
• 负责人: KOHDA Tohru
• 金额: $ 4.29万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2002
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12450155/
• 关键词: chaotic sequence; i.i.d. sequence; correlation; stream cipher; elliptic function map; ストリーム暗号システム; デシタルカオス暗号システム; 独立同分布(i.i.d); i.i.d.カオス2値系列; Jacobi-Chebyshev有理写像

A sequence of binary random variables has found significant applications in modern digital communication systems. For such sequences, several kinds of linear feedback shift register sequences have been proposed. It is, however, well known in probability theory that the Bernoulli shift is a fundamental theoretic model of a sequences of independent identically distributed (i.i.d.) binary random variables. After reviewing fundamental subjects of chaotic dynamics, in particular, a close relationship between information sources and Markov chains, we gave the generation method of sequences of i.i.d. binary random variables using chaotic dynamics. Such a generation method is given as a sufficient condition composed of simple symmetric properties for some class of ergodic maps. Furthermore, we gave the applications of such sequences: 1) to running key sequences for stream cipher systems and 2) to a color image communication system through code-division multiple access channels and its extended version, a digital watermarking system. In addition, the performance of spread spectrum codes generated by a Markov chain is theoretically evaluated in asynchronous direct-sequence/code division multiple access systems.

二进制随机变量序列在现代数字通信系统中有着重要的应用。针对这类序列，提出了几种线性反馈移位寄存器序列。然而，在概率论中众所周知，伯努利位移是独立同分布（i.i.d）二元随机变量序列的基本理论模型。在回顾混沌动力学的基本问题，特别是信息源与马尔可夫链之间的密切关系的基础上，给出了利用混沌动力学生成i.i.d二元随机变量序列的方法。作为一类遍历映射的简单对称性质构成的充分条件，给出了这种生成方法。此外，我们给出了这些序列的应用：1)在流密码系统中运行密钥序列；2)在通过码分多址信道的彩色图像通信系统及其扩展版本——数字水印系统中。此外，对异步直接序列/码分多址系统中由马尔可夫链生成的扩频码的性能进行了理论评价。

项目成果

Tohru Kohda and Hiroshi Fujisaki: "Correlation properties of Chebyshev chaotic sequences"J. Time Series Analysis. 21. 181-191 (2000)

Tohru Kohda 和 Hiroshi Fujisaki：“切比雪夫混沌序列的相关性质”J。

Tohru Kohda: "Constant sum implies statistical independence of chaotic sequences, Sequences and their Applications eds. by T. Helleseth, P. V. Kumar, and K. Yang"Springer. 228-241 (2002)

Tohru Kohda：“常数和意味着混沌序列的统计独立性，《序列及其应用》，T. Helleseth、P. V. Kumar 和 K. Yang 编辑”Springer。

Tohru Kohda: "Correlation properties of Chebyshev chaotic sequences"J. Time Series Analysis. 21. 181-191 (2000)

Tohru Kohda：“切比雪夫混沌序列的相关特性”J。

Tohru Kohda 他1名: "Jacobian Elliptic Chebyshev Rational Maps "Physica D : Nonlinear Phenomena. 148・3-4. 242-245 (2001)

Tohru Kohda 和其他 1 篇：《雅可比椭圆切比雪夫有理图》Physica D：非线性现象 148・3-4 (2001)。

Tohru Kohda and Hiroshi Fujisaki: "Jacobian elliptic Chebyshev rational maps"Physica D. 148(3-4). 242-254 (2001)

Tohru Kohda 和 Hiroshi Fujisaki：“雅可比椭圆切比雪夫有理图”Physica D. 148(3-4)。