研究性課題——密碼探究一、1柵欄密碼編寫方法：把將要傳遞的信息中的字母交替排成上下兩行，再將下面一行字母排在上面一行的后邊，從而形成一段密碼。破譯方法：試用多次排布，根據(jù)其語(yǔ)義判斷明文。優(yōu)點(diǎn)：改變字母順序缺點(diǎn)：字母本身未發(fā)生改變CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個(gè)字母中的先后順序，我們可以得出密鑰中的每一個(gè)字母的相對(duì)先后順序。因?yàn)槊荑€中沒(méi)有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對(duì)先后順序?yàn)?45326。CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個(gè)字母中的先后順序，我們可以得出密鑰中的每一個(gè)字母的相對(duì)先后順序。因?yàn)槊荑€中沒(méi)有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對(duì)先后順序?yàn)?45326。

CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個(gè)字母中的先后順序，我們可以得出密鑰中的每一個(gè)字母的相對(duì)先后順序。因?yàn)槊荑€中沒(méi)有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對(duì)先后順序?yàn)?45326。CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個(gè)字母中的先后順序，我們可以得出密鑰中的每一個(gè)字母的相對(duì)先后順序。因?yàn)槊荑€中沒(méi)有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對(duì)先后順序?yàn)?45326。

CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個(gè)字母中的先后順序，我們可以得出密鑰中的每一個(gè)字母的相對(duì)先后順序。因?yàn)槊荑€中沒(méi)有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對(duì)先后順序?yàn)?45326。

CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個(gè)字母中的先后順序，我們可以得出密鑰中的每一個(gè)字母的相對(duì)先后順序。因?yàn)槊荑€中沒(méi)有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對(duì)先后順序?yàn)?45326。

CIPHER145326attackbeginsatfour密鑰順序明文先讀順序?yàn)?的明文列，即aba

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序?yàn)?的明文列，即cnu

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序?yàn)?的明文列，即aio

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序?yàn)?的明文列，即tet

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序?yàn)?的明文列，即tgf

CIPHER145326attackbeginsatfour密鑰順序明文最后讀順序?yàn)?的明文列，即ksr

因此密文就是：abacnuaiotettgfksr

2、凱撒密碼編寫方法：也就是一種最簡(jiǎn)單的錯(cuò)位法，將字母表前移或者后錯(cuò)幾位。即c=(m+3)MOD26破譯方法：試用多個(gè)錯(cuò)位數(shù)，根據(jù)其語(yǔ)義判斷明文。優(yōu)點(diǎn)：更改原文字母缺點(diǎn)：未改變?cè)淖帜疙樞騽P撒密碼的原理可用一個(gè)例子來(lái)說(shuō)明。（密鑰是3）abcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABCcaesarcipherFDHVDUFLSKHU明文密文明文c變成了密文FabcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABCcaesarcipherFDHVDUFLSKHU明文密文明文a變成了密文DabcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABCcaesarcipherFDHVDUFLSKHU明文密文明文e變成了密文H3、摩斯密碼編寫方法：由兩種基本信號(hào)和不同的間隔時(shí)間組成：短促的點(diǎn)信號(hào)"．"，讀"的

"（Di）；保持一定時(shí)間的長(zhǎng)信號(hào)"—"，讀"答

"（Da）。間隔時(shí)間：滴，1t；答,3t；滴答間,1t；字母間,3t；字間,5t。破譯方法：由其在摩斯密碼表中對(duì)應(yīng)的字母破解優(yōu)點(diǎn)：與原文相比改變較多，易于與其他密碼混淆缺點(diǎn)：密碼較為有限舉例：泰坦尼克號(hào)中發(fā)出的求救信號(hào)SOS即為???———???4、進(jìn)位制密碼編寫方法：將10進(jìn)制的數(shù)字改為其余進(jìn)制（常用2,16進(jìn)制）破譯方法：將其轉(zhuǎn)換為10進(jìn)制數(shù)字，然后按照每個(gè)數(shù)字在字母表中的排列順序，拼出正確字母。

優(yōu)點(diǎn)：具有一定的不確定性缺點(diǎn)：不同進(jìn)制的特點(diǎn)較為明顯

舉例：110100101101011001

解：

很明顯，這些數(shù)字都是由1和0組成，得到數(shù)字6182625，對(duì)應(yīng)字母表，破解出明文為frzy5、維熱納爾方陣編寫方法：由于根據(jù)各個(gè)字母在文章中的出現(xiàn)頻率可以大概猜測(cè)出明碼表，所以為了克服了詞頻分析輕易能夠破解密碼的弊端，形成了維熱納爾方陣破譯方法：根據(jù)密鑰及維熱納爾方陣可以推出明文優(yōu)點(diǎn)：克服了詞頻分析輕易能夠破解密碼的弊端缺點(diǎn)：方陣的形式僅有一種Giczsvgkrv:Kibhqzghnmhjlfrpubjkiewshaxexvhr.KppcirsvqjalqrqhKibdvzwmpoivejncqcuvvjrqgiscmth.Xjmeyssoioqhtcnhmipi.Pedmyub1.57blxihwjqvoflwqaetpkywmu71sxssj.Pepghayuhrvadmxvqqcstmyerjom.Hvqvesaallvvxrhzxlruocvwbl.Xydxoizlwdhjgmabrydtrg.Xhqeraywgymvgedwjaqpzikowa.EcwlqcvoMrpedqiasfiev.Qulicuevptyavop.Kmcqsppcompsw.Zosxmthxzqkompazvucocro.EegMnqzlwnhivndvhkrs.Kwuaiekexmhbkruakbwairpmnspuhvyippdaarwit.VddMrpkgbiprxievbtyeegjcbilv.ZqxjmehwkwaquduxyvMjikltlwsp5sxssj.VsKibiitrqkvvtsiheplbvvvzstzxlhreswbiomjsvqjalqsxxKldusknsyvwvakrpqatdizjlvyjpgboc.Ewjshpryvmasqvdacgivpfviymxnlk?Spgihllvotomsleigsebdy!Myrtgbdoirujtwbfsldwuwduejssuaxipv.Zmvpqlwkzmuptz!Qruc二、現(xiàn)代密碼我們根據(jù)公開(kāi)密鑰的要求，創(chuàng)建一種密碼編寫形式，并公開(kāi)假設(shè)明文為m,密文為c

Cn=an^5(MOD91)破譯過(guò)程1、因?yàn)閒(x)=x^5是一個(gè)x與y一一對(duì)應(yīng)的函數(shù)，所以我們可以由c的值確定x2、根據(jù)公式，我們可以看出c的值不是無(wú)限多個(gè)，僅為0~903、因?yàn)?1=7*13，且7,13都是素?cái)?shù)。所以,x(r1,r2)r1,r2為x與7和13的余數(shù)，由費(fèi)馬小定理（

φ(n)=n-1）得r1^6=1(MOD7),r2^12=1(MOD13)4、所以得x^6*12=1(MOD91),即x^1+72k=x(MOD91)5、所以72就是c的重復(fù)周期方法一：6、假設(shè)5d=1+72k=1(MOD91)即（x^5