密码教学上课讲义.ppt

密码教学一说到密码呢，可能大家就会想到QQ密码，银行密码，没错，我们每天都与密码打交道，但是此密码非彼密码，我说的密码是网上流行的、用简易传统加密法及新型加密小技巧设计、仅供此类爱好者破解以达到休闲娱乐目的的简易密码。莫尔斯电码由点和线构成，点可以用“嘀”表示，横线可以用“嗒”表示。解密示例-/*/*-/-*/-*-/-*-/-/*-/直接对照表查答案：Thankyou凯撒密码凯撒密码是古罗马皇帝凯撒用来加密军情的，是一种替代密码，将字母的顺序退后起i（125，不能推26位，否则无效）位起到加密作用，如i=3，将A替代成D，B替代成E以此类推.凯撒密码是所有密码中最基本的密码了，很多密码都是从凯撒密码衍生出去的，所以想掌握好密码，就必须得掌握好凯撒密码。弱点：破解时可以数出频率最高的字母，一般这个字母就是E。解密示例Xpbjoj一般，凯撒密码都是A移到B，很少B移到A的，所以我们手动解密的时候，要向前推，既按照字母表的顺序，将密文倒退回去。X的前一位是WP的前一位是O以此类推，就能得出woaini,这是汉语拼音，拼回去就是我爱你PS：记住，凯撒密码不仅仅只是能移一位，可以移不超过25位。关键词凯撒关键词凯撒这个加密方式是从凯撒位移衍生出来的，书中的名称是“关键词凯撒”。关键词中不能有重复的字母，就算有也要把重复的字母删去。举个例子:以code为关键词:原字母表:abcdefghijklmnopqrstuvwxyz加密密码表:codefghijklmnpqrstuvwxyzab这种方法即用把关键词写在前面,在按关键词的最后一个字母搞凯撒位移。解密示例若以“mima”以为关键词,则关键词要变成“mia”(去掉第二个重复的“m”),则:原字母表:abcdefghijklmnopqrstuvwxyz加密密码表:miabcdefghjklnopqrstuvwxyz这个例子恰好也表现出了一个巧合,即从n开始后面的加密字母和原始字母相同,这种情况下各位可以选择换一个关键词加密,或者仍用这个关键词（这种情况可以迷惑解密者放弃这一个正确的关键词）。确定关键词做凯撒位移时，已在关键词中出现的字母不可以再次出现，不然加密密码表中字母的数目将多于原字母表。栅栏密码所谓的栅栏密码，就是把要加密的铭文分成N（栏数，一般为2-5栏为宜）个一组，然后把每组的第i个字连起来，形成一段无规律的话。例如2栏：栅栏密码按照字数来可以Woaini2栏，3栏等等，解密的时Wan侯不要拘泥于字数。Oii特征：频率与标准频率相差无密文：wanoii几。解密示例szosieadfnuhuhghoiag元音多，一般就要考虑栅栏密码先试试两栏SzosieadfnUhuhghoiag然后竖着写出来suzhoushigehaodifang整理，完成：苏州是个好地方密匙栅栏密钥栅栏这个加密方式是从传统栅栏衍生出来的。首先是确定密钥，密钥的字母数即是格子的列数。将密钥中的字母按字母表中的顺序编号即得到每一列的序号，如果相同的字母出现超过2次，先编从左到右第一个字母的号，再编第二个，以此类推。PS：编号是按在字母表里出现的顺序字母不够就留空格例子以happynewyear为要加密的原文为例：1.若以cipher为密钥，则密钥编号为145326，在“格子”上方先写下密钥编号（密钥可写可不写），再按传统栅栏编码方式“填格子”，即145326happynewyear接下来按照每一列的编号顺序依次抄下每一列，即：heyapeawpynr，编码完成。2.若以mima为密钥，则密钥编号为3241,在“格子”上方先写下密钥编号（密钥可写可不写），再按传统栅栏编码方式“填格子”，即:3241happynewyear接下来按照每一列的编号顺序依次抄下每一列，即：pwranehyypea，编码完成四方密码【四方密码】四方密码是一种对称式加密法，由法国人FelixDelastelle（1840年1902年）发明。这种方法将字母两个一组，然后采用多字母替换密码。四方密码用4个55的矩阵来加密。每个矩阵都有25个字母（通常会取消Q或将I,J视作同一样，或改进为66的矩阵，加入10个数字）。首先选择两个英文字作密匙，例如example和keyword。对于每一个密匙，将重复出现的字母去除，即example要转成exampl，然后将每个字母顺序放入矩阵，再将余下的字母顺序放入矩阵，便得出加密矩阵。将这两个加密矩阵放在左上角和右下角，余下的两个角放a到z顺序的矩阵：abcdeEXAMPfghijLBCDFklmnoGHIJKprstuNORSTvwxyzUVWYZKEYWOabcdeRDABCfghijFGHIJklmnoLMNPSprstuTUVXZvwxyz加密的步骤：两个字母一组地分开讯息：（例如helloworld变成helloworld）找出第一个字母在左上角矩阵的位置abcdeEXAMPfghijLBCDFklmnoGHIJKprstuNORSTvwxyzUVWYZKEYWOabcdeRDABCfghijFGHIJklmnoLMNPSprstuTUVXZvwxyz同样道理，找第二个字母在右下角矩阵的位置：abcdeEXAMPfghijLBCDFklmnoGHIJKprstuNORSTvwxyzUVWYZKEYWOabcdeRDABCfghijFGHIJklmnoLMNPSprstuTUVXZvwxyz找右上角矩阵中，和第一个字母同行，第二个字母同列的字母：abcdeEXAMPfghijLBCDFklmnoGHIJKprstuNORSTvwxyzUVWYZKEYWOabcdeRDABCfghijFGHIJklmnoLMNPSprstuTUVXZvwxyz找左下角矩阵中，和第一个字母同列，第二个字母同行的字母：abcdeEXAMPfghijLBCDFklmnoGHIJKprstuNORSTvwxyzUVWYZKEYWOabcdeRDABCfghijFGHIJklmnoLMNPSprstuTUVXZvwxyz这两个字母就是加密过的讯息。helloworld的加密结果：helpmeobiwankenobiFYGMKYHOBXMFKKKIMD二分密码【二方密码】二方密码比四方密码用更少的矩阵。得出加密矩阵的方法和四方密码一样。例如用example和keyword作密匙，加密lp。首先找出第一个字母（L）在上方矩阵的位置，再找出第二个字母（D）在下方矩阵的位置：EXAMPLBCDFGHIJKNORSTUVWYZKEYWORDABCFGHIJLMNPSTUVXZ在上方矩阵找第一个字母同行，第二个字母同列的字母；在下方矩阵找第一个字母同列，第二个字母同行的字母，那两个字母就是加密的结果：EXAMPLBCDFGHIJKNORSTUVWYZKEYWORDABCFGHIJLMNPSTUVXZhelpme的加密结果：helpmeHEDLXW这种加密法的弱点是若两个字同列，便采用原来的字母，例如he便加密作HE。约有二成的内容都因此而暴露元音密码元音密码表：比如明文是：:WheninRome,doastheRomansdo.（入乡随俗）根据密码表加密为（注意，数字之间加点）：52.23.2.35.3.35.43.4.34.2.13.4.1.44.45.2.43.4.34.1.35.44.13.4培根密码培根密码A=aaaaaE=aabaaI/J=abaaaN=abbaaR=baaaaW=babaaB=aaaabF=aababK=abaabO=abbabS=baaabX=bababC=aaabaG=aabbaL=ababaP=abbbaT=baabaY=babbaD=aaabbH=aabbbM=ababbQ=abbbbU/V=baabbZ=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：加密规则可以无视例子：Abbababaab答案：OK此表是维吉尼亚密码表加密方法：引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母解密示例TOBEORNOTTOBETHATISTHEQUESTION当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：密钥:RELATIONSRELATIONSRELATIONSREL明文:TOBEORNOTTOBETHATISTHEQUESTION密文:KSMEHZBBLKSMEMPOGAJXSEJCSFLZSY博福特密码示例例如，明文的第一个字母为D，则先在表格中找到第D列。由于密钥的第一个字母为F，于是D列从上往下找到F。这一F对应的行号为C，因而C便是密文的第一个字母。以此类推可以得到密文。以下便是一个密钥为FORTIFICATION时的例子：Defendtheeastwallofthecastle去空格，明文：DEFENDTHEEASTWALLOFTHECASTLE密钥：FORTIFICATIONFORTIFICATIONFO密文：CKMPVCPVWPIWUJOGIUAPVWRIWUUKPS：由于这是最简单的方法所以其他的怕各位看不懂，就不说了。费纳姆密码A1000001N1001110B1000010O1001111C1000011P1010000D1000100Q1010001E1000101R1010010F1000110S1010011G1000111T1010100H1001000U1010101I1001001V1010110J1001010W1010111K1001011X1011000L1001100Y1011001M1001101Z1011010加密方法：明文：hello=10010001000101100110010011001001111密钥：crude=10000111010010101010110001001000101相加得到密文=00010110010111001100100010000001010加密规则：1+1=01+0=10+0=0维德里亚密码维德里亚密码密文：T密钥：SKFK提示：26个英文字母公式：A+B=CA代表明文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爱你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|密钥：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|16|19|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|利用标准的解维吉尼亚密码算法：把每一列的数字相减(如果得负值，就用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手机密码最简单：21A74S94Z记住只有，9、7才能接4，1没有字母的。解密示例4353638332936382IL以此类推，答案就是：Iloveyou两个数字向下划线，相交所得：23W79J91LPS相邻两数字跨度=3遇到L和P的情况，可以把一移到0后面其他加密结束语结束语谢谢大家聆听！谢谢大家聆听！42