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

一种新的实用安全加密标准算法——Camellia算法 一种新的实用安全加密标准算法——Camellia算法摘要：介绍了ＮＥＳＳＩＥ标准中的分组密码算法——Ｃａmｅｌｌｉａ算法的加、解密过程，并对其在各种软、硬件平台上的性能进行了比较，结果表明Ｃａmｅｌｌｉａ算法在各种平台上均有着较高的效率。Ｃａmｅｌｌｉａ算法与其它技术相结合将在信息安全领域产生更广泛的应用。 关键词：ＮＥＳＳＩＥ 分组密码 Camellia 算法 加密 继２０００年1０月美国推出二十一世纪高级数据加密标准ＡＥＳ后，２００３年２月欧洲最新一代的安全标准ＮＥＳＳＩＥ出台。ＮＥＳＳＩＥ是欧洲ＩＳＴ委员会计划的一个项目。Ｃａmｅｌｌｉａ算法以其在各种软件和硬件平台上的高效率这一显著特点成为ＮＥＳＳＩＥ标准中两个1２８比特分组密码算法之一。 Ｃａmｅｌｌｉａ算法由ＮＴＴ和Ｍｉｔｓuｂｉｓｈｉ Ｅｌｅcｔｒｉc Ｃｏｒｐｏｒａｔｉｏｎ联合开发。作为欧洲新一代的加密标准，它具有较强的安全性，能够抵抗差分和线性密码分析等已知的攻击。与ＡＥＳ算法相比，Ｃａmｅｌｌｉａ算法在各种软硬件平台上表现出与之相当的加密速度。除了在各种软件和硬件平台上的高效性这一显著特点，它的另外一个特点是针对小规模硬件平台的设计。整个算法的硬件执行过程包括加密、解密和密钥扩展三部分，只需占用８．1２Ｋ ０．1８μm ＣＯＭＳ工艺ＡＳＩＣ的库门逻辑。这在现有1２８比特分组密码中是最小的。 1 Ｃａmｅｌｌｉａ算法的组成 Ｃａmｅｌｌｉａ算法支持1２８比特的分组长度，1２８、1９２和２5６比特的密钥与ＡＥＳ的接口相同。本文以1２８比特密钥为例对Ｃａmｅｌｌｉａ算法进行详细介绍。 Ｃａmｅｌｌｉａ算法1２８比特密钥的加、解密过程共有1８轮，采用Ｆｅｉｓｔｅｌ结构，加、解密过程完全相同，只是子密钥注入顺序相反。而且密钥扩展过程和加、解密过程使用相同的部件。这使得Ｃａmｅｌｌｉａ算法不论是在软件平台还是硬件平台只需更小的规模和更小的存储即可。 Ｃａmｅｌｌｉａ算法所采用的符号列表及其含义 Ｂ ８比特向量 Ｗ ３２比特向量 Ｌ ６４比特向量 Ｑ 1２８比特向量 ｘｎ比特向量 ｘＬ 向量ｘ的左半部分 ｘＲ 向量ｘ的右半部分 ＜＜＜ 比特循环左移 ｜｜ 两个操作数的连接 比特的异或操作 ｘ 比特位取补操作 ∪ 比特位的或操作 ∩ 比特位的与操作 Ｃａmｅｌｌｉａ算法所采用的变量列表及其含义 Ｍ２８２８比特明文组 Ｃ２８２８比特密文组 Ｋ 主密钥 ｋｗｔ６４ｋu６４ｋｌｖ６４子密钥 Ｃａmｅｌｌｉａ算法所采用的变换函数 ·Ｆ变换 Ｆ变换）是Ｃａmｅｌｌｉａ算法中最主要的部件之一，而且Ｆ变换被加、解密过程和密钥扩展过程所共用。Ｃａmｅｌｌｉａ算法的Ｆ变换在设计时采用1轮的ＳＰＮ，包括一个Ｐ变换和一个Ｓ变换。在Ｆｅｉｓｔｅｌ型密码使用一轮ＳＰＮ作轮函数时，对更高阶的差分和线性特性概率的理论评估变得更加复杂，在相同安全水平下的运行速度有所提高。 ·Ｐ变换 Ｃａmｅｌｌｉａ算法的Ｐ变换）是一个线性变换。为了通信中软、硬件实现的高效性，它适合采用异或运算，并且其安全性能足以抵抗差分和线性密码分析。其在３２位处理器、高端智能卡上的应用，跟在８位处理器上一样。 ·Ｓ变换 Ｃａmｅｌｌｉａ算法采用的Ｓ盒）是一个ＧＦ上的可逆变换，它加强了算法的安全性并且适用于小硬件设计。众所周知，ＧＦ上函数的最大差分概率的最小值被证明为２－６，最大线性概率的最小值推测为２－６。Ｃａmｅｌｌｉａ算法选择ＧＦ上能够获得最好的差分和线性概率的可逆函数作Ｓ盒，而且Ｓ盒每个输出比特具有高阶布尔多项式，使得对Ｃａmｅｌｌｉａ进行高阶差分攻击是困难的。Ｓ盒在ＧＦ上输入、输出相关函数上的复杂表达式，使得插入攻击对Ｃａmｅｌｌｉａ无效。 Ｓ：Ｌ→Ｌ ,l1,l1,l1,l1,l1,l1,l1→ *s1),s2),s3),s4),s2),s3), s4,s1)) 其中， ｓ２:ｙ＝ｓ1)=h)))+0x6E s２:Y＝ｓ2)=s1)＜＜＜1 ｓ３:ｙ＝ｓ３)＝ｓ1)＞＞＞1 ｓ４:ｙ＝ｓ４)＝ｓ1)＜＜＜1算法中构造了四个不同的Ｓ盒，提高了Ｃａmｅｌｌｉａ算法抵抗阶段差分攻击的安全性。为了在小硬件上设计实现，ＧＦ上的元素可以表示成系数为ＧＦ上的多项式。这样，在实现Ｓ盒时，只需运用子域ＧＦ上很少的操作。ｓ1变换中所采用的ｆ、ｈ、g函数分别如、、式所示。 ＝g 其中,＋β ＝1／ 规定式中ＧＦ上运算＝1/０，β是ＧＦ上方程ｘ８＋ｘ６＋ｘ5＋ｘ３＋1＝０的根，ａ＝β２３８＝β６＋β5＋β３＋β２是ＧＦ上方程ｘ４＋ｘ＋1＝０的根。当然根据性能要求，在具体实现加