《现代密码学》第3次课教案设计 33.4单表代换密码 3.3.5 Playfair多表代换密码 3.3.6维尔姆密码 3.3.7希尔尔密码(Hill Cipher) 33.8转轮加密算法 3.作业：page63:第1判断题（1)~(5)、(8)，第2选择题(1)~(8)，第 3填空题(1)~(9)。 六、教学反思 1.多表代换加密算法中的转轮加密算法相对较难，学生难以理解。但可以找一 些关于二战时Enigma加密机的的资料作为学生的辅助阅读材料，另外也可以分析 Enigma加密机的密钥空间的大小。Enigma加密机两个转轮间触头触，点的变化相 当于26张代换表，那把右轮和中轮，中轮和左轮，左轮和反射板都考虑进来应该 有26×25×26种可能，即相当于产生了16900张换字表（注意由于有所谓“双 重步进”(Enigma的特殊机械特点)，即左轮进位时还会带动中轮再次进位，相当 于中轮一次走了两位，所以中轮只有25种排布可能)：再加上一般转轮都是5选3， 这三个轮还可以随机排列，就是=60：再加上连接板可以使6对字母替换：12×11 ×9×…×3×1=100391791500。综合以上，Enigma理论上可以产生16900×60 ×100391791500=101797276581000000张代换表。 七、参考资料： (1)维基百科：https:/en.wikipedia..org/wiki/Enigma_machine (2)Enigma密码机初级解析： http://blog.sina.com.cn/s/blog_6fo6b8b101016sgr.html《现代密码学》第 3 次课教案设计 3.3.4 单表代换密码 3.3.5 Playfair 多表代换密码 3.3.6 维尔姆密码 3.3.7 希尔尔密码(Hill Cipher) 3.3.8 转轮加密算法 3．作业：page 63: 第 1 判断题（1）~（5）、（8），第 2 选择题（1）~（8），第 3 填空题（1）~（9）。 六、教学反思  1．多表代换加密算法中的转轮加密算法相对较难，学生难以理解。但可以找一 些关于二战时 Enigma 加密机的的资料作为学生的辅助阅读材料，另外也可以分析 Enigma 加密机的密钥空间的大小。Enigma 加密机两个转轮间触头触点的变化相 当于 26 张代换表，那把右轮和中轮，中轮和左轮，左轮和反射板都考虑进来应该 有 26×25×26 种可能，即相当于产生了 16900 张换字表（注意由于有所谓“双 重步进”（Enigma 的特殊机械特点），即左轮进位时还会带动中轮再次进位，相当 于中轮一次走了两位，所以中轮只有 25 种排布可能）；再加上一般转轮都是 5 选 3， 这三个轮还可以随机排列，就是=60；再加上连接板可以使 6 对字母替换：12×11 ×9×…×3×1=100391791500。综合以上，Enigma 理论上可以产生 16900×60 ×100391791500=101797276581000000 张代换表。 七、参考资料： （1）维基百科：https://en.wikipedia.org/wiki/Enigma_machine （2）Enigma 密码机初级解析： http://blog.sina.com.cn/s/blog_6f06b8b101016s9r.html