混沌理论论文.doc

基于混沌的流密码 摘要：由于混沌理论和密码学之间存在紧密的联系，应用混沌去构造加密系统的想法得到越来越多的关注。本文对混沌流密码加密的基本原理进行了简要介绍，阐述了近年来混沌流密码的研究进展，最后指出了当前混沌流密码研究存在的不足和今后研究的重点。 关键词：流密码，混沌，混沌加密 一、引言 随着全球信息化程度的不断深入，信息技术的应用越来越广泛的渗透到社会发展的各个领域，信息已经成为一种宝贵的资源，在人类的社会活动、经济活动中起着越来越重要的作用；另一方面，信息技术在极大推动生产力发展的同时，人们对信息的依赖程度日益提高，也因此使国家和社会面临着日益严重的信息安全威胁。作为信息安全的核心问题，信息加密技术是信息安全领域的研究热点，各种新的加密方法层出不穷。作为20世纪最重要的科学发现之一，混沌被誉为继相对论和量子力学后的第三次物理学革命，对它的研究也一直是科学界的热点。 混沌是确定性系统中的一种貌似随机的运动，其信号具有遍历性、宽带性、类随机性、对初始条件的敏感性、快速衰减的自相关性和微弱的互相关性，所有这些性质都与密码学中中Shannon所要求的混淆和扩散性质相似，正是因为混沌系统所具有的这些基本特性恰好能够满足保密通信及密码学的基本要求，因而混沌在信息加密领域有着极大的应用前景。自从英国数学家Matthews明确提出用混沌系统来产生序列密码以来，混沌加密在信息安全领域得到了广泛的研究。 二、混沌流密码的基本原理 1.流密码的基本原理： 众所周知，流密码加密的一般过程是将明文的信息流变换为可逆的类随机流，解密过程则是对数学变换逆变换的猜测处理过程，将得到的类随机流还原为明文。设明文流为：M=m1m2…mn，密钥流为K=k1k2…kn ,这里的密钥流一般由密钥或种子密钥通过密钥流发生器得到，则经过加密变换 Ci=Eki(mi)(i=1,2,…,n) 得到密文流C=c1c2…cn； 解密变换则是加密变换的逆过程，可用mi=Dki(mi)(i=1,2,…,n)表示，其中Eki是加密函数，Dki是其反变换。 该过程最简单的应用如图1所示。 密钥序列发生器输出一系列位序列：k1,k2,…,kn。密钥序列跟明文序列m1，m2,…，mn 进行异或运算产生密文序列: 在解密端，密文序列与完全相同的密钥序列异或运算恢复出明文序列: , 从上面的例子中我们可以很明显地看出，整个流密码加密系统的关键就是密钥序列发生器，系统的安全性完全依靠密钥序列发生器的内部机制。如果它的输出是无穷无尽的0序列，那么密文就是明文，这样整个系统毫无价值；如果输出的是一系列无穷无尽的随机序列，那就是绝对安全的一次一乱密码本。现实中，我们很难生成真正的随机序列，只能生成伪随机序列，传统的伪随机序列序列发生器主要有： 基于线性反馈移位寄存器(LFSR)的前馈序列产生器、非线性组合序列产生器和钟控序列产生器等。 2.混沌流密码 混沌流密码系统区别于上面介绍的传统流密码系统的最大特点就是，采用混沌系统作为密钥序列发生器来产生伪随机序列。如图2所示： 这样产生的伪随机序列具有保密性强、随机性好、密钥量大、更换密钥方便的优点。此外，在抗干扰性、截获率、信号隐蔽等方面同样具有潜在的优势。 三、混沌流密码的研究现状 目前已经提出了两种混沌流密码的加密方案，一是基于PRNG-s的混沌流密码；另一种是基于逆混沌系统的流密码，下面我们分别予以介绍： 1. 基于PRNG．s的混沌流密码: 基于PRNG．s的混沌流密码指利用混沌系统产生“不可预测”的伪随机序列，作为密钥流掩盖(一般采用异或)明文的密码系统，其核心是混沌伪随机数发生器。两种主要的生成混沌伪随机数的方法是：①抽取混沌轨道的部分或全部二进制比特化；②将混沌系统的定义区间划分为m个不相交的子区域，给每个区域标记一个唯一的数字O～m-1，通过判断混沌轨道进入哪个区域来生成伪随机数。 目前大部分的方案都是使用单个混沌系统来生成混沌伪随机序列，采用较多的系统有：Logistic映射，Henon映射和Chebyshev映射等。值得关注的是一种由周红等人提出的基于逐段线性映射(PWLCM)的密码设计方案。此类密码具有较好的密码学特性，并且实现简单，加解密速度快，但由于在有限精度下实现的PWLCM存在可度量的特性退化，该算法安全性不高。为了克服PWLCM的缺陷，桑涛等人提出了一类基于逐段非线性混沌映射的设计方案。采用该方案产生的流密码保留了原来的安全统计特性，还克服了“逐段线性”的缺陷，具有更高的安全性，但实现代价较高，加解密速度不理想。 另外，也有一些使用多个混沌系统产生伪随机序列的加密系统。采用多个混沌系统可大大增加混沌序列的复杂性，直接提高了加密算法的安全性，并且，某些算法还可以提高加解密速度。