无线网络机制中分组密码标准安全性分析.docxVIP

无线网络机制中分组密码标准安全性分析 摘要：分组密码算法凭借其在各种软件和硬件 平台上的高效率特点，广泛地应用在无线通信系统的 安全认证及保密机制中。本文对几种著名分组密码标 准（美国高级加密标准AES算法、韩国分组加密标 准SEED算法、欧洲分组加密标准Camellia算法和 中国商用密码标准SMS4算法）的安全性进行了分 析，通过研究分组密码算法中的非线性结构S盒的密 码学性质，对比分组密码算法抵抗插入攻击、差分密 码分析攻击和线性密码分析攻击的能力，揭示各种算 法的安全性。 Abstract： With the characteristics of high efficiency in a variety of software and hardware platforms, block ciphers are widely used in wireless communication systems1 security authentication and privacy. A detailed analysis of the cryptographic properties of several well-known block ciphers, such as AES, SEED, Camellia and SMS4，is made in this pape匸 S-box, which brings nonlinearity to block cipher, is well investigated and the attack capability resisting to insertion attacks, differential cryptanalysis and linear cryptanalysis is also provided. The security of AES，SEED、 Camellia and SMS4 is revealed as compared with each other. 关键词：分组密码；s盒；布尔函数；差分密码 分析攻击；线性密码分析攻击 Key words： block cipher； S-boxes； boolean function； differential cryptanalysis attack； linear cryptanalysis attack 中图分类号：TP393文献标识码：A文章编号： 1006-4311 (2013) 09-0196-04 0引言 由于无线网络能够使用户真正实现随时、随地、 随意地接入网络，无线网络的使用群体在不断地扩大, 用户对无线网络的要求也日益提高，例如，终端之间 的安全认证、信息的安全传输等。无线网络虽然具有 易于实施、组网灵活、快捷高效的特点，但其所采用 的无线技术缺乏固定的物理保护，容易遭受多种网络 安全攻击，且难以检测。因此，无线网络迅速发展的 同时，对网络的安全性也提岀了更高的要求。分组密 码算法以其在各种软件和硬件平台上的高效率这一显 著特点成为无线网络安全认证及保密机制的主要产 随着美国数据加密标准DES (Data Encryption Standard)被攻破，1997年初，美国已经开始计划建 立高级加密标准 AES( Advanced Encryption Standard ), 并在世界范围内公开征集AES算法，经过历时三年的 遴选和评估，比利时密码学家Joan Daemen和Vincent Rijmen提交的Rijndael算法［1］成为美国的高级加密标 准。继AES之后，韩国信息安全协会于1998年确定 T 128比特分组加密算法SEED算法［2］,并服务于很 多安全系统。2000年1月1日，欧洲启动了欧洲签名、 完整性和加密新方案计划NESSIE［3］,三年后确定了 Camellia算法［4］为其分组密码标准算法之一。2006年 1月6日，中国国家密码管理局发布第7号公告，将 用于我国无线局域网产品的加密算法确定为SMS4算 法［5］,这是国内官方公布的第一个商用密码算法。随 着各种分组加密算法在实际生活中的不断应用［6-9］, 算法的安全性值得我们深入探讨与研究。 对于大多数分组密码算法而言，安全性取决于一 个重要组成部分，即，S盒。这个非线性结构任何不 好的性质都会影响到整个密码算法的安全性。本文深 入分析美国高级加密标准AES算法、韩国分组加密标 国商用密码新标准SMS4算法S盒的密码学性质，研 究其平衡性、非线性、代数表达式、Walsh谱等性质, 同时分析比较了各种加密标准在抵抗插入攻击、差分 密码分析攻击和线性密码分析攻击的能力。通过比较, 在理论上揭示了各种分组密码算法所具