用混沌迭代映射进行加密的算法,就是将一个一维迭代序列的混沌吸引子区间分成若干个等长的小区域,每一个区域对应于一个不同的字符。对明文字符进行加密的时候,首先进行迭代,直到迭代后所得的值处于该字符所对应的区域时,记录下迭代次数作为密文。由于其实现简单而且密文为整数,非常适于计算机通讯和网络传输,从而受到了众多研究者的关注。
一、基于混沌迭代映射的加密算法介绍
由于文件都是以二进制的比特流的方式存储,不失一般性,假定文件都是以ASCII编码的方式保存,考虑简单帐篷映射(Tent map)所描述的动力系统为:
控制参数r确定后,帐篷映射混沌吸引子的上界为r/2,下界为r(1-r/2)。在混沌吸引子区域[r(1-r/2),r/2]中选定一个区域[Xmin,Xmax](该区域也可包含整个吸引子),将其等分为N等分,得到N个等长的子区域S(i)=(Xmin+iε,Xmin+(i+1)ε)(0≤i≤N-1),子区域的长度为ε=(Xmax-Xmin)/N。引入一条与各子区域对应的序列P(i)(1≤i≤N-1),序列P(i)是由元素0和1组成的随机序列且0元素和1元素的个数相等,子区域S(i)和序列P(i)之间的元素一一对应。
以方程(1)的参数r以及子区域S(i)和序列P(i)之间的映射关系作为密钥。方程(1)的初始值X0为一随机数,用于代表当前的加密进程,X0对密码分析者是完全公开的。以要加密的明文为“HUST……”为例,其ASCII码为“01001000010101010101001101010100…”。在每一次加密进程中,我们采取如下加密方式:
(1)首先产生一随机数X0∈(0,1),用以代表当前的加密进程。
(2)在方程(1)中根据初始值X0和密钥r,开始迭代。
(3)去掉最初的N0次过渡态。对于明文的第一个比特“0”,方程(1)继续迭代,当迭代结果进入到子区域S(i),且该子区域所对应的序列P(i)=0,记录下当前的迭代次数C1作为密文,总的迭代次数为N0+C1。对于明文的第一个比特“1”,方程(1)继续迭代,当迭代结果进入到其中某一子区域S(i),该子区域所对应的序列P(i)=1,记录下当前的迭代次数C2作为密文,总的迭代次数为N0+C1+C2。同上,对所有的明文消息进行加密,得到密文序列C1,C2,…,CN。
解密过程与加密过程类似,接收方通过随机数X0以及密钥r,利用方程(1)进行迭代,即可得到相应的明文。
二、仿真结果与分析
假定要加密的明文为“HUST”,仿真结果如图1所示。
横坐标表示要加密的明文,纵坐标表示加密的密文。混沌吸引子区域[r(1-r/2),r/2]中选定的区域[Xmin,Xmax]为[0.2,0.8]。图1为我们对密钥r作微小改变后的加密结果(10-14),随机数X0=0.20070918091856,密钥r的取值见图1右上角。
由仿真结果可见,密文对密钥非常敏感(10-14),这对算法的安全性是至关重要的一个方面。同时,由于在我们的算法中采取动态加密的技术,即使是同一明文在不同的加密进程中,得到的是完全不同的密文,密文对代表加密进程的随机数x0的变化同样非常敏感,从而有效地防止了采用的通过已知明文攻击方式。在加密效率方面,由于我们采取了直接对明文的ASCII码进行加密,从而使加密速度大为提高。
事实上,由混沌序列的遍历性可知,对每一个明文字符,在我们所采取的算法中混沌序列的迭代次数是(2/256)×8。
文中以一维Tent映射为例进行了仿真,该算法同样适用于高维的混沌系统,利用高维混沌吸引子所具有的丰富的密钥空间将更进一步增强加密算法的安全性,具有很强的一般性。
小知识之ASCII
ASCII是基于拉丁字母的一套电脑编码系统。它主要用于显示现代英语和其他西欧语言。它是现今最通用的单字节编码系统,并等同于国际标准ISO/IEC 646。
筑牢安全防线:安企神企业助力特种设备机械企业数据防泄密解决方案
西安苛菲特机械设备有限公司 西安苛菲特机械设备有限公司致力于特种设备的发展,专业从事特种设备的研发、制造和销售。目前已成为有色冶金特种设备、大型船舶特种设备、煤化工特种设备的领军品牌,并在业内得到了“ 特种设备专家”的称号。公司以打造国内一流特种设备为使命,主要产品定型为高品质特种(高温、高压、高合金)流量控...
安企神软件——为中国铁道建筑集团有限公司筑牢数据防泄密系统
01公司介绍中国铁建是中国乃至全球最具实力、最具规模的特大型综合建设集团之一,入选世界500强企业、全球225家最大承包商之一等荣誉。公司以工程承包为主业,集勘察、设计、投融资、施工、设备安装、工程监理、技术咨询、外经外贸于一体,经营业务遍及除台湾省外全国31个省市(自治区)、世界20多个国家和地区,企业总资产820亿...
强化终端安全,安企神软件与涂料制造企业共创安全未来
西安经建油漆有限责任公司规模化、专业化、现代化涂料制造企业西安经建油漆有限责任公司,年涂料生产能力20万吨,为中国中西部实力较强、产能较大的涂料制造企业。公司成立伊始便积极承担起重点建设项目及国防军事工业、航空航天工业提供配套涂料科研开发及生产任务。多次受到中国航天科技集团总公司的通令嘉奖,为我国航天事业跻身世界前列做...
全球著名减震器制造商——天纳克携手安企神共筑安全制造新防线
天纳克(北京)汽车减振器有限公司天纳克(北京)汽车减振器有限公司成立于1995年,是天纳克在中国最早投资的合资企业。公司集设计、开发、生产及销售汽车减振器于一身。作为天纳克全球网络的一部分,能充分享受天纳克全球的技术积累经验和国际领先的设计理念,加之先进的生产设备和工艺技术。天纳克(北京)汽车减振器有限公司完全能保证为...
强强联合!安企神软件携手瀚颐共筑汽车行业终端安全防线
瀚颐上海汽车电子科技有限公司EAST瀚颐中国团队成立于2015年。是国际AUTOSAR软件联盟的研发伙伴单位。具备汽车电子硬件设计、软件开发、CAN网络集成、系统集成测试以及项目管理的全面研发能力。专注于汽车电子以及相关产业并拥有25年以上的专业经验,拥有来自于德国和中国业内专家和高管组成的顾问团队,并向全球汽车行业客...