计算机密码学课件.pptVIP

计算机密码学 朱文余 密码学的发展历程 第一次世界大战前，密码学重要的进展很少出现在公开文献中 1918年，20世纪最有影响的分析文章，重合指数及其在密码学中的应用问世 1949年，Shanon发表了题为“保密系统的通信理论” 1949—1967密码学文献很少 1976年，W.Diffie,M.Hellman提出了公开密钥密码 1977年，美国联邦政府正式颁布DES 1977年—至今，公开的密码学研究爆炸性的增长 密码学的基本概念 密码学分类：密码编制学和密码分析学 密码系统的组成： （1）明文空间M； （2）密文空间C； （3）密钥空间K，对任意k∈K，k=（kd，ke）； （4)加密算法E，C=E（M，ke）； （5）解密算法D，M=D（C，kd）。 密码体制的分类 根据密钥分类： [1] ke=kd或ke→ kd称为单钥或对称或传统； [2] ke≠ kd称为双钥或非对称，进而由ke不能推出kd称为公钥密码体制。 根据对明文的划分与密钥的使用方法不同可将密码体制分为分组密码和序列密码体制。 密码分析者攻击密码的方法主要有以下三种 穷举攻击 统计分析攻击 数学分析攻击 根据密码分析者可利用的数据来分类，破译密码的类型分为三种 仅知密文攻击 已知明文攻击：计算机程序易受这种攻击 选择明文攻击：计算机文件系统和数据库易受这种攻击 置换密码—把明文中的字母重新排列，字母本身不变 例：明文为this cryptosystem is not secure。 排成矩阵： thiscr yptosy stemis notsec ure 密文为tysnu hptor itete soms csie rysc。 单表代替密码 首先构造一个密文字母表，然后用密文字母表中的字母或字母组来代替明文字母表中的字母或字母组，各字母或字母组的相对位置不变，但其本身改变了。 设A={a0，a1，…，an-1 }为含n个字母的明文字母表，B={b0，b1，…，bn-1 }为含n个字母的密文字母表，定义一个由A到B的一一映射。 f：A→B，f（ai）=bi 设明文M=（m0，m1，…，mn-1），则相应的密文C=（f（m0），f（m1），…，f（mn-1）） 几类单表代替密码 加法密码：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。 字母与数字对应表 单表代替密码的统计分析 极高频率字母组：e z 次高频率字母组：taonirsh jvbhdilc 中等频率字母组：dlucm xseyr 低频率字母组：pfywgbv tfkawnp 甚低频率字母组：jkqxz mqgou 双字母：th he in er an re ed … 三字母：the ing and her are ent… 举例 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 I