第1章简单密码体制及分析课件.pptVIP

几类单表代替密码 加法密码：f（ai）=aj，j≡i+k（mod n），0＜k＜n，取n=26。 乘法密码：f（ai）=aj，j≡ik（mod n），0＜k＜n，（k，n）=1。 仿射密码：f（ai）=aj，j≡ik1+k0（mod n），（k1，n）=1。 密钥词组代替密码—用一词组或短语作密钥，去掉密钥中的重复字母，把结果作为矩阵的第一行，其次从明文字母表中补入其余字母，最后按某一顺序从矩阵中取出字母构成密文字母表。 例：密钥为red star，明文为data security。 字母与数字对应表 a b c d e f g h i 0 1 2 3 4 5 6 7 8 j k l m n o p q r 9 10 11 12 13 14 15 16 17 s t u v w x y z 18 19 20 21 22 23 24 25 3.单表代替密码的统计分析 极高频率字母组：e z 次高频率字母组：taonirsh jvbhdilc 中等频率字母组：dlucm xseyr 低频率字母组：pfywgbv tfkawnp 甚低频率字母组：jkqxz mqgou 双字母：th he in er an re ed … 三字母：the ing and her are ent… 英文字母出现的频率如表1-2. 举例 YKHLBA JCZ SVIJ JZB LZVHI JCZ VHJ DR IZXKHLBA VSS RDHEI DR YVJV LBXSKYLBA YLALJVS IFZZXC CVI LEFHDNZY EVBTRDSY JCZ FHLEVHT HZVIDB RDH JCLI CVI WZZB JCZ VYNZBJ DR ELXHDZSZXJHDBLXI JCZ XDEFSZQLJT DR JCZ RKBXJLDBI JCVJ XVB BDP WZ FZHRDHEZY WT JCZ EVXCLBZ CVI HLIZB YHVEVJLXVSST VI V HZIKSJ DR JCLI HZXZBJ YZNZSDFEZBJ LB JZXCBDSDAT EVBT DR JCZ XLFCZH ITIJZEI JCVJ PZHZ DBXZ CDBILYZHZY IZXKHZ VHZ BDP WHZVMVWSZ * 密码学分类：密码编制学和密码分析学 密码系统的组成： （1）明文空间M； （2）密文空间C； （3）密钥空间K，对任意k∈K，k=（kd，ke）； （4)加密算法E，C=E（M，ke）； （5）解密算法D，M=D（C，kd）。 一个密码系统包含明文字母空间、密文字母空间、密钥空间和算法。密码系统的两个基本单元是算法和密钥。 密码系统的两个基本单元中，算法是相对稳定的，视为常量；密钥则是不固定的，视为变量。为了密码系统的安全，频繁更换密钥是必要的。一般来说算法是公开的，真正需要保密的是密钥。因此在密钥的分发和存储时应当特别小心。 密码体制根据密钥可划分为两大类，即单钥体制和双钥体制。 密码体制分类 单钥体制的加密密钥和解密密钥相同。采用单钥体制的系统的保密性主要取决于密钥的保密性，与算法的保密性无关，即由密文和加解密算法不可能得到明文。换句话说，算法无需保密，需保密的仅是密钥。 密钥可由发送方产生然后再经一个安全可靠的途径（如信使递送）送至接收方，或由第三方产生后安全可靠地分配给通信双方。如何产生满足保密要求的密钥以及如何将密钥安全可靠地分配给通信双方是这类体制设计和实现的主要课题。密钥产生、分配、存储、销毁等问题，统称为密钥管理。这是影响系统安全的关键因素，即使密码算法再好，若密钥管理问题处理不好，就很难保证系统的安全保密。 双钥体制是由Diffie和Hellman于1976年首先引入的。采用双钥体制的每个用户都有一对选定的密钥：一个是可以公开的，可以像电话号码一样进行注册公布；另一个则是秘密的。因此双钥体制又称为公钥体制。 双钥密码体制的主要特点是将加密密钥和解密密钥分开，因而可以实现多个用户加密的消息只能由一个用户解读，或由一个用户加密的消息而使多个用户可以解读。前者可用于公共网络中实现保密通信，而后者可用于实现对用户的认证。 根据对明文的划分与密钥的使用方法不同,可将密码体制分为两种方式： 一是明文消息按字符（如二元数字）逐位地加密，称之为流密码或序列密码；另一种是将明文消息分组（含有多个字符），逐组地进行加密，称之为分组密码。 密码体制一般可分为 传统密码 序列密码、 分组密码、 公钥密码、 量子密码体制。 广泛应用于军事、商业经济、网络间的通信等领域，涉及了数学、物理、计算机科