研究性课题密码探究教案分析.ppt

破译过程 1、因为f(x)=x^5是一个x与y一一对应的函数，所以我们可以由c的值确定x 2、根据公式，我们可以看出c的值不是无限多个，仅为0~90 3、因为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）^d=x^(1+72k) 7、又因为1+72*2=145=5*29，所以d=29 方法二：利用辗转相除法 因为5d=1+72k,求得一组整数解。所以， 2=72-14*5 1=5-2*2=5-2*（72-14*5）=（1+2*14）*5-2*72=29*5-2*27 所以d=29,k=2 结论 当我们得知密文c是，可以将其29次方，从而获取明文m。 一、1栅栏密码 编写方法：把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。 破译方法：试用多次排布，根据其语义判断明文。 优点：改变字母顺序 缺点：字母本身未发生改变 CIPHER 145326 attack begins atfour 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密钥 顺序 明文 根据英文字母在 26 个字母中的先后顺序，我们可以得出密钥中的每一个字母的相对先后顺序。因为密钥中没有 A 和 B，因此 C 为第 1。同理，E 为第 2，H 为第 3,……，R 为第 6。于是得出密钥字母的相对先后顺序为 145326。 CIPHER 145326 attack begins atfour 密钥 顺序 明文 先读顺序为 1 的明文列，即 aba CIPHER 145326 attack begins atfour 密钥 顺序 明文 再读顺序为 2 的明文列，即 cnu CIPHER 145326 attack begins atfour 密钥 顺序 明文 再读顺序为 3 的明文列，即 aio CIPHER 145326 attack begins atfour 密钥 顺序 明文 再读顺序为 4 的明文列，即 tet CIPHER 145326 attack begins atfour 密钥 顺序 明文 再读顺序为 5 的明文列，即 tgf CIPHER 145326 attack begins atfour 密钥 顺序 明文 最后读顺序为 6 的明文列，即 ksr 因此密文就是：abacnuaiotettgfksr 2、凯撒密码 编写方法：也就是一种最简单的错位法，将字母表前