密码学与信息安全-第2章-传统加密技术.pptVIP

* * * 密文为AERAVILMDGY, 逆置换是[6,1,8,5,2,3,11,10,7,4,9] * * * * * * * * * * * * * * * * * * * * * * * * * * 苏格兰的玛丽女王（十六世纪） * * * * (如果是奇数个字符，添加随机无意义字符凑成偶数个字符) balloon不要错写为balxloxon再分解 * * 曲线代表这样的含义：对文章出现的每个字母计数，结果除以使用频率最高的字母e出现的次数。水平轴上的点对于着按使用频率递降的字母。 曲线体现了加密后字母频率分布被掩盖的程度，如果完全被掩盖，就是一条水平的线 * * 密文为IB SU PM NA * * 安全性在于每一个明文字母对应着多个密文字母，且每个密文字母使用唯一的密钥字母，一定程度上可以隐藏频率信息。 * 破解的关键，是首先要找出密钥词的长度，通过观察密文中重复出现的序列的间距，例如VTW之间的间距是9，当然这个间距也可能是偶然。如果密文够长，就会有大量重复的密文序列出现，寻找间距的最大公因子，就能猜出密钥词的长度。 假设密钥词长度为m，即相当于使用你m个单表代换。以deceptive为例，1、10、19…位置的词就属于同一个单表的代换，只统计这些位置的密文字母，可以使用频率分析破解。 * 实际安全性 计算安全性 成本大于解密所得利益(机时和耗电) 周期长于所需保