置換運算P按bit模2和L課件

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

Li-1(32bit)

Ri-1(32bit)

選擇擴展運算E48bit寄存器

按bit模2加密48bit寄存器

選擇壓縮運算S32bit寄存器

置換運算P

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

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

m=cd

modnRSA加密將明文分組，各組對應的十進制數(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注意：實驗中n的取值不能小于127實驗原理的表格中的字母的ASCII碼是不對的MD5128位的摘要長度算法流程填充分組對子明文進行操作模232加操作MD5填充分組假設明文長度小于448bit在明文后添加位，使的它的長度為448：第一個添加位是l，其余都是0。然后將真正明文的長度（沒有添加位以前）以64位表示，附加于前面已添加過位的明文后，此時的明文長度正好是512位的倍數(shù)。MD5假設明文長度大于448bit小于264bit時將明文以512位為單位進行劃分，對最后一個分組進行填充在明文后添加位，使的它的長度為448：第一個添加位是l，其余都是0。然后將真正明文的長度（沒有添加位以前）以64位表示，附加于前面已添加過位的明文后，此時的明文長度正好是512位的倍數(shù)。MD5假設明文長度大于264bit時將明文以512位為單位進行劃分，對最后一個分組進行填充在明文后添加位，使的它的長度為448：第一個添加位是l，其余都是0。僅僅使用低64位比特填充，附加到最后一個分組的末尾此時的明文長度正好是512位的倍數(shù)。MD5對子明文進行操作（1）將512位的明文分組劃分為16個子明文分組，每個子明文分組為32位。（2）申請4個32位的鏈接變量，記為A、B、C、D

（3）子明文分組與鏈接變量進行第1輪運算。（4）子明文分組與鏈接變量進行第2輪運算。（5）子明文分組與鏈接變量進行第3輪運算。（6）子明文分組與鏈接變量進行第4輪運算。（7）鏈接變量與初始鏈接變量進行求和運算。（模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注意：實驗中演示的答案是有錯誤的，并且最后一步應該是模加操作，而不是異或操作，兩者是有區(qū)別的。摘要的讀取順序(大端結(jié)構(gòu))H1||H2||H3||H4H1的最低位字節(jié)和H4的最高位字節(jié)分別是第一個和最后一個字節(jié)MD535BDEE5BD4189D717E1CD66ADE39CD8A兩者之間傳遞信息利用共享盤D