NESSIE分组密码及其安全性分析

The NESSIE block ciphers and their security

研究了欧洲密码新标准NESSIE计划3个终选分组密码的原理特色,分析讨论其安全性.指出MISTY1算法和Camellia算法对差分和线性密码分析是安全的,能够抵抗插入攻击、Slide攻击和相关密钥攻击,但又可用一系列低次数多元方程组描述,形成潜在的代数弱点;SHACAL 2算法的安全性分析将引发分组密码分析方法的革新.进一步指出欧洲密码新标准的确立对我国安全标准化进程和信息化安全设施建设的影响和启示.

The NESSIE project is a three-year project with the main objective to put forward a portfolio of strong cryptographic primitives of various types. We have forcused on the three block ciphers selected most recently. We study their mechanisms, performance and design principles and compare the security against the well-known cryptanalysis. It is pointed out that MISTY1 and Camellia are secure against the differential and linear cyrptanalysis and can also withdraw the interpolation attacks, slide attacks and related-ey attacks. But they can both be described with a set of multivariate quadratic or linear equations and this may form a potential algebraic weakness. The security analysis of SHACAL-2 will likely lead to a new methodology of cryptanalysis of block ciphers. We believe that the NESSIE project will help to promote the standardization of our own cryptographic primitives.