分组密码ＲＣ６的性能测试与分析.pdfVIP

分组密码RC6的性能测试与分析 杨晓元， 张泽增， 吕志勇’ 张敏情 .(武.工粗李院电子技术系，西安710086) ，(西安电子科技大学计井机学院，西安710071) 幼 共 随若通信技术的飞速发展，信息安全问题正在变得愈加重要.本文对NISTAES候 逸算法RC6进行了侧试，并对其性能进行了研究分析. 关健询 DES 数据相倚旋转 整数乘法 AkindofcandidatealgorithmforAES- RC6s performanceanalysisandtest YangXiaoyuan’ZhangZeung LuZ.hiyong (DepartmentofElectronicTechnology,EnginecringCollegeofArmedPoliceForce) (DepartmentofComputerScience,XidianUniversiyt) Abstract:Withtherapiddevelopmentofcommunicationandnetworktechnology,information securiytproblemisbecomingmoreandmoreimportant.lnthispaper,wetesttheRC6一一~candidate algorithmforNISTAES,andconsiderandanalysisitsperformance. KeyWord:DES DataDependentRotations IntegerMultiplication .引言 RC6是由RSA实验室的R.Rivest等设计，作为高级数据加密标准AES的候选算法已提交NIST (美国国家标准与技术协会)。它以RC6-wi乞/1成示，是 一个分组长 (为4倍字长xbit),密钥 长(按字节数计)和迭代轮数I都可变的一种分组迭代密码体制。它面向字结构，适用于不同 字长*bit的微处理器，便于软件和硬件快速实现。字长是RC6的一个选择参数，通过字长、密 钥长和迭代轮数三个参数的选择，可以在安全性和实现速度上进行灵活的折衷选择。 RC6的新颖之处还在丁引入了一种新的密码基本变换— 数据相倚旋转 ((DataDependent Rotations)即一个中间字的循环移位结果是由另一个中间字的低位bit所决定 这对于提高 密码强度很有G用 (Madryga[1984]曾提出用数据相倚旋转强化密码)。 RC6的设计是在RC5的基础上进行了一些修改，以提高保密度、改进性能，从而满足AES 的要求。RC5早在95年就已提出，对其研究比较多， 卜面我们通过与RC5的比较来描述RC6. 2。算法描述 令字长为abit,I轮迭代 ((AES要求。32,r-20)o数据分组长在RC5中为2wbit，存在A,B 这两个robit的寄存器中，在RC6中为4abit，存在A,”，C,D这四个whit的寄存器中。(按 Little-endtion方式存储，即分组数据的第一字节进入寄存器A中的低位，以此类推，第4字 节进入A的最高位。) 109 加密: R万 RC6 A=A+S[Ol B=B+S[0l =8+S]l11[ D=D+S[II For i--ltoi-do Fori=1tordo A=((A B)(((B)+S[2月 {t=(BX(2B+1))(((lgn B=((B A)(((A)+S[2i+ll u=(DX