基于复合离散混沌动力系统的序列密码算法
作者:
基金项目:

Supported by the Award Foundation for the K. C. Wong Post-Doctoral of the Chinese Academy of Sciences of China (中国科学院王宽诚博士后工作奖励基金)


Stream Cipher Algorithms Based on Composite Nonlinear Discrete Chaotic Dynamical Systems
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    利用复合离散混沌系统的特性,提出了两个基于复合离散混沌系统的序列密码算法.算法的加密和解密过程都是同一个复合离散混沌系统的迭代过程,取迭代的初始状态作为密钥,以明文序列作为复合系统的复合序列,它决定了迭代过程中迭代函数的选择(或明文与密钥),然后将迭代轨迹粗粒化后作为密文.由于迭代对初始条件的敏感性和迭代函数选择的随机性,密钥、明文与密文之间形成了复杂而敏感的非线性关系,而且密文和明文的相关度也很小,从而可以有效地防止密文对密钥和明文信息的泄露.复合离散混沌系统均匀的不变分布还使密文具有很好的随机特性.经分析表明,系统具有很高的安全性.

    Abstract:

    Two approaches are presented to stream cipher utilizing a peculiar dynamical system called as composite discrete chaotic dynamical system (for short, composite system), which consists of two chaotic dynamical systems. The secret keys are the initial state of the chaotic dynamical systems, and the plaintext is used as its composite sequence that decides the choice of iterating function in the iterating process. Because of sensitivity of the composite system to initial conditions and randomness in the iterating process, the approach mingles secret keys with plaintext when using the composite system to produce ciphertext. Therefore they hold very complex and sensitive nonlinear relations. The algorithm is also provided with uniform distributing ciphertext. These peculiarities prevent ciphertext to leak the information of plaintext and secret key and make the security of the algorithms not depend on the complexity of the ciphertext.

    参考文献
    [1]Schneier B. Applied Cryptography: Protocols, Algorithms, and Source Code. New York: John Wiley & Sons Inc., 1994. 347~375.
    [2]Feng DG, Pei DY. Introduction to Cryptography. Beijing: Science Press, 1999. 54~100 (in Chinese).
    [3]Feng DG. Cryptanalysis. Beijing: Tsinghua University Press, 2000. 55~92 (in Chinese).
    [4]Habutsu T, Nishio Y, Sasase I, Mori S. A Secret Key Cryptsystem by Iterating a Chaotic Map. LNCS 547, Berlin: Springer-Verlag, 1991. 127~136.
    [5]G?tz M, Kelber K, Schwarz W. Discrete-Time chaotic encryption systems-part I: Statistical design approach. IEEE Transactions on Circuits System-1: Fundamental Theory and Applications, 1997,44(10):963~970.
    [6]Alvarez E, Fernández A, García P, Jiménez J, Marcano A. New approach to chaotic encryption. Physics Letters A, 1999,263: 373~375.
    [7]Biham E. Cryptanalysis of the chaotic-map cryptosystem suggested. In: Davies DW, ed. Proceedings of the EUROCRYPT'91. LNCS 547, Berlin: Springer-Verlag, 1991. 532~534.
    [8]Baptista MS. Cryptography with chaos. Physics Letters A, 1998,240(12):50~54.
    [9]Kotulski Z, Szczepański J. Application of discrete chaotic dynamical systems in cryptography--DCC method. International Journal of Bifurcation and Chaos, 1999,9(6):1121~1135.
    [10]Stojanovski T, Kocarev L. Chaos-Based random number generators--Part I: Analysis. IEEE Transactions on Circuits System-1: Fundamental Theory and Applications, 2001,48(3):281~288.
    [11]Stojanovski T, Pihl J, Kocarev L. Chaos-Based random number generators--Part II: Practical realization. IEEE Transactions on Circuits System-1: Fundamental Theory and Applications, 2001,48(3):382~385.
    [12]Jakimoski G, Kocarev L. Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Transactions on Circuits System-1: Fundamental Theory and Applications, 2001,48(2):163~169.
    [13]Wu XX, Chen Z. An Introduction to Chaos. Shanghai: Shanghai Sciences and Technology Press, 2001. 57~83 (in Chinese).
    [14]Baranovsky A, Daems D. Design of one-dimensional chaotic maps with prescribed statistical properties. International Journal of Bifurcation and Chaos, 1995,5(6):1585~1598.
    [15]冯登国,裴定一.密码学导引.北京:科学出版社,1999.54~100.
    [16]冯登国.密码分析学.北京:清华大学出版社,2000.55~92.
    [17]吴祥兴,陈忠.混沌学导论.上海:上海科学技术文献出版社,2001.57~83.
引用本文

李红达,冯登国.基于复合离散混沌动力系统的序列密码算法.软件学报,2003,14(5):991-998

复制
分享
文章指标
  • 点击次数:4096
  • 下载次数: 5760
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2002-01-30
  • 最后修改日期:2002-09-17
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号