神经网络方法在分组密码体制中的研究及应用.pdf

第一章绪论 1．1课题的提出 随着信息化的发展，信息安全成为全干上会的需求，信息安全保障成为划阳、祉 会关注的焦点。因为信息安全不但关系到国家的政治安全、经济安全、军事安全 和社会稳定，也关系到社会中每一个人的数字化生存的质量…。 同时，信息安全的内涵也在不断地延伸。最初，仅仅局限于信息的保密性： 但随石信息技术的发展和应用，在当酌情况下，信息安全可破理解为在既定的安 全密级条件下，信息系统抵御意外事件或恶意行为的能力，这些事件和行为将危 及所存储、处理或传输的数据以及经由这些系统所提供的服务的可用性、机密性、 完整性、非否认性和可控性“1：在可以预见的未来，信息安全将进一步发展为“攻 (攻击)、防(防范)、测(检测)、控(控制)、管(管理)、评(评估)”等多方 面的基础理论和实施技术埘。 信息安全是一个综合、交叉学科领域，它要综合利用数学、物理、通信和计 算机等诸多学科的长期知识积累和最新发展成果，进行自主创新研究，加强顶层 设计，提出系统的、完整的、协同的解决方案。与其它学科相比，信息安全的研 究更强调自主性和创新性，自主性可以避免“陷门”，体现国家主权；而创薪性 可以抵抗各种攻击，适应技术发展的需求嘲。 密码技术是信息安全技术的核心，它主要由密码编码技术和密码分析技术两 个分支组成。其中，密码编码技术的主要任务是寻求产生安全性高的有效密码算 法和协议，以满足对消息进行加密或认证的要求；密码分析技术的主要任务是破 译密码或伪造认证消息，从而窃取机密信息或进行诈骗破坏等活动。这两个分支 既相互独立又相互依存，正是由于这种对立统一关系，才推动了密码学自身的发 展嘲。 作为信息安全的核心技术，密码技术在网络应用(如电子政务、电子商务和 电子事务等)中发挥着不可替代的重要作用。近年来，我国从国外引入了很多设 备，但惟有密码设备不能依靠引进，因为现有的大多数密码体制都是国外的学者 提出的，虽然有些算法已公开，但谁也不能保证其中没有“后门”；而先进的密 码技术和系统在国与国之间往往是保密的，特别是成为发达国家对包括中国在内 的发展中国家禁止出口的重要产品“1。中国不能没有自己的密码系统，中国也必 须有自己的数据加密标准“1。我国在国家“十五”863计划信息安全技术主题中 就将密码算法标准体系作为主体研究重点之一，把密码算法标准化和密码算法分 析技术等列入了议程”1。 在信息、计算机科学等领域内，神经网络指的是人工神经网络(Anificial Neuml Nctwork，简称ANN)，即在对人脑组织结构和运行机制的认识理解基础 之上，模拟其结构和智能行为的一种工程系统。神经网络具有下列性质：自适应 性、可移植性、非线性、容错性和并行性等。 从信息科学的观点出发，神经网络和密码学都是研究信息处理的学科，因此 神经网络在通信和保密通信中有着广泛而重要的应用前景。用神经网络解决计算 机密码学中的问题，不仅是神经网络的一个重要研究领域，而且也是密码学理论 研究中的一个新课题，将给密码学理论提供一种全新的思路。神经网络的巨量并 行性和处理高速性，可供实时应用；它的非线性可完成非常复杂的模式分类和识 别；它的自适应性和自组织性可使通信系统具有很好的容错性。可以毫不夸张地 说，神经网络已为通信和保密通信事业开辟了一条崭新的实现途径。并将成为通 信和保密通信领域中最具希望和发展潜力的新技术。随着神经网络理论和应用的 深入发展，密码技术作为保密通信的重要技术也必将受益于此。 综上所述，开展神经网络方法在密码技术中的应用研究有着重要的理论意义 和实际应用价值。 1．2国内外研究历史和现状 将神经网络与密码学相结合便形成了神经密码学这个综合性学科。最早提出 这个概念的是意大利的神经网络专家F啪ce∞oE．L舢ia教授，他于1990年在论文 “神经密码学川”中，首次介绍了神经密码学，创造性地提出将神经网络用于密码 学领域的设想。1992年，Lauria教授在“非语言学的神经密码学与sh籼on理论” ”】一文中又做了进一步论述。但由于当时的密码学研究不像现在这么广泛，而且 神经网络的研究热潮刚刚兴起，神经网络还没有引起密码学家的重视，而神经网 络专家们都把注意力集中于神经网络理论和在控制等领域中的应用。尽管如此。 随着神经网络理论和应用研究的深入，神经网络以其不可抗拒的吸引力逐渐引起 密码学家的关注，其在密码学领域中的应用研究已有一些报导，如1990年B． Apolloni用BP神经网络破译背包密码系统0