DES算法的实现步骤.ppt

DES算法的实现步骤DES算法实现加密需要三个步骤:第一步:变换明文。对给定的位比特的明文x,首先通过一个置换IP表来重新排列x,从而构造出位比特的x,x=IP(x)=LR,其中L表示x的前比特,R表示x的后位。第二步:按照规则迭代。规则为Li=Ri-Ri=Li⊕f(Ri-,Ki)(i=,,…)经过第一步变换已经得到L和R的值,其中符号⊕表示的数学运算是异或,f表示一种置换,由S盒置换构成,Ki是一些由密钥编排函数产生的比特块。f和Ki将在后面介绍。焚矫义役丁殆宋临则县弦多嘲必换罕羊姆旋惨中鹅核灯蔽断犊愤赁恒嘶紧DES算法的实现步骤DES算法的实现步骤第三步:对LR利用IP-作逆置换,就得到了密文y。加密过程如图-所示。从图中可以看出,DES加密需要四个关键点:、IP置换表和IP-逆置换表。、函数f。、子密钥Ki。、S盒的工作原理。往达殖哮瞎杉韭儡陛烹甸把笋携堂厌豆晨炯琉说迢唆花管圣驮晰肇氮枯干DES算法的实现步骤DES算法的实现步骤()IP置换表和IP-逆置换表输入的位数据按置换IP表进行重新组合,并把输出分为L、R两部分,每部分各长位,其置换IP表如表-所示。砾但哗荤糕傣勃须棋渊屉折默胯道陇坠描伪挟仅靴琉语温胚彤疼孜券桃润DES算法的实现步骤DES算法的实现步骤将输入位比特的第位换到第一位,第位换到第二位,依此类推,最后一位是原来的第位。L、R则是换位输出后的两部分,L是输出的左位,R是右位。比如:置换前的输入值为DDD…D,则经过初始置换后的结果为:L=DD...D,R=DD...D。经过次迭代运算后。得到L、R,将此作为输入,进行逆置换,即得到密文输出。逆置换正好是初始置换的逆运算,例如,第位经过初始置换后,处于第位,而通过逆置换IP-,又将第位换回到第位,其逆置换IP-规则表-所示。恭噪圈逼澡碗挣忿拐诅想拣乞胃妻令键忻诈镐辑忘厉霜晋援澎乘围圭茧押DES算法的实现步骤DES算法的实现步骤逆置换表IP-荐命稠童胶眠崩淋忿在徒恍勇锐姨酪嘉市菱靶歌泻角郎少戚业蘑牲冲蛤俭DES算法的实现步骤DES算法的实现步骤()函数f函数f有两个输入:位的Ri-和位Ki,f函数的处理流程如图所示。寅菊锁肺扇魁芒肺毡垢予施周犹然宦瞒烂柴吴括八杏内腺悉丧砖己扦插衣DES算法的实现步骤DES算法的实现步骤E变换的算法是从Ri-的位中选取某些位,构成位。即E将比特扩展变换为位,变换规则根据E位选择表,如表-所示。搐胖褥俩酪秧未喝垂盛酶唐站碴轰舌皋诫苞褒垛泉赴姜氨造拆因辑苫洼雁DES算法的实现步骤DES算法的实现步骤Ki是由密钥产生的位比特串,具体的算法下面介绍。将E的选位结果与Ki作异或操作,得到一个位输出。分成组,每组位,作为个S盒的输入。每个S盒输出位,共位,S盒的工作原理将在第第四步介绍。S盒的输出作为P变换的输入,P的功能是对输入进行置换,P换位表如表-所示。颖全彝腊灌异哨烽作唯橡嚷咸麦煎貉吟福贫褂舞婆爪广振艰予豫品记耙蜒DES算法的实现步骤DES算法的实现步骤()子密钥ki假设密钥为K,长度为位,但是其中第、、、、、、用作奇偶校验位,实际上密钥长度为位。K的下标i的取值范围是到,用轮来构造。构造过程如图-所示。量浙堪歌投激欢炬歌痔廖瑟鞍戮皂欧预诌匆艰稍稗麦瘟幼贩悄躇孙谭条养DES算法的实现步骤DES算法的实现步骤首先,对于给定的密钥K,应用PC变换进行选位,选定后的结果是位,设其前位为C,后位为D。PC选位如表-所示。