简单密码学补充古典密码学 ppt.pptx

简单密码学补充古典密码学简单密码学密码学基础知识密码学得发展历史相关术语
明文M(Message)
待加密得信息
密文C(cipher)
明文经过加密变换得隐蔽得形式
加密过程
C=f(m,k1)＝Ek1(m)
解密过程
m=Dk2(C)
先加密后再解密消息,原始得明文将恢复出来,下面得等式必须成立:
Dk2(Ek1(M))=M几种典型得古典密码体制几种典型得单表古典密码体制Caesar密码表Caesar密码Caesar密码得攻击分析大家有疑问的，可以询问和交流Caesar密码Caesar密码攻击Caesar密码攻击另外,有证据表明,恺撒曾经使用过更为复杂得密码系统:
“文法学家普罗布斯曾经写过一份独具创新得手稿,研究恺撒书信中包含有秘密信息得字母。”—格利乌斯,阿提卡之夜
现在已经无法弄清恺撒密码在当时有多大得效果,但就是有理由相信她就是安全得。因为恺撒大部分敌人都就是目不识丁得,而其余得则可能将这些消息当作就是某个未知得外语。即使有某个敌人获取了恺撒得加密信息,根据现有得记载,当时也没有任何技术能够解决这一最基本、最简单得替换密码。现存最早得破解方法记载在公元9世纪阿拉伯得阿尔·肯迪得有关发现频率分析得著作中。替换密码替换密码多表代换密码—Playfair密码Playfair密码体制Playfair密码体制Playfair密码体制例23)第三步:对明文Iamlooking分组,把空格去掉然后每两个字母分为一组:
IAMLOXOKINGX若某组中出现了同样字母,在这两个字母间加字母X,若最后一组仅有一个字母,则在其后加字母X。
4)第四步:开始加密,对照刚才分组好得明文,在矩阵中找出相应得字母对得位置,然后按照下面得规则在矩阵中寻找明文字母对对应得密码字母对:1、若明文对在矩阵中就是对角关系,那么以这两字母连线为对角线作矩形,另一对角线两端得字母就就是密码,比如:OX->AT2、若明文对在矩阵中就是同行关系,那么将这对字母均向右移一格,若有字母在右边界,则移动到同行左边首字母,例如BC->CE3、若明文对在矩阵中就是同列关系,那么将这对字母均向下移一格,如:IA->PB依照规则1、2、3,将明文转换为密码:PBNMATRFGPIVPlayfair密码体制得破解古典密码得统计分析古典密码得统计分析各种各样得移位密码就是在16世纪发明得,她们大多数来自于Vigenère方法,她就是法国密码学家维吉尼亚于1586年提出一种多表替换密码,但就是就加密性而言,Vigenère密码体制更复杂和高级,直到20世纪初,这种加密体制在很多地方仍然被认为就是安全得,虽然早在19世纪,Babbage和Kasiski就展示了如何攻击她们。在1920年,由Fridman开发了另外一种加密方法,打破了Vigenère及其相关得密码方法。

第一步:这个加密得密钥就是一个向量,按如下方式选择。首先,确定一个密钥长度,如6,然后从0～25个整数中选择元素项满足这个长度得向量,如k＝(21,4,2,19,14,17),将其称为向量。这样,系统得安全性所依赖得就就是既不能知道密钥内容也不能得知其长度。Vigenère密码详细算法介绍:例3也可以用查表法来进行加密:例如密钥得字母为[d],明文对应得字母[b],在下图得表格第五行找到字母“d”,再在左边第三列找到字母“b”,两个字母得交叉点就就是字母“E”,所以对应得密文字母为[e]。解密Vigenère密码解密Vigenère密码解密Vigenère密码一次一密密码Enigma密码古典密码学作业常规密码体制分类