研究性課題 密碼探究

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

CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個字母中的先后順序，我們可以得出密鑰中的每一個字母的相對先后順序。因為密鑰中沒有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對先后順序為145326。CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個字母中的先后順序，我們可以得出密鑰中的每一個字母的相對先后順序。因為密鑰中沒有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對先后順序為145326。

CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個字母中的先后順序，我們可以得出密鑰中的每一個字母的相對先后順序。因為密鑰中沒有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對先后順序為145326。

CIPHER145326attackbeginsatfour密鑰順序明文根據(jù)英文字母在26個字母中的先后順序，我們可以得出密鑰中的每一個字母的相對先后順序。因為密鑰中沒有A和B，因此C為第1。同理，E為第2，H為第3,……，R為第6。于是得出密鑰字母的相對先后順序為145326。

CIPHER145326attackbeginsatfour密鑰順序明文先讀順序為1的明文列，即aba

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序為2的明文列，即cnu

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序為3的明文列，即aio

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序為4的明文列，即tet

CIPHER145326attackbeginsatfour密鑰順序明文再讀順序為5的明文列，即tgf

CIPHER145326attackbeginsatfour密鑰順序明文最后讀順序為6的明文列，即ksr

因此密文就是：abacnuaiotettgfksr

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

"（Di）；保持一定時間的長信號"—"，讀"答

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

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

舉例：110100101101011001

解：

很明顯，這些數(shù)字都是由1和0組成，得到數(shù)字6182625，對應(yīng)字母表，破解出明文為frzy5、維熱納爾方陣編寫方法：由于根據(jù)各個字母在文章中的出現(xiàn)頻率可以大概猜測出明碼表，所以為了克服了詞頻分析輕易能夠破解密碼的弊端，形成了維熱納爾方陣破譯方法：根據(jù)密鑰及維熱納爾方陣可以推出明文優(yōu)點：克服了詞頻分析輕易能夠破解密碼的弊端缺點：方陣的形式僅有一種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ù)公開密鑰的要求，創(chuàng)建一種密碼編寫形式，并公開假設(shè)明文為m,密文為c

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

φ(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