近几年混沌理论越来越多的应用于加密领域,其本身的特性更适合资源受限的无线传感器网络.本文提出了一种基于Kent映射和Logistic映射的混合混沌系统,并采用适合无线传感器网络的基于Feistel网络结构的分组加密算法。

一、混沌加密理论

1、logistic映射及其整型数值研究

Logistic映射是一维离散动态系统,其动力学方程为:

1

其中,Xn+l是第n+l次的迭代值,μ是系统参数,X0是第n次的迭代值。

Logistic映射在值域上是连续的,并不适用于WSN。

对上式存在一种等价的方式:

1

其中,xn∈[-i,l],入∈[O,2],将式(2)两边同时乘上a2 (a≠0),得到:

1

令zn=axn+a,则:

1

取入=2,化简即得:

1

Xn∈[-1,1[,zn∈[o,2a],a=2L-l,L为机器字长。

2、Kent映射及其整型化数值研究

Kent映射是一维映射,其动力学方程为:

1

式中,yn∈[0,I]是序列值:a∈(0,1)是分叉参数,当a=0.4997时,Kent映射呈现最佳状态。整数化后如下:

1

二、基于Feistel网络的分组加密算法

1、Feistel函数的内部结构

在Feistel网络结构中,F函数是其最核心的部件,它越复杂加密性越好。

1

图l中的⊕表示模28加法运算,⊕表示按位异或,函数fl,f2分别表示整型数值化的Kent映射方程式和logistic映射方程式,Kr (t)代表第r轮加密子密钥分量。

2、加解密过程

设一个Feistel网络结构加密算法,轮函数作用R次,分组长度为2n,那么每轮的操作可定义为:

Roundi: LiiIRi-RiIIF (Ki,Ri)⊕Li,其中i=O,1,2,…,r,Li和Ri为分组长度相等的左右两个部分,Ki为“1轮使用的加密子密钥。

图2为32bit分组加密过程。在明文分组进入Feistel加密网络之前,先对数据进行P置换,再将明文分组分为Li和Ri,迭代后得到32bit输出再逆P置换作为加密结果。其加密与解密过程结构相同。

3、安全性能分析

设计分组密码体系要遵循混淆和扩散两个基本原则。混合混沌映射能得到良好的扩散和混淆特性,相较于S盒的混沌加密算法,既提高了加密速度,又节省了存储空间。此外,混合后的混沌映射能够抵抗差分分析攻击,运行效率也得到提高。

小知识之Feistel

在密码学研究中,Feistel 密码结构是用于分组密码中的一种对称结构。