混沌加密和常规加密相结合的一个系统方案_丘水生

第23卷　第1期2005年3月 广西师范大学学报(自然科学版)JOU R NA L OF GU A N GX I NO RM A L U N IVER SI T Y

V ol.23 N o.1M arch 2005收稿日期:2004-08-01

基金项目:教育部高校博士点专项基金资助项目(200056107);广东省自然科学基金资助项目(31445,20820)作者简介:丘水生(1939—),男,广东梅县人,华南理工大学教授,博士生导师.

混沌加密和常规加密相结合的一个系统方案

丘水生,陈艳峰,吴　敏,马在光,龙　敏,刘雄英

(华南理工大学电子与信息学院,广东广州510640)

摘　要:针对国际上在混沌的定义、基本特性以及混沌保密通信原理等方面的一些不同理解,进行了较深入的

讨论,并提出了自己的见解.在此基础上,论证了不可预测的混沌信号的产生方法,对混沌加密和传统加密系

统进行了对比,并提出了一个混沌——传统加密的级联系统方案.主要工作在于阐述新方案的原理,提出了发

挥混沌系统的不可预测性在混沌加密中的作用和将混沌加密与传统加密方法结合起来的思想,从而提出了

提高加密系统安全性的一个新的重要研究课题.

关键词:混沌;混沌通信;混沌密码学

中图分类号:T P 271.62;O175.15;T N 918.8 文献标识码:A 文章编号:1001-6600(2005)01-0058-06

1990年以来,混沌通信和混沌加密技术成为国际电子通信领域的一个热门课题.国际著名刊物IEEE

Trans.Circuits Syst.I 先后出版了4期混沌方面的专辑[1～4],Proceedings of the IEEE 也于今年5月出版了混

沌学在电子与通信工程中应用的专辑[5],显示了混沌通信研究的重大进展.然而,时至今日,仍然有不少重

要或关键的问题尚未解决.例如,文献[6～8]提出并讨论了许多重要问题,其中包括混沌的通用定义,基本特性以及系统安全性等方面的问题.这些文献着重于混沌的数学基础和加密系统分析等方面的探讨.在本文中,将从物理系统和应用技术的角度出发,主要讨论混沌的基本特性和混沌加密系统设计原理的一些重要问题,并提出了混沌加密与传统加密相结合的加密系统新方案.文中关于混沌主要特征的讨论是本文的理论根据,尤其是强调了混沌的不可预测性以及混沌与伪混沌的区别.

1　混沌的主要特征

1.1　对初值的敏感性

在探讨随机性的时候,人们会从哲理上进行争辩:按照过程的定义,并不存在随机的过程,而所有过程必然服从物理定律[6].文献[6]中说:图灵机(数字计算机的一种数学模型)是如此的简单,以至于不可能是复杂性的来源,因此(系统)复杂性必定来自初始条件.这两种说法并不矛盾.但是,有人据此认为混沌运动也必然“服从物理定律”(已发现和未发现的),因而怀疑混沌的奇异性和复杂性.其片面性是明显的,因为混沌的外因(初值复杂性)通过内因(内秉随机性机制)起作用.就是说,初始值复杂性是系统内部的复杂非线性机制起作用的条件.

那么,初值的复杂性应如何理解呢?确定的系统的演化(运动)完全取决于其矢量场及其初始条件.但

是,若要以无限精度确定初始条件,则需要有无限精度的测量系统,这是不可能的[8].按照物理的观点,各

种不同的噪声(统称扰动,perturbation )限制了测量精度[9].至此可得出结论:初始条件的复杂性来源于具有随机性的扰动,而扰动是无时不在的.

系统对初值的敏感性有一个数学定义,据此可作定量计算,但其计算结果与Lorenz 意义上的对初值敏感性可能是不一致的[6].在许多文献中,以相轨按指数律发散(或初值的小误差按指数规律放大)作为对初始值敏感的标准.但是,这个提法是不严格的.容易理解,在应用科学和工程上,采用Lorenz 意义上的对

初值敏感的概念及其利用计算机仿真的检验方法

[10](利用短时间内相轨的急剧分离及其直观性)是切合

实际的.1.2　类随机性

混沌具有类随机性在学术界是一致肯定的[9].混沌过程可以由算法来定义,而随机过程则不可以,这是其重要差别.另外,混沌过程的随机性实质上属于内秉随机性.由于这些差别,把混沌的随机性称为类随机性是比较合适的.

掷硬币试验是一种随机试验,属于古典概型的典型之一.由于假定硬币是理想匀质的,若其一面出现记为“1”,另一面出现记为“0”,则此试验是将整数映射到集合{0,1}的一个映射.这个映射可以用来定义一个序列,因而这种试验的每一次试验可得到一个二进制数.文献[6]给出了这种试验的随机性的一种表述:无论投掷试验进行多少次,都不可能写出一个可由以前试验所得的值计算出下一次所得值的公式.本文认为,混沌的类随机性的含义与这一表述是一致的.就是说,混沌的类随机性意味着混沌的不可预测性.但是,后者是比前者更主要的,这一点将在下面论述.

1.3　不可预测性

混沌具有不可预测性在许多文献中都有明确的叙述.文献[9]中指出,混沌吸引子局部地起着噪声放大器的作用,一个小的起伏会导致相轨很快产生大的偏离;过去和将来(系统状态)没有什么必然的联系.

根据上面的随机性的表述,可以给出定义:对于动态系统的一个变量和任意给定的时间t 0>0,如果总可找到不大的时间间隔 t 0>0,而不可能找到这样的一个通用公式或算法:它可以用来进行由t 0时的变量值确定t 0+ t 0时的值的计算,则该系统是不可预测的.由此定义可知,利用数字计算机对混沌系统进行仿真时由一个初始所得的相轨不是该系统的解.换句话说,此时计算机及其算法所构成的系统不是原混沌系统的准确模型,问题在于丧失了初始值的随机性.然而,利用数字计算机对混沌系统进行统计分析所得结果能够近似反映混沌系统的统计特性[9].这是数值仿真的两个完全不同的概念.

前面提到,在理论上混沌的随机性意味着混沌的不可预测性.但是,在应用学科中,“有一定的随机性”通常意味着可预测性.由于这两种概念的存在,不仅应该认为混沌的不可预测性是其主要特性,而且是比随机性更重要的特性.否则,可能导致概念上的错误.例如,如果由一个混沌映射所产生的序列具有一定的随机性,但是可预测的,则应该称其为伪混沌(pseudo-chaotic)序列.例如,利用数字计算机仿真由混沌映射所产生的序列一般都是伪混沌序列.但许多文献称其为混沌序列,这可能导致混沌加密系统设计或评价上的错误.

2　不可预测的混沌序列的产生

本文认为,由某些硬件电路组成的物理系统(例如蔡氏电路和模拟Lorenz 系统的振荡器等)所产生的连续混沌信号是不可预测的,而数字化处理器可将这种信号转换为不可预测的混沌序列.

在随机序列和伪随机数产生的研究历史中,利用物理系统产生随机序列的方法没有得到重视.究其原因,一是因为气体放电管一类的物理器件缺乏描述方程,其波形瞬息即逝而不能重复,因而其随机性难以得到严格的证明;二是其随机性不够强,往往满足不了实际需要;三是不便于应用.显然,利用混沌来产生不可预测的(随机的)序列的方法并不存在这些困难.当然,这种方法的实现需要有严格理论和检验手段的支持.

由前可知,一个便于应用的随机系统应该具有初始值的复杂性和合适的系统方程.由于由硬件实现的蔡氏电路等物理系统必然存在噪声(扰动),又有确定的系统方程,因而满足了产生不可预测信号的前提条件.文献[11]试图利用Shil'nikov 定理来证明蔡氏电路是一个严格意义上的混沌系统,并得出了证明成功的结论.实际上,由于该定理的条件所要求的同宿相轨难于找到,其证明过程的部分叙述有些牵强.本文相信,文献[9]提出的混沌吸引子存在定理更容易应用于实际物理系统.我们强调,文献[12,13]中提出的“空间分叉”是有助于理解混沌系统内秉随机性的重要概念.判定这类物理系统的数学方程具有混沌性质的仿真试验(检验)方法在文献中容易找到.要特别提及的是,文献[9]第52页中的图及说明提供了判定不可预59第1期 丘水生等:混沌加密和常规加密相结合的一个系统方案