基于混沌序列的密钥生成新方法.pdfVIP

第36 卷第 12 期 数学的实践与认识 V o l36　N o 12　 2006 年 12 月 M A TH EM A T ICS IN PRA CT ICE AND TH EO R Y D ecem. , 2006　 基于混沌序列的密钥生成新方法 杨文安, 　袁德明 (徐州建筑职业技术学院计算机技术工程系, 江苏 徐州　221008) 摘要: 　设计了一种从混沌序列生成密钥的新方法. 其基本原理是从混沌序列依次取若干数据构成实值序 列, 将其按非线性规则映射成二值序列, 再用实值序列和任意指定序列分别置乱这个二值序列, 被置乱后的 二值序列即为所生成密钥. 实验表明, 在混沌密码体制研究中, 这种密钥较一般序列密钥更具有独立性、均匀 性和不可预测性. 关键词: 　混沌序列; 密码体制; 密钥 1　引　　言 　　随着网络技术发展, 网络安全问题成为当今社会的焦点. 人们也在不断寻求解决网络安 [ 1 ] [ 2, 3 ] 全问题的有效方法 . 混沌密码体制 就是适应网络安全的需要应运而生的. [ 4 ] 混沌是确定性系统中具有理论意义上的完全随机运动, 而不是通常所用的伪随机 运 动. 混沌系统具有确定性、有界性、初值敏感性、拓朴传递性与混合性、宽带性、快速衰退的自 [ 5 ] 相关性和长期不可预测性 等. 它所具有的基本特性恰好满足了信息保密通信和密码学的 ( 基本要求 即Shannon 提出的密码系统设计的基本原则: 扩散原则和混淆原则, 以及加解密 ) 过程中的可靠性 . 在著名的L ogistic 混沌映射的基础上, 作者设计了一种新型密码体制. 该密码体制利用 非线性变换从双混沌序列中产生两个二值序列, 并对其进行置乱得到两组密钥, 由这两组密 钥构成密钥矩阵作用于明密文信息实现信息的加解密操作, 进而达到信息保密的目的. 有 关新型密码体制的详细内容将另文介绍, 本文重点介绍利用非线性变换从混沌序列中生成 一组密钥的方法. 利用文中方法生成的密钥较一般序列密钥更具有独立性、均匀性和不可预 测性. 2　 混沌映射 L og istic 美国普林斯顿大学的生态学家 . 在研究昆虫群体繁殖规律时提出的 混沌 R M ay L ogistic 模型的离散形式为: x i+ 1 = x i ( 1 - x i ) , 　1 4, 　0 x 0 1, 　i = 0, 1, 2, … ( 1) 其中, x i 表示第 i 代昆虫群体的数量. 有关 的取值情况, 当 i →∞时, 序列x i 的趋向问题和相关分析请参阅文献[4 ] 和文献 ( ) [6 ]. 这里仅给出一个本文引用的结论, 即: 当式 1 中 的取值从 3 逐渐趋向 4 时,L o g ist ic [ 6 ] 迭代序列由倍周期通向混沌 , 且随 的增加而得到的吸引轨道序列逼近一个Can to r 集. 收稿日期: 基金项目: 徐州建筑职业技术学院自然科学基金(JYA 30409) 12 期