密码教学.pptx

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,密码,code games,1/41,一说到密码呢，可能大家就会想到QQ密码，银行密码，没错，我们天天都与密码打交道，不过此密码非彼密码，我说密码是网上流行、用简易传统加密法及新型加密小技巧设计、仅供这类兴趣者破解以到达休闲娱乐目标简易密码。,2/41,或许，你已经能明白我所说密码了，很多军事影片都会有，比如在潜伏里就讲到了奥腾多夫密码，在霸王花里，简SIR在最终就是用了“莫尔斯电码”给同伙传讯息，还有很各种密码，现在将为大家一一展现,3/41,解密游戏里最惯用到方法,惯用加密法：莫尔斯电码、凯撒密码、栅栏密码,新型加密技巧：电脑键盘、手机,电脑键盘包含了“V”法、QWE（逆）、键盘坐标,不惯用加密法：四方密码、二分密码、三分密码、进制密码、维吉尼亚密码,4/41,几个最常见加密方法及图例,5/41,莫尔斯电码,由点和线组成，点能够用“嘀”表示，横线能够用“嗒”表示。,6/41,解密示例,-/*/*-/-*/-*-/-*-/-/*-/,直接对照表查,答案：Thank you,7/41,凯撒密码,凯撒密码是古罗马皇帝凯撒用来加密军情，是一个替换密码，将字母次序退后起i（125，不能推26位，不然无效）位起到加密作用，如i=3，将A替换成D，B替换成E以这类推.,凯撒密码是全部密码中最基本密码了，很多密码都是从凯撒密码衍生出去，所以想掌握好密码，就必须得掌握好凯撒密码。,弱点：破解时能够数出频率最高字母，普通这个字母就是E。,8/41,解密示例,Xpbjoj,普通，凯撒密码都是A移到B，极少B移到A，所以我们手动解密时候，要向前推，既按照字母表次序，将密文倒退回去。,X前一位是W,P前一位是O,以这类推，就能得出woaini,这是汉语拼音，拼回去就是,我爱你,PS：记住，凯撒密码不但仅只是能移一位，能够移不超出25位。,9/41,关键词凯撒,关键词凯撒这个加密方式是从凯撒位移衍生出来，书中名称是“关键词凯撒”。关键词中不能有重复字母，就算有也要把重复字母删去。举个例子:以code为关键词:,原字母表:a b c d e f g h i j k l m n o p q r s t u v w x y z加密密码表:c o d e f g h i j k l m n p q r s t u v w x y z a b,这种方法即用把关键词写在前面,在按关键词最终一个字母搞凯撒位移。,10/41,解密示例,若以“mima”认为关键词,则关键词要变成“mia”(去掉第二个重复“m”),则:,原字母表:a b c d e f g h i j k l m n o p q r s t u v w x y z加密密码表:m i a b c d e f g h j k l n o p q r s t u v w x y z,这个例子恰好也表现出了一个巧合,即从n开始后面加密字母和原始字母相同,这种情况下各位能够选择换一个关键词加密,或者仍用这个关键词（这种情况能够迷惑解密者放弃这一个正确关键词）。确定关键词做凯撒位移时，已在关键词中出现字母不能够再次出现，不然加密密码表中字母数目将多于原字母表。,11/41,栅栏密码,所谓栅栏密码，就是把要加密铭文分成N（栏数，普通为2-5栏为宜）个一组，然后把每组第i个字连起来，形成一段无规律话。,比如2栏：栅栏密码按照字数来能够,Woaini 2栏，3栏等等，解密时,W a n 侯不要拘泥于字数。,O i i 特征：频率与标准频率相差无密文：wanoii 几。,12/41,解密示例,szosieadfnuhuhghoiag,元音多，普通就要考虑栅栏密码,先试试两栏,Szosieadfn,Uhuhghoiag,然后竖着写出来,suzhoushigehaodifang,整理，完成：苏州是个好地方,13/41,密匙栅栏,密钥栅栏这个加密方式是从传统栅栏衍生出来。首先是确定密钥，密钥字母数即是格子列数。将密钥中字母按字母表中次序编号即得到每一列序号，假如相同字母出现超出2次，先编从左到右第一个字母号，再编第二个，以这类推。PS：,编号是按在字母表里出现次序,字母不够就留空格,14/41,例子,以happy new year为要加密原文为例：1.若以cipher为密钥，则密钥编号为145326，在“格子”上方先写下密钥编号（密钥可写可不写），再按传统栅栏编码方式“填格子”，即1 4 5 3 2 6h a p p y ne w y e a r接下来按照每一列编号次序依次抄下每一列，即：heyapeawpynr，编码完成。2.若以mima为密钥，则密钥编号为3241,在“格子”上方先写下密钥编号（密钥可写可不写），再按传统栅栏编码方式“填格子”，即:3 2 4 1h a p py n e wy e a r接下来按照每一列编号次序依次抄下每一列，即：pwranehyypea，编码完成,15/41,四方密码,【四方密码】四方密码是一个对称式加密法，由法国人Felix Delastelle（1840年1902年）创造。这种方法将字母两个一组，然后采取多字母替换密码。四方密码用4个55矩阵来加密。每个矩阵都有25个字母（通常会取消Q或将I,J视作同一样，或改进为66矩阵，加入10个数字）。首先选择两个英文字作密匙，比如example和keyword。对于每一个密匙，将重复出现字母去除，即example要转成exampl，然后将每个字母次序放入矩阵，再将余下字母顺序放入矩阵，便得出加密矩阵。将这两个加密矩阵放在左上角和右下角，余下两个角放a到z次序矩阵：,16/41,a b c d e E X A M Pf g h i j L B C D Fk l m n o G H I J Kp r s t u N O R S Tv w x y z U V W Y ZK E Y W Oa b c d eR D A B C f g h i jF G H I J k l m n oL M N P S p r s t uT U V X Z v w x y z加密步骤：两个字母一组地分开讯息：（比如hello world变成he ll ow or ld）,找出第一个字母在左上角矩阵位置a b c d e E X A M Pf g h i j L B C D Fk l m n o G H I J Kp r s t u N O R S Tv w x y z U V W Y ZK E Y W O a b c d eR D A B C f g h i jF G H I J k l m n oL M N P S p r s t uT U V X Z v w x y z,17/41,一样道理，找第二个字母在右下角矩阵位置：a b c d e E X A M Pf g h i j L B C D Fk l m n o G H I J Kp r s t u N O R S Tv w x y z U V W Y ZK E Y W O a b c d eR D A B C f g h i jF G H I J k l m n o L M N P S p r s t uT U V X Z v w x y z,找右上角矩阵中，和第一个字母同行，第二个字母同列字母：a b c d e E X A M Pf g h i j L B C D Fk l m n o G H I J Kp r s t u N O R S Tv w x y z U V W Y ZK E Y W O a b c d eR D A B C f g h i jF G H I J k l m n oL M N P S p r s t uT U V X Z v w x y z,18/41,找左下角矩阵中，和第一个字母同列，第二个字母同行字母：a b c d e E X A M Pf g h i j L B C D Fk l m n o G H I J Kp r s t u N O R S Tv w x y z U V W Y ZK E Y W O a b c d eR D A B C f g h i jF G H I J k l m n oL M N P S p r s t uT U V X Z v w x y z这两个字母就是加密过讯息。,hello world加密结果：he lp me ob iw an ke no biFY GM KY HO BX MF KK KI MD,19/41,二分密码,【二方密码】二方密码比四方密码用更少矩阵。得出加密矩阵方法和四方密码一样。比如用example和keyword作密匙，加密lp。首先找出第一个字母（L）在上方矩阵位置，再找出第二个字母（D）在下方矩阵位置：E X A M PL B C D FG H I J KN O R S TU V W Y ZK E Y W OR D A B CF G H I JL M N P ST U V X Z,20/41,在上方矩阵找第一个字母同行，第二个字母同列字母；在下方矩阵找第一个字母同列，第二个字母同行字母，那两个字母就是加密结果：E X A M PL B C D FG H I J KN O R S TU V W Y ZK E Y W OR D A B CF G H I JL M N P ST U V X Zhelp me加密结果：he lp meHE DL XW这种加密法弱点是若两个字同列，便采取原来字母，比如he便加密作HE。约有二成内容都所以而暴露,21/41,元音密码,元音密码表：,比如明文是：:,When in Rome,do as the Romans do.（入乡随俗）依据密码表加密为（注意，数字之间加点）：52.23.2.35.3.35.43.4.34.2.13.4.1.44.45.2.43.4.34.1.35.44.13.4,22/41,培根密码,培根密码A=aaaaa E=aabaa I/J=abaaa N=abbaa R=baaaa W=babaaB=aaaab F=aabab K=abaab O=abbab S=baaab X=bababC=aaaba G=aabba L=ababa P=abbba T=baaba Y=babbaD=aaabb H=aabbb M=ababb Q=abbbb U/V=baabb Z=babbb加密规则:(1)A-M=a,也就是说A到M全部字母都替换成a.N-Z=b,也就是说N到Z全部字母都替换成b.(2)A-M=a,也就是说a能够替换成A-M中任何一个字母 N-Z=b,也就是说a能够替换成N-Z中任何一个字母,PS：加密规则能够无视,例子：,Abbab abaab,答案：OK,23/41,此表是维吉尼亚密码表,加密方法：,引入了“密钥”概念，即依据密钥来决定用哪一行密表来进行替换，以此来反抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母,24/41,解密示例,TOBEORNOTTOBETHATISTHEQUESTION当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，所以能够找到在R行中代替T为K，依这类推，得出对应关系以下：密钥:RELATIONSRELATIONSRELATIONSREL明文:TOBEORNOTTOBETHATISTHEQUESTION密文:KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY,25/41,博福特密码,示例比如，明文第一个字母为D，则先在表格中找到第D列。因为密钥第一个字母为F，于是D列从上往下找到F。这一F对应行号为C，因而C便是密文第一个字母。以这类推能够得到密文。以下便是一个密钥为FORTIFICATION时例子：Defend the east wall of the castle去空格，明文：DEFENDTHEEASTWALLOFTHECASTLE密钥：FORTIFICATIONFORTIFICATIONFO密文：CKMPVCPVWPIWUJOGIUAPVWRIWUUKPS：因为这是最简单方法所以其它怕各位看不懂，就不说了。,26/41,费纳姆密码,A1000001N1001110 B1000010O1001111C1000011P1010000D1000100Q1010001E1000101R1010010F1000110S1010011G1000111T1010100H1001000U1010101I1001001V1010110J1001010W1010111K1001011X1011000L1001100Y1011001,M1001101Z1011010,加密方法：,明文：hello=10010001000101100110010011001001111密钥：crude=10000111010010101010110001001000101相加得到密文=00010110010111001100100010000001010,加密规则：,1+1=0 1+0=1 0+0=0,27/41,维德里亚密码,密文：T密钥：SKFK提醒：26个英文字母 公式：A+B=C A代表明文 B代表密钥 C代表密文,答案：依据26个英文字母表a对应标上数字1，b表上数字2，对照得出T=20S=19K=11F=6K=11依据公式：A+B=C题目已知密文为T，密钥为SKFK，求得明文列出 C（密文）-B（密钥）=A（明文）将数字代入推导出公式T-S=20-19=1T-K=20-11=9T-F=20-6=14T-K=20-11=9依据得出数字1.9.14.9对照26个英文字母表得出aini爱你,28/41,Kryptos密码,标准字母表：|A|B|C|D|E|F|G|H|I|J|K|L|M|N|O|P|Q|R|S|T|U|V|W|X|Y|Z|变换字母表：|K|R|Y|P|T|O|S|A|B|C|D|E|F|G|H|I|J|L|M|N|Q|U|V|W|X|Z|数字代码表：|1|2|3|4|5|6|7|8|9|10|11|12|13|14|15|16|17|18|19|20|21|22|23|24|25|26|,29/41,密钥：PALIMPSEST(重写本)解法，以第一行为例：EMUFPHZLRFAXYUSDJKZLDKRNSHGNFIVJ首先把密钥PALIMPSEST和密文对照“变换字母表”转换为数字：|P|A|L|I|M|P|S|E|S|T|4|8|18|16|19|4|7|12|7|5|E|M|U|F|P|H|Z|L|R|F|A|X|Y|U|S|D|J|K|Z|L|D|K|R|N|S|H|G|N|F|I|V|J|12|19|22|13|4|15|26|18|2|13|8|25|3|22|7|11|17|1|26|18|11|1|2|20|7|15|14|20|13|16|23|17|把密钥重复几次，弄成和密文相等长度：密钥：|4|8|18|16|19|4|7|12|7|5|4|8|18|16|19|4|7|12|7|5|4|8|18|1619|4|7|12|7|5|4|8|密文：|12|19|22|13|4|15|26|18|2|13|8|25|3|22|7|11|17|1|26|18|11|1|2|20|7|15|14|20|13|16|23|17|,30/41,利用标准解维吉尼亚密码算法：把每一列数字相减(假如得负值，就用26加上这个值)，然后再加1。公式为：26+(密文-密钥)Mod26+1第一列：12-4+1=9；第二列：19-8+1=12；第三列：22-18+1=5；第四列：26+(13-16)+1=24；第五列：26+(4-19)+1=12；第六列：15-4+1=12；第七列：26-7+1=20.解出明文数字表，再对照“变换字母表”把数字转换为字母：明文数字：|9|12|5|24|12|12|20|7|22|9|5|18|12|7|15|8|11|16|20|14|8|20|11|5|15|12|8|9|7|12|20|10|明文字母：|B|E|T|W|E|E|N|S|U|B|T|L|E|S|H|A|D|I|N|G|A|N|D|T|H|E|A|B|S|E|N|C|所以原文就是：Betweensubtleshadingandtheabsenc,31/41,手机密码,最简单：,21A,74S,94Z,记住只有，9、7才能接4，1没有字母。,32/41,解密示例,43 53 63 83 32 93 63 82,I L,以这类推，答案就是：,I love you,33/41,两个数字向下划线，相交所得：,23W,79J,91L,PS相邻两数字跨度=3,碰到L和P情况，能够把一移到0后面,34/41,其它加密,35/41,36/41,37/41,38/41,39/41,40/41,谢谢大家，希望分为早日成为密码高手,41/41,