混沌加密的理解及应用，附代码

1.定义

2.混沌映射

3.加密函数

4.用python实现文本的加密

1.定义

混沌加密：主要是利用由混沌系统迭代产生的序列，作为加密变换的一个因子序列。混沌加密的理论依据是混沌的自相似性，使得局部选取的混沌密钥集，在分布形态上都与整体相似。混沌系统对初始状态高度的敏感性，复杂的动力学行为,分布上不符合概率统计学原理，是一种拟随机的序列，其结构复杂，可以提供具有良好的随机性、相关性和复杂性的拟随机序列，使混沌系统难以重构、分析和预测。

听起来很复杂，起始理解起来不难。一种简单的混沌加密模型，是用混沌映射函数模型产生一组随机的0，1序列。我们都知道，任何数据存储在计算机中都是0，1数据，那么我们将产生的0，1混沌序列和文本的0，1数据做一次运算是不是就将文本打乱了，也就是密码学中的混淆和扩散的作用，怎么样是不是很好理解。关键是由于混沌序列是随机的、复杂的，因此得到的密文的破解难度极大，使得这种方式加密的安全性极好。

2.混沌映射

混沌加密中最重要的是混沌映射函数，不同于y=ax+b这种，混沌映射函数是非线性的，如：

i=1,2,3.....,n，初始c(0)输入映射函数（c(0)的域为[0,1]），定义域[0,1]被控制参数r和0.5切割为三个域：[0,r]内将c(0)映射为距离值比c/r；[r,0.5]内映射为距离值比（c(0)-r）/（0.5-r）；[0.5,1]内通过（1-c(0)）回到[0,0.5]递归F函数。

不难得出c(i)的值是两个点到轴的距离的比值，故值域为[0,1]的有理数，且c(i)的数量可以无限多，而且值与值之间是非线性的混沌映射。

由输入c(0)开始，可以得到由一个个介于[0,1]的数组成的无限长的输出序列，具体要使用的长度取决于我们需要加密的数据的长的，将这些值映射到0，1序列，比如我们设置一个值T1(0<T1<1),规定小于T1的为0，大于T1的为1。于是我们得到了一个随机的0，1混沌序列。

以T1为界，小于T1的映射为0，大于T1的映射为1。由无序的c(i)可得c*(i)也是无序的，虽然不是真正的随机序列，但比伪随机序列性能要好得多。

3.加密函数

以混沌序列为加密因子的加密函数有很多，我选择了一种常用的作为例子，见图：

b(i)为加密信息的一维序列，如文本的比特流。与所得的混沌序列c*(i)做异或运算得到加密后的序列W(i)。这种加密算法的其中一个优点是解密算法简单，将加密后的密文丢到加密算法中再加密一次就得到了原文，十分简单。从异或运算上也可以理解，和同一个值两次异或结果不变。

4.用python实现文本的加密

（1）文本转换为十进制

python只提供整数的异或，故我们要完成加密需要将文本转换为数字，这种转换虽然麻烦但并不复杂。转换的思路如下：

文本读取出来是字符串格式的，我们通过三步得到数字：取字符转换为ascii码，ascill码转化为十六进制，再将十六进制的字符转化为十进制的整数。

过程中用到的函数：

ord(s)，s为字符，返回ascaii编码

hex(9),将9转换为16进制，返回一个以0x开头的字符串如'0x9'

hex(ord(s)).replace('0x','')将转化为16进制的字符串再去掉开头的0x

#将每个字节转成hex，0x顺便去掉，对于不足两位的补0
def str2hex(str):hexs = []for s in str:tmp = (hex(ord(s)).replace('0x',''))if len(tmp) == 2:hexs.append(tmp)else:hexs.append('0'+tmp)return hexs#将字符形式存在的16进制转换为十进制整形数字
arr = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f']
arr2 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
def tran(r):for i in range(len(arr)):if r == arr[i]:return arr2[i]

（2）混沌映射函数

实现混沌映射函数，输入为c(0)、r、T1。一次输出8位二进制并且转化为十进制参与运算。

#生成并返回一个16进制的混沌序列和下一个混沌序列的起始参数
def chaos_hex(c0,r,T1):k,j = chaos(c0,r,T1)num=j*2for i in range(6):k,j = chaos(k)          #调用处理一位的函数，并将返回结果每8位组成十进制返回num= num*2 + jreturn k,num
def chaos(c0,r,T1):            #一次处理一位的函数，返回生成的值和生成下一次的参数c1=0if 0 <= c0 <= r:c1 = c0 / relif r < c0 <= 0.5:c1 = (c0 - r) / (0.5 - r)else:return chaos(1-c0,r,T1)if c1<=T1:c2=0else:c2=1return c1,c2    #下一个的值和结果

（3）文件处理

读文件-->文本转换为十进制--->加入混沌序列---->密文---->写入结果文件

输入参数：file_decode加密文件名,file_out保存的文件名, c0=0.4默认为0.4, r=0.3默认为0.3, T1=0.5 默认为0.5。

def chaos_decode(file_decode,file_out, c0=0.4, r=0.3, T1=0.5 ):try:with open(file_decode, 'r') as file:        #打开文件hexs = []                            while True:t = file.readline()                  #读文件保存到hexsif not t:breakhexs.extend(str2hex(t))except Exception as e:print('文件名有错,文件格式有错或文件内有中文解码错误')        #注意不要提供中文文本，最好为.txt格式try:with open(file_out,'wb') as file:            #保存文件k=c0for i in range(len(hexs)):a = tran(hexs[i][0]) * 16 + tran(hexs[i][1])k,b = chaos(k,r,T1)B = struct.pack('B', a ^ b)           #这里用struct库的pack函数用来将异或后的结果打包成字节流便于保存file.write(B)except Exception as e:print('write file error')

（4）完整代码

import struct#生成并返回一个16进制的混沌序列和下一个混沌序列的起始参数
def chaos_hex(c0,r,T1):k,j = chaos(c0,r,T1)num=j*2for i in range(6):k,j = chaos(k)num= num*2 + jreturn k,num
def chaos(c0,r,T1):c1=0if 0 <= c0 <= r:c1 = c0 / relif r < c0 <= 0.5:c1 = (c0 - r) / (0.5 - r)else:return chaos(1-c0,r,T1)if c1<=T1:c2=0else:c2=1return c1,c2    #下一个的值和结果#将每个字节转成hex，0x顺便去掉，对于不足两位的补0
def str2hex(str):hexs = []for s in str:tmp = (hex(ord(s)).replace('0x',''))if len(tmp) == 2:hexs.append(tmp)else:hexs.append('0'+tmp)return hexs#将字符形式存在的16进制转换为十进制整形数字
arr = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f']
arr2 = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]
def tran(r):for i in range(len(arr)):if r == arr[i]:return arr2[i]def chaos_decode(file_decode,file_out, c0=0.4, r=0.3, T1=0.5 ):try:with open(file_decode, 'r') as file:hexs = []while True:t = file.readline()if not t:breakhexs.extend(str2hex(t))except Exception as e:print('文件名有错,文件格式有错或文件内有中文解码错误')try:with open(file_out,'wb') as file:k=c0for i in range(len(hexs)):a = tran(hexs[i][0]) * 16 + tran(hexs[i][1])k,b = chaos(k,r,T1)B = struct.pack('B', a ^ b)file.write(B)except Exception as e:print('write file error')
decode_file = input('加密的文件名：')
out_file = input('保存的文件名：')
chaos_decode(decode_file,out_file)

如有错误欢迎大家指出