一种新的实用安全加密标准算法——Camellia算法

摘要：介绍了ＮＥＳＳＩＥ标准中的分组密码算法——Ｃａｍｅｌｌｉａ算法的加、解密过程，并对其在各种软、硬件平台上的性能进行了比较，结果表明Ｃａｍｅｌｌｉａ算法在各种平台上均有着较高的效率。Ｃａｍｅｌｌｉａ算法与其它技术相结合将在信息安全领域产生更广泛的应用。

    关键词：ＮＥＳＳＩＥ 分组密码 Camellia 算法 加密

继２０００年１０月美国推出二十一世纪高级数据加密标准ＡＥＳ后，２００３年２月欧洲最新一代的安全标准ＮＥＳＳＩＥ（Ｎｅｗ Ｅｕｒｏｐｅａｎ Ｓｃｈｅｍｅｓ ｆｏｒ Ｓｉｇｎａｔｕｒｅｓ、Ｉｎｔｅｇｒｉｔｙ ａｎｄ Ｅｎｃｒｙｐｔｉｏｎ）出台。ＮＥＳＳＩＥ是欧洲ＩＳＴ（Ｉｎｆｏｒｍａｔｉｏｎ Ｓｏｃｉｅｔｙ Ｔｅｃｈｎｏｌｏｇｉｅｓ）委员会计划的一个项目。Ｃａｍｅｌｌｉａ算法以其在各种软件和硬件平台上的高效率这一显著特点成为ＮＥＳＳＩＥ标准中两个１２８比特分组密码算法之一（另一个为美国的ＡＥＳ算法）。

Ｃａｍｅｌｌｉａ算法由ＮＴＴ和Ｍｉｔｓｕｂｉｓｈｉ Ｅｌｅｃｔｒｉｃ Ｃｏｒｐｏｒａｔｉｏｎ联合开发。作为欧洲新一代的加密标准，它具有较强的安全性，能够抵抗差分和线性密码分析等已知的攻击。与ＡＥＳ算法相比，Ｃａｍｅｌｌｉａ算法在各种软硬件平台上表现出与之相当的加密速度。除了在各种软件和硬件平台上的高效性这一显著特点，它的另外一个特点是针对小规模硬件平台的设计。整个算法的硬件执行过程包括加密、解密和密钥扩展三部分，只需占用８．１２Ｋ ０．１８μｍ ＣＯＭＳ工艺ＡＳＩＣ的库门逻辑。这在现有１２８比特分组密码中是最小的。

１ Ｃａｍｅｌｌｉａ算法的组成

Ｃａｍｅｌｌｉａ算法支持１２８比特的分组长度，１２８、１９２和２５６比特的密钥与ＡＥＳ的接口相同。本文以１２８比特密钥为例对Ｃａｍｅｌｌｉａ算法进行详细介绍。

Ｃａｍｅｌｌｉａ算法１２８比特密钥的加、解密过程共有１８轮，采用Ｆｅｉｓｔｅｌ结构，加、解密过程完全相同，只是子密钥注入顺序相反。而且密钥扩展过程和加、解密过程使用相同的部件。这使得Ｃａｍｅｌｌｉａ算法不论是在软件平台还是硬件平台只需更小的规模和更小的存储即可。

（１）Ｃａｍｅｌｌｉａ算法所采用的符号列表及其含义

Ｂ ８比特向量 Ｗ ３２比特向量

Ｌ ６４比特向量 Ｑ １２８比特向量

ｘ?ｎ? 比特向量

ｘＬ 向量ｘ的左半部分 ｘＲ 向量ｘ的右半部分

＜＜＜ 比特循环左移 ｜｜ 两个操作数的连接

? 比特的异或操作 ｘ 比特位取补操作

∪ 比特位的或操作 ∩ 比特位的与操作

（２）Ｃａｍｅｌｌｉａ算法所采用的变量列表及其含义

Ｍ?１２８? １２８比特明文组 Ｃ?１２８? １２８比特密文组

Ｋ 主密钥 ｋｗｔ?６４?? ｋｕ?６４?? ｋｌｖ?６４?

子密钥

（３）Ｃａｍｅｌｌｉａ算法所采用的变换函数

·Ｆ变换

Ｆ变换（见式（１））是Ｃａｍｅｌｌｉａ算法中最主要的部件之一，而且Ｆ变换被加、解密过程和密钥扩展过程所共用（１２８比特密钥的加、解密各用１８次，密钥扩展用４次）。Ｃａｍｅｌｌｉａ算法的Ｆ变换在设计时采用１轮的ＳＰＮ（Ｓｕｂｓｔｉｔｕｔｉｏｎ Ｐｅｒｍｕｔａｔｉｏｎ Ｎｅｔｗｏｒｋ），包括一个Ｐ变换（线性）和一个Ｓ变换（非线性）。在Ｆｅｉｓｔｅｌ型密码使用一轮ＳＰＮ作轮函数时，对更高阶的差分和线性特性概率的理论评估变得更加复杂，在相同安全水平下的运行速度有所提高。

(凹丫丫范文网fanwen.oyaya.net收集整理)

·Ｐ变换

Ｃａｍｅｌｌｉａ算法的Ｐ变换（见式（２））是一个线性变换。为了通信中软、硬件实现的高效性，它适合采用异或运算，并且其安全性能足以抵抗差分和线性密码分析。其在３２位处理器

《一种新的实用安全加密标准算法——Camellia算法》