高教社课件数据科学基础密码学分析——Enigma机破解.pptxVIP

授课老师：张秉晟bingsheng@zju.edu.cnEnigma机介绍与破解密码与加密技术

Enigma密码机01PARTONE

1.1背景1920年代早期开始被用于商业，也被一些国家的军队与政府采用过，在这些国家中，最著名的是第二次世界大战时的纳粹德国。Enigma密码机的大部分设置都会在一段时间（一般为一天）以后被更换。1932年，波兰密码学家马里安·雷耶夫斯基，杰尔兹·罗佐基和亨里克·佐加尔斯基破译了德军的Enigma机，但随后德军对Enigma机进行了改进。波兰战败后，将研究成果分享给英法，随后英国的图灵和其他专家共同破译了Enigma机。

1.2加密原理Enigma密码机的构造01输入端，每次输入一个英文字母。包含26个英文字母的键盘03由快速扰频器、中速扰频器、慢速扰频器组成，进行加密工作。扰频组合02将1对字母相连接，进行加密工作。线路接线板04保证加密后得到的字母与输入的字母一定不相同。反射器05输出端，在键盘上输入一个英文字母后，灯盘上都会有一个英文字母亮起来，代表明文字母加密后的所对应的密文字母。包含26个英文字母的显示灯的显示灯板

1.2加密原理Enigma密码机的加密原理0201Enigma密码机加密是一种多表代换的对称加密算法，逐字母加密。Enigma密码机是对称加密，加解密过程一致，不论加密还是解密。明文空间密文空间密钥P∈{A