密码学与网络安全-第三章传统密码学.ppt

1、转轮密码（rotor cipher） §3 密码机（Cipher Machin ) 2、Enigma 密码机 Sherbius 发明，第二次世界大战中德军使用。 二战中已被破解（盟军获得了机器的复制品，加上计算机） “埃尼格玛”之父谢尔比乌斯却未能看到“埃尼格玛”被广泛使用并对第二次世界大战所产生的重大影响，他于1929年5月因骑马时发生意外伤重而死 按鍵(keyboard) 燈泡(lamp) 滾輪(rotor) 接線板(stecker, plug board) 反射器(Reflector) Enigma 密码机的构造 Enigma 密码机的构造 基于转轮密码的原理 26键的键盘，用于输入明文和密文 装有26个灯泡的灯板，加密时显示密文字符，解密时显示明文字符 26个插头的接线板，13条连线，其连接每天更换 3个转轮，每天从5个转轮中选出。转轮分成快、中、慢三种。转轮有26格，快轮每打一字转一格，快轮转一圈使中轮转一格，中轮转一圈使慢轮转一格。 有一反射器，固定但不事先接线 插板 灯板 键盘 密码本规定 转轮选择 转轮安装顺序 线路连接板 一天的三字母代码， 对应转轮的起始位置 Plug-board最多可接13條電線 若接0~6條電線，將產生105,578,918,576 種可能 3個滾輪之位置將产生3!=6種組合，加上滾輪之初始字母位置 263，共為105,456種可能，故有 105,578,918,576 X 105,456 =11,133,930,437,350,656 (約1016) 種可能的設定 加上以下變化 反射器種類 滾輪上Ringsettings設定 Enigma可能設定數可達1023 Enigma 的安全分析 习题三 （p84） 13，15，21，22，23，25，26，28，29，32，34，36，37 大作业一： 古典密码攻防分组对抗 （1）A组负责产生密码 设计出密码加密程序，产生密码， 给出适当提示 （2） B组们负责破译密码。 可向A组索要提示。 （3）由A组根据所给提示的多少进行评分 * 例：使用频率分析破译如下密文： UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ 高频单字母： E T A O N R I S H ? 中频单字母： D L F C M U G P Y W B V ? 低频单字母： K X J Q Z ? 高频双字母： th he in er an re ed on es en at to nt ha nd ou ea ng as or ti is et it ar ? 高频三字母： the ing and her ent ion 例子 设有密文如下 GJXXN GGOTZ NUCOT WMOHY JTKTA MTXOB YNFGO GINUG JFNZV QHYNG NEAJF HYOTW GOTHY NAFZN FTUIN ZBNEG NLNFU TXNXU FNEJC INHYA ZGAEU TUCQG OGOTH JOHOA TCZXK HYNUV OCOHO UHCNU GHHAF NUZHY NCUTW JUWNA EHYNA FOWOT UCHNP HOGLN FQZNG OFUVC NVJHT AHNGG NTHOU CGJXY OGHYN ABNTO TWGNT HNTXN AEBUF KNFYO HHGIU TJUCE AFHYN GACJH OATAE IOCOH UFQXO BYNFG 密文中字母按频数从大到小排列得： ? N H O G T U F A Y C J X 36 26 25 23 22 20 17 16 14 13 12 9 ? E Z W B I Q V K L M P 7 7 6 5 5 5 4 3 2