現(xiàn)代密碼學(xué)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-4300字

現(xiàn)代密碼學(xué)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告-4300字

西安科技大學(xué)《現(xiàn)代密碼學(xué)》課程設(shè)計(jì)報(bào)告題目：密碼學(xué)計(jì)算器學(xué)院:計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院班級(jí):姓名：學(xué)號(hào):日期：2015.1.8一．課程設(shè)計(jì)題目密碼學(xué)計(jì)算器的研究與實(shí)現(xiàn)二．分工對(duì)稱密碼程序?qū)崿F(xiàn)Des算法組長(zhǎng):古典密碼程序設(shè)計(jì)（置換）SHA算法ECC算法三．軟件運(yùn)行環(huán)境Windows7操作系統(tǒng)visualC++四．算法設(shè)計(jì)思想1.古典密碼置換算法置換密碼算法的原理是不改變明文字符，只將字符在明文中的排列順序改變，從而實(shí)現(xiàn)明文信息的加密。置換密碼又稱為換位密碼。矩陣換位法是實(shí)現(xiàn)置換密碼的一種常用方法。它將明文中的字母按照給定的順序安排在一個(gè)矩陣中，然后又根據(jù)密鑰提供的順序重新組合矩陣中的字母，從而形成密文。例如，明文為attackbeginsatfive，密鑰為cipher，將明文按照每行6個(gè)字母的形式排在矩陣中，形成如下形式：attackbeginsatfive根據(jù)密鑰cipher中各字母在字母表中出現(xiàn)的先后順序，得到給定的一個(gè)置換：f=145326因此有：密鑰：145326明文：attackbeginsatfive根據(jù)上面的置換，將原有矩陣中的字母按照第1列、第4列、第5列、第3列、第2列、第6列的順序排列、則有下面的形式：aacttkbingesaivfte從而得到密文：abatgftetcnvaiikse其解密過(guò)程是根據(jù)密鑰的字母數(shù)作為列數(shù)，將密文按照列、行的順序?qū)懗?，再根?jù)由密鑰給出的矩陣置換產(chǎn)生新的矩陣，從而恢復(fù)明文。2.ECC算法ECC（EllipticCurvesCryptography）加密算法是一種公鑰加密算法，與主流的RSA算法相比，ECC算法可以使用較短的密鑰達(dá)到相同的安全程度。近年來(lái)，人們對(duì)ECC的認(rèn)識(shí)已經(jīng)不再處于研究階段，開(kāi)始逐步進(jìn)入實(shí)際應(yīng)用，如國(guó)家密碼管理局頒布的SM2算法就是基于ECC算法的在引入橢圓曲線之前，不得不提到一種新的坐標(biāo)系-------射影平面坐標(biāo)系，它是對(duì)笛卡爾直角坐標(biāo)系的擴(kuò)展，增加了無(wú)窮遠(yuǎn)點(diǎn)的概念。在此坐標(biāo)系下，兩條平行的直線是有交點(diǎn)的，而交點(diǎn)就是無(wú)窮遠(yuǎn)點(diǎn)。兩者的變換關(guān)系為：笛卡爾坐標(biāo)系中的點(diǎn)a（x,y），令x=X/Z，y=Y/Z，則射影平面坐標(biāo)系下的點(diǎn)a的坐標(biāo)為（X,Y,Z)，如點(diǎn)（2,3）就轉(zhuǎn)換為（2Z,3Z,Z）。加法法則運(yùn)算法則：任意取橢圓曲線上兩點(diǎn)P、Q（若P、Q兩點(diǎn)重合，則做P點(diǎn)的切線）做直線交于橢圓曲線的另一點(diǎn)R’，過(guò)R’做y軸的平行線交于R。我們規(guī)定P+Q=R。（如圖）下面，我們利用P、Q點(diǎn)的坐標(biāo)(x1,y1)，(x2,y2)，求出R=P+Q的坐標(biāo)(x4,y4)。P,Q,R'共線，設(shè)為y=kx+b，若P≠Q(mào)，k=(y1-y2)/(x1-x2)若P=Q，k=(3x2+2a2x+a4-a1y)/(2y+a1x+a3)解方程組得到：x4=k2+ka1-a2-x1-x2;y4=k(x1-x4)-y1-a1x4-a3;3.對(duì)稱密碼DES算法DES是一個(gè)16輪的Feistel型結(jié)構(gòu)密碼，它的分組長(zhǎng)度為64比特，用一個(gè)56比特的密鑰來(lái)加密一個(gè)64比特的明文串，輸出一個(gè)64比特的密文串。其中，使用密鑰為64比特，實(shí)用56比特，另8位用作奇偶校驗(yàn)。加密的過(guò)程是先對(duì)64位明文分組進(jìn)行初始置換，然后分左、右兩部分分別經(jīng)過(guò)16輪迭代，然后再進(jìn)行循環(huán)移位與變換，最后進(jìn)行逆變換得出密文。加密與解密使用相同的密鑰，因而它屬于對(duì)稱密碼體制。圖4-3給出了DES過(guò)程框圖。假設(shè)輸入的明文數(shù)據(jù)是64比特。首先經(jīng)過(guò)初始置換IP后把其左半部分32比特記為L(zhǎng)0，右半部分32比特記為R0，即成了置換后的輸入；然后把R0與密鑰產(chǎn)生器產(chǎn)生的子密鑰k1進(jìn)行運(yùn)算，其結(jié)果計(jì)為f(R0,k1);再與L0進(jìn)行摸2加得到L0○+f(R0,k1),把R0記為L(zhǎng)1放在左邊，而把L0○+f(R0,k1)記為R1放在右邊，從而完成了第一輪迭代運(yùn)算。在此基礎(chǔ)上，重復(fù)上述的迭代過(guò)程，一直迭代至第16輪。所得的第16輪迭代結(jié)果左右不交換，即L15○+f(R15,k16)記為R16,放在左邊，而R15記為L(zhǎng)16放在右邊，成為預(yù)輸出，最后經(jīng)過(guò)初始置換的逆置換IP-1運(yùn)算后得到密文。圖4-3DES框圖DES的解密過(guò)程與加密過(guò)程共用了同樣的計(jì)算過(guò)程。兩者的不同之處僅在于解密時(shí)子密鑰ki的使用順序與加密時(shí)相反。如果加密的子密鑰k1，k2,…,k16,那么，解密時(shí)子密鑰的使用順序?yàn)榕ck16，k15,…,k1。即：用DES解密時(shí)，將以64位密文作為輸入，第一輪迭代使用子密鑰k16；第二輪迭代使用子密鑰k15,…,第16輪迭代使用子密鑰k1,其他運(yùn)算與加密時(shí)一樣，最后輸出的便是64位明文。4.SHA算法散列是信息的提煉，通常其長(zhǎng)度要比信息小得多，且為一個(gè)固定長(zhǎng)度。加密性強(qiáng)的散列一定是不可逆的，這就意味著通過(guò)散列結(jié)果，無(wú)法推出任何部分的原始信息。任何輸入信息的變化，哪怕僅一位，都將導(dǎo)致散列結(jié)果的明顯變化，這稱之為雪崩效應(yīng)。散列還應(yīng)該是防沖突的，即找不出具有相同散列結(jié)果的兩條信息。具有這些特性的散列結(jié)果就可以用于驗(yàn)證信息是否被修改。SHA-1是一種數(shù)據(jù)加密算法，該算法的思想是接收一段明文，然后以一種不可逆的方式將它轉(zhuǎn)換成一段（通常更?。┟芪?，也可以簡(jiǎn)單的理解為取一串輸入碼（稱為預(yù)映射或信息），并把它們轉(zhuǎn)化為長(zhǎng)度較短、位數(shù)固定的輸出序列即散列值（也稱為信息摘要或信息認(rèn)證代碼）的過(guò)程。單向散列函數(shù)的安全性在于其產(chǎn)生散列值的操作過(guò)程具有較強(qiáng)的單向性。如果在輸入序列中嵌入密碼，那么任何人在不知道密碼的情況下都不能產(chǎn)生正確的散列值，從而保證了其安全性。SHA將輸入流按照每塊512位（64個(gè)字節(jié)）進(jìn)行分塊，并產(chǎn)生20個(gè)字節(jié)的被稱為信息認(rèn)證代碼或信息摘要的輸出。該算法輸入報(bào)文的長(zhǎng)度不限，產(chǎn)生的輸出是一個(gè)160位的報(bào)文摘要。輸入是按512位的分組進(jìn)行處理的。SHA-1是不可逆的、防沖突，并具有良好的雪崩效應(yīng)。通過(guò)散列算法可實(shí)現(xiàn)數(shù)字簽名實(shí)現(xiàn)，數(shù)字簽名的原理是將要傳送的明文通過(guò)一種函數(shù)運(yùn)算（Hash）轉(zhuǎn)換成報(bào)文摘要（不同的明文對(duì)應(yīng)不同的報(bào)文摘要），報(bào)文摘要加密后與明文一起傳送給接受方，接受方將接受的明文產(chǎn)生新的報(bào)文摘要與發(fā)送方的發(fā)來(lái)報(bào)文摘要解密比較，比較結(jié)果一致表示明文未被改動(dòng)，如果不一致表示明文已被篡改。MAC（信息認(rèn)證代碼）就是一個(gè)散列結(jié)果，其中部分輸入信息是密碼，只有知道這個(gè)密碼的參與者才能再次計(jì)算和驗(yàn)證MAC碼的合法性。五．算法設(shè)計(jì)與分析（含流程圖）該密碼學(xué)計(jì)算器實(shí)現(xiàn)了四個(gè)功能，其中兩個(gè)：（1）古典密碼程序設(shè)計(jì)（置換）（2）對(duì)稱密碼程序?qū)崿F(xiàn)（DES）（3）SHA算法（4）ECC算法我負(fù)責(zé)的是古典密碼置換算法，我的思想是：不改變?cè)o字母的字符，只根據(jù)所給秘鑰改變?cè)o字符串的順序，從而對(duì)明文加密，解密思想與加密一樣。加密核心代碼如下：printf("請(qǐng)輸入需要加密的字符數(shù)量（不大于100）:");scanf("%d",&k);printf("請(qǐng)輸入明文(字符串):\n");for(i=0;i<k;i++)scanf("%d",&ming[i]);for(j=0;j<k;j++){}l=1;a=ming[j];m=1;for(i=1;i<=e;i++)m=m*a;l=m%n;if(l<0)l=l+n;c[j]=l;printf("加密后的密文是：\n");for(j=0;j<k;j++)printf("%d",c[j]);解密核心代碼如下：printf("請(qǐng)輸入需要解密的字符數(shù)量（不大于100）:");scanf("%d",&k);printf("請(qǐng)輸入密文(字符串):\n");for(i=0;i<k;i++)scanf("%d",&c[i]);for(j=0;j<k;j++){m=1;l=1;a=c[j];for(i=1;i<=d;i++)m=m*a;l=m%n;if(l<0)//在進(jìn)行Mod操作時(shí)，會(huì)出現(xiàn)負(fù)數(shù)，我進(jìn)行了+n操作。l=l+n;ming[j]=l;}printf("解密后的明文是：\n");for(j=0;j<k;j++)printf("%d",ming[j]);1.公鑰e與t的互素判斷函數(shù)2.Main函數(shù)六．測(cè)試結(jié)果與分析加密如下：解密：七．總結(jié)這次課程設(shè)計(jì)，使我對(duì)密碼學(xué)這門課有了更深刻地理解，也為畢業(yè)設(shè)計(jì)打下了一定的密碼學(xué)基礎(chǔ)。我負(fù)責(zé)的是古典密碼置換算法，在算法編程實(shí)現(xiàn)時(shí)，確實(shí)遇到了出現(xiàn)亂碼的以及加密后出現(xiàn)問(wèn)題，通過(guò)和組員的討論和查資料，解決了這一問(wèn)題，收獲頗多。八．參考文獻(xiàn)1.楊義先.應(yīng)用密碼學(xué).北京郵電大學(xué)出版社.20xx年2.楊波.現(xiàn)代密碼學(xué).清華大學(xué)出版社.20xx年

第二篇：現(xiàn)代密碼學(xué)實(shí)驗(yàn)報(bào)告(/r