目录
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*2
for i in range(6):
k,j = chaos(k) #调用处理一位的函数，并将返回结果每8位组成十进制返回
num= num*2 + j
return k,num
def chaos(c0,r,T1): #一次处理一位的函数，返回生成的值和生成下一次的参数
c1=0
if 0 <= c0 <= r:
c1 = c0 / r
elif r < c0 <= 0.5:
c1 = (c0 - r) / (0.5 - r)
else:
return chaos(1-c0,r,T1)
if c1<=T1:
c2=0
else:
c2=1
return 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() #读文件保存到hexs
if not t:
break
hexs.extend(str2hex(t))
except Exception as e:
print('文件名有错,文件格式有错或文件内有中文解码错误')
#注意不要提供中文文本，最好为.txt格式
try:
with open(file_out,'wb') as file: #保存文件
k=c0
for 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*2
for i in range(6):
k,j = chaos(k)
num= num*2 + j
return k,num
def chaos(c0,r,T1):
c1=0
if 0 <= c0 <= r:
c1 = c0 / r
elif r < c0 <= 0.5:
c1 = (c0 - r) / (0.5 - r)
else:
return chaos(1-c0,r,T1)
if c1<=T1:
c2=0
else:
c2=1
return 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:
break
hexs.extend(str2hex(t))
except Exception as e:
print('文件名有错,文件格式有错或文件内有中文解码错误')
try:
with open(file_out,'wb') as file:
k=c0
for 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)如有错误欢迎大家指出