置換運(yùn)算P按bit模2和L課件

加密算法的測試與實(shí)現(xiàn)格式：附件形式上交課程名＋實(shí)驗(yàn)次數(shù)＋姓名＋學(xué)號上交日期下次實(shí)驗(yàn)之前加密算法的測試與實(shí)現(xiàn)形式：電子版jingxi@加密算法的測試與實(shí)現(xiàn)實(shí)驗(yàn)內(nèi)容：DESIDEARSAMD5DESDESDES

Li-1(32bit)

Ri-1(32bit)

選擇擴(kuò)展運(yùn)算E48bit寄存器

按bit模2加密48bit寄存器

選擇壓縮運(yùn)算S32bit寄存器

置換運(yùn)算P

按bit模2和Li(32bit)Ri(32bit)乘積變換框圖密鑰產(chǎn)生器DES實(shí)驗(yàn)中用的是十進(jìn)制來表示的演示和事例中加密的字符順序是不一樣的0100001101101000011010010110111001101110011010010110100001000011IDEAIDEA采用8次迭代64位明文變成64位密文密鑰128位IDEAIDEA一共采用三種運(yùn)算方式異或模216的加法運(yùn)算模216+1乘法運(yùn)算IDEA異或000000000101模216的加法運(yùn)算000000000101模216+1乘法運(yùn)算000001000100IDEAIDEA

（1）X1和第一個子密鑰塊做乘法模+1運(yùn)算。（2）X2和第二個子密鑰塊做加法運(yùn)算。（3）X3和第三個子密鑰塊做加法運(yùn)算。（4）X4和第四個子密鑰塊做乘法運(yùn)算。（5）（1）和（3）的結(jié)果做異或運(yùn)算。（6）（2）和（4）的結(jié)果做異或運(yùn)算。（7）（5）的結(jié)果和第五個子密鑰做乘法運(yùn)算。（8）（6）和（7）的結(jié)果做加法運(yùn)算。（9）（8）的結(jié)果與第六個子密鑰做乘法運(yùn)算。（10）（7）和（9）的結(jié)果做加法運(yùn)算。（11）（1）和（9）的結(jié)果做異或運(yùn)算。（12）（3）和（9）的結(jié)果做異或運(yùn)算。（13）（2）和（10）的結(jié)果做異或運(yùn)算。（14）（4）和（10）的結(jié)果做異或運(yùn)算。IDEA解密處理和加密處理基本相同選擇的密鑰不大相同加密子密鑰通過原始密鑰不斷的循環(huán)25位后得到解密子密鑰通過對加密子密鑰求加法逆和乘法逆得到RSA私鑰的生成：選取兩大素數(shù)p和q計算n=p×q，(n)=(p－1)(q－1)隨機(jī)選一整數(shù)e，使得e與(n)互質(zhì)在模(n)下，計算e的有逆元d=e-1mod(n)以n，e為公鑰。私鑰為dRSA加密將明文分組，各組對應(yīng)的十進(jìn)制數(shù)小于nc=memodn解密

m=cd

modnRSA加密將明文分組，各組對應(yīng)的十進(jìn)制數(shù)小于nc=memodn解密

m=cd

modnRSA200以內(nèi)的素數(shù):

2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191193197199RSA公鑰生成P：13，q：17，d：143n=13*17=221（n）=(p-1)*(q-1)=12*16=192e=d-1mod（n）=47RSA公鑰生成加密：M=40，n=221，e=47C=memodn=4047mod221=105解密：C：105，n：221，d：143M=cdmodn=105143mod221=40RSA注意：實(shí)驗(yàn)中n的取值不能小于127實(shí)驗(yàn)原理的表格中的字母的ASCII碼是不對的MD5128位的摘要長度算法流程填充分組對子明文進(jìn)行操作模232加操作MD5填充分組假設(shè)明文長度小于448bit在明文后添加位，使的它的長度為448：第一個添加位是l，其余都是0。然后將真正明文的長度（沒有添加位以前）以64位表示，附加于前面已添加過位的明文后，此時的明文長度正好是512位的倍數(shù)。MD5假設(shè)明文長度大于448bit小于264bit時將明文以512位為單位進(jìn)行劃分，對最后一個分組進(jìn)行填充在明文后添加位，使的它的長度為448：第一個添加位是l，其余都是0。然后將真正明文的長度（沒有添加位以前）以64位表示，附加于前面已添加過位的明文后，此時的明文長度正好是512位的倍數(shù)。MD5假設(shè)明文長度大于264bit時將明文以512位為單位進(jìn)行劃分，對最后一個分組進(jìn)行填充在明文后添加位，使的它的長度為448：第一個添加位是l，其余都是0。僅僅使用低64位比特填充，附加到最后一個分組的末尾此時的明文長度正好是512位的倍數(shù)。MD5對子明文進(jìn)行操作（1）將512位的明文分組劃分為16個子明文分組，每個子明文分組為32位。（2）申請4個32位的鏈接變量，記為A、B、C、D

（3）子明文分組與鏈接變量進(jìn)行第1輪運(yùn)算。（4）子明文分組與鏈接變量進(jìn)行第2輪運(yùn)算。（5）子明文分組與鏈接變量進(jìn)行第3輪運(yùn)算。（6）子明文分組與鏈接變量進(jìn)行第4輪運(yùn)算。（7）鏈接變量與初始鏈接變量進(jìn)行求和運(yùn)算。（模232加操作）。。。（8）最后，4個鏈接變量里面的數(shù)據(jù)就是MD5摘要。MD5例：一共有四輪，一輪16步第一輪的第一步A←B+((F(B,C,D)+M[0]+T[1])<<<S)MD5例：一共有四輪，一輪16步第一輪的第一步A←B+((F(B,C,D)+M[0]+T[1])<<<7)FEDCBA984368696eD76AA47889ABCDEFMD5注意：實(shí)驗(yàn)中演示的答案是有錯誤的，并且最后一步應(yīng)該是模加操作，而不是異或操作，兩者是有區(qū)別的。摘要的讀取順序(大端結(jié)構(gòu))H1||H2||H3||H4H1的最低位字節(jié)和H4的最高位字節(jié)分別是第一個和最后一個字節(jié)MD535BDEE5BD4189D717E1CD66ADE39CD8A兩者之間傳遞信息利用共享盤D