研究性课题 密码探究

研究性课题——密码探究一、1栅栏密码编写方法：把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。破译方法：试用多次排布，根据其语义判断明文。优点：改变字母顺序缺点：字母本身未发生改变CIPHER145326attackbeginsatfour密钥顺序明文根据英文字母在26个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有A和B，因此C为第1。同理，E为第2，H为第3,……，R为第6。于是得出密钥字母的相对先后顺序为145326。CIPHER145326attackbeginsatfour密钥顺序明文根据英文字母在26个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有A和B，因此C为第1。同理，E为第2，H为第3,……，R为第6。于是得出密钥字母的相对先后顺序为145326。

CIPHER145326attackbeginsatfour密钥顺序明文根据英文字母在26个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有A和B，因此C为第1。同理，E为第2，H为第3,……，R为第6。于是得出密钥字母的相对先后顺序为145326。CIPHER145326attackbeginsatfour密钥顺序明文根据英文字母在26个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有A和B，因此C为第1。同理，E为第2，H为第3,……，R为第6。于是得出密钥字母的相对先后顺序为145326。

CIPHER145326attackbeginsatfour密钥顺序明文根据英文字母在26个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有A和B，因此C为第1。同理，E为第2，H为第3,……，R为第6。于是得出密钥字母的相对先后顺序为145326。

CIPHER145326attackbeginsatfour密钥顺序明文根据英文字母在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破译方法：试用多个错位数，根据其语义判断明文。优点：更改原文字母缺点：未改变原文字母顺序凯撒密码的原理可用一个例子来说明。（密钥是3）abcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABCcaesarcipherFDHVDUFLSKHU明文密文明文c变成了密文FabcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABCcaesarcipherFDHVDUFLSKHU明文密文明文a变成了密文DabcdefghijklmnopqrstuvwxyzDEFGHIJKLMNOPQRSTUVWXYZABCcaesarcipherFDHVDUFLSKHU明文密文明文e变成了密文H3、摩斯密码编写方法：由两种基本信号和不同的间隔时间组成：短促的点信号"．"，读"的

"（Di）；保持一定时间的长信号"—"，读"答

"（Da）。间隔时间：滴，1t；答,3t；滴答间,1t；字母间,3t；字间,5t。破译方法：由其在摩斯密码表中对应的字母破解优点：与原文相比改变较多，易于与其他密码混淆缺点：密码较为有限举例：泰坦尼克号中发出的求救信号SOS即为•••———•••4、进位制密码编写方法：将10进制的数字改为其余进制（常用2,16进制）破译方法：将其转换为10进制数字，然后按照每个数字在字母表中的排列顺序，拼出正确字母。

优点：具有一定的不确定性缺点：不同进制的特点较为明显

举例：110100101101011001

解：

很明显，这些数字都是由1和0组成，得到数字6182625，对应字母表，破解出明文为frzy5、维热纳尔方阵编写方法：由于根据各个字母在文章中的出现频率可以大概猜测出明码表，所以为了克服了词频分析轻易能够破解密码的弊端，形成了维热纳尔方阵破译方法：根据密钥及维热纳尔方阵可以推出明文优点：克服了词频分析轻易能够破解密码的弊端缺点：方阵的形式仅有一种Giczsvgkrv:Kibhqzghnmhjlfrpubjkiewshaxexvhr.KppcirsvqjalqrqhKibdvzwmpoivejncqcuvvjrqgiscmth.Xjmeyssoioqhtcnhmipi.Pedmyub1.57blxihwjqvoflwqaetpkywmu71sxssj.Pepghayuhrvadmxvqqcstmyerjom.Hvqvesaallvvxrhzxlruocvwbl.Xydxoizlwdhjgmabrydtrg.Xhqeraywgymvgedwjaqpzikowa.EcwlqcvoMrpedqiasfiev.Qulicuevptyavop.Kmcqsppcompsw.Zosxmthxzqkompazvucocro.EegMnqzlwnhivndvhkrs.Kwuaiekexmhbkruakbwairpmnspuhvyippdaarwit.VddMrpkgbiprxievbtyeegjcbilv.ZqxjmehwkwaquduxyvMjikltlwsp5sxssj.VsKibiitrqkvvtsiheplbvvvzstzxlhreswbiomjsvqjalqsxxKldusknsyvwvakrpqatdizjlvyjpgboc.Ewjshpryvmasqvdacgivpfviymxnlk?Spgihllvotomsleigsebdy!Myrtgbdoirujtwbfsldwuwduejssuaxipv.Zmvpqlwkzmuptz!Qruc二、现代密码我们根据公开密钥的要求，创建一种密码编写形式，并公开假设明文为m,密文为c

Cn=an^5(MOD91)破译过程1、因为f(x)=x^5是一个x与y一一对应的函数，所以我们可以由c的值确定x2、根据公式，我们可以看出c的值不是无限多个，仅为0~903、因为91=7*13，且7,13都是素数。所以,x(r1,r2)r1,r2为x与7和13的余数，由费马小定理（

φ(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的重复周期方法一：6、假设5d=1+72k=1(MOD91)即（x^5