计算机技术工程系 袁德明,基于混沌序列的密钥生成新方法

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

第36卷第12期2006年12月数学的实践与认识Vol136　No112

Decem.,2006

基于混沌序列的密钥生成新方法杨文安,　袁德明

(徐州建筑职业技术学院计算机技术工程系,江苏徐州　221008)

摘要:　设计了一种从混沌序列生成密钥的新方法.列,将其按非线性规则映射成二值序列,,被置乱后的二值序列即为所生成密钥.实验表明,,、均匀性和不可预测性.

关键词:　混沌序列;密码体制;密钥

1　引　　言

,.人们也在不断寻求解决网络安[1].混沌密码体制[2,3]就是适应网络安全的需要应运而生的.

混沌是确定性系统中具有理论意义上的完全随机运动,而不是通常所用的伪随机[4]运动.混沌系统具有确定性、有界性、初值敏感性、拓朴传递性与混合性、宽带性、快速衰退的自相关性和长期不可预测性[5]等.它所具有的基本特性恰好满足了信息保密通信和密码学的基本要求(即Shannon提出的密码系统设计的基本原则:扩散原则和混淆原则,以及加 解密过程中的可靠性).在著名的Logistic混沌映射的基础上,作者设计了一种新型密码体制.该密码体制利用非线性变换从双混沌序列中产生两个二值序列,并对其进行置乱得到两组密钥,由这两组密钥构成密钥矩阵作用于明 密文信息实现信息的加 解密操作,进而达到信息保密的目的.有关新型密码体制的详细内容将另文介绍,本文重点介绍利用非线性变换从混沌序列中生成一组密钥的方法.利用文中方法生成的密钥较一般序列密钥更具有独立性、均匀性和不可预测性.

2　Logistic混沌映射

美国普林斯顿大学的生态学家R.May在研究昆虫群体繁殖规律时提出的Logistic混沌模型的离散形式为:

(1)xi+1=Λxi(1-xi),　1

1,2,…

其中,xi表示第i代昆虫群体的数量.

有关Λ的取值情况,当i→∞时,序列xi的趋向问题和相关分析请参阅文献[4]和文献

[6].这里仅给出一个本文引用的结论,即:当式(1)中Λ的取值从3逐渐趋向4时,Logistic迭代序列由倍周期通向混沌[6],且随Λ的增加而得到的吸引轨道序列逼近一个Cantor集.

收稿日期:2006209216

基金项目:徐州建筑职业技术学院自然科学基金(JYA30409)