不对称分组加密算法分析和设计.pdfVIP

堡塞：!!!! 要±曼!曼盐堡塾堂室壁垒量塾堡望焦兰查叁堡垒兰 不对称分组加密算法分析与设计 王以刚 (中国纺织大学计算机科学与工程系，上海200051) ygwang日ctu．edu．cn DES加密算法在引进算子后的不对称加密方法． 提要：本文_丰要介绍-fz．j 关键词：分组密码，密码算法，DES，IDEA·不对称． 1．DES加密与s盒… a Standa Enclptionrd)亦是用来将二进制明文转换为密文，从而保 和任何一个数据加密K叫枰，DESi弛t 证数据在通信过程中的安±性，OES加桁．}爨如千-(以16轮中的第一轮加密为例)： (1}任何给定明文将被分剖成64位长的明文组，遥一加密． (2}对给定明文蛆x通过一／．西庭站嚣蝎置旋：r柬重新排列x中的比特(即打乱原先的排序)，令1P(x)-Xo。乙。R．， o的前32位比特、艮表示置换后的x．的后32位比特． k表示置换后的x 03 2位比特为48位比特，其算法核心是对原32位的某16位重复取值，记为E(R0)． (3)通过扩展函数E对R。运算，变R (4j将E(R。)与第一轮密钥K，进行异或运霸，此处x，为任意4E位■避制串．记为E(R·)CBK,，产生的48位比特以6位 B：B，B．BtB·B，B．． 为一组划分，记为E(R。)oK，*B【48)；B (5)将每一B．分别通过对应的S进行置换。lH干s盒是经事先设计好的，它是一个固定的4彳彳16刑矩阵，每行中所 1 5j 的二进制表示(Os￡蔓，}．…jD曲南巾t阀f￡符确定s．的列j的二进制表示(Os5)，由彳亍坐标和列坐标所唯～确定 x z 的4 16锸阵的元素．记为C．．c。取位范围为0—1 S．(B．)，(1sis8)． s．敝其长度为时比特，则有C {6)由于每个B(6位)经过s。置换产生四 位比特元素，故原先的48位R经S置换 产生32位比特串C- C,C：C,C·C,C。cTC·，再将c经P转换得到}E 特串P(CJ，记为f(Ro．b)． {7)求L·off R口，x；)-R Lr． r，并令舢t 至此，就完成了DES加密约第一轮运 算，将产生的L-R1作为第二轮运算的输 人，再形成L】R，，如此循环运算，共16 轮次，当最后产生的Lt·队经1∥置换 后，便是可用来传递的密文．一靶uBs 加密过程见图1． 由DES加密过程可见，每一轮加密 运算实质上只对被加密分组的右32位 进行置换，扩展，异或．非线性等运算， 然后在进入下～轮之前，使盘32位与 右32位进行交抉，从而达到对64位代 码隐盛的平衡．然而，在每轮的加密过 程中，左、右，2位不平衡性已是十分 显然的．虽然，在每隔一轮加密运算， 将左、右32位对换位置。以期获得相 对平衡，但就每一轮加密过程而言只是 强化对右32位的运算．而弱化了对左 ”位的运算． 2．IDEA加密算法“”” IDEA(Intcrna￡iOflalData Encryption^igorithm)是一种由八个 相似轮和一个输出变换轮组成的迭代 密码算法． IDEA采用64位分组明文 块和12B位总密钥对数据进行加密． 圈1一轮DES加密 一196