论文部分内容阅读
在信息时代的今天,随着通信技术和网络技术的高速发展和广泛应用,越来越多的信息在网络上传输,信息的安全与保护问题显得愈发重要,使得密码学理论与技术成为信息科学中的一个重要研究领域。在传统的利用代数方法设计密码学的基础上,一些新兴的密码学理论,如混沌密码学、量子密码学等等也引起了愈来愈多的学者的青睐。本文主要把智能计算和混沌密码学相接合,提出了一种混沌搜索模拟退火的方法来设计满足密码特性强的S盒。自二十世纪80年代以来,应用混沌理论构造新型密码系统受到了越来越多的关注。这一想法来自于混沌理论和传统密码学之间的自然联系:一个强的混沌系统的动力学特性大致对应着高强度密码系统的某些安全特征,而具有良好混乱性的传统密码系统又暗示着某些混沌现象。从1989年Matthews和Pecora与Carroll分别提出混沌密码学中的两种方案之后,混沌密码的研究进入了繁荣时期。有大量的研究论文发表,出现了不少充满希望的进展。尽管相当数量新提出的混沌密码被攻破了,但是仍有很多直到目前尚未遇到真正有效的攻击。同时,一些设计混沌密码的系统方法已开始出现,这些方法往往对系统的安全性做了相当细致的分析,从而使这些密码算法具有较高的安全性,如使用由混沌系统构造S盒。另一方面,由于密码系统数学上可以看成是一个在密钥控制下的置换映射。如果没有密钥要想破解此密码系统将是一个在有效时间内无法完成的任务。近一二十年来,一些新颖的优化算法,如人工神经网络,混沌搜索,遗传算法,进化规划,模拟退火,禁忌搜索等。它们通过模拟或揭示某些自然现象或过程而得到发展,其思想和内容涉及数学,物理学,生物进化,人工智能,神经科学和统计力学等方面,为解决复杂问题提供了新的思路和手段。本论文中,不仅提出了运用混沌系统构造S盒的新方法,而且还首次把混沌密码学和计算智能算法相结合,提出了一种新的S盒的设计方法。仿真实验进一步表明,此方法设计的S盒满足较好的密码学特性,如双射性,高非线性度,严格雪崩效应,输出位独立,等概率异或分布等等。这些特性保证我们设计的S盒能够有效地抵抗多种攻击。此外这个方法还有非常强的可扩展性,通过改变混沌映射还可以找到其他满足密码特性好的S盒。