《密码学基础.》由会员分享，可在线阅读，更多相关《密码学基础.（20页珍藏版）》请在金锄头文库上搜索。
1、密码学常识 目录 密码常识 字母表顺序-数字 进制转换密码 Mod算法 倒序 间隔 字母频率 凯撒密码(CaesarShifts,SimpleShift) 凯撒移位(中文版) 栅栏密码(TheRail-FenceCipher) 维吉尼亚密码(VigenreCipher) Polybius密码(PolybiusCipher) ADFGX/ADFGVX密码(ADFGX/ADFGVXCipher) ADFGX ADFGVX 乘法密码(MultiplicationCipher) 仿射密码(AffineShift) 希尔密码(HillCipher) 加密 解密 Playfair密码(PlayfairCi
2、pher) 莫尔斯电码 置换密码(TranspositionCipher) 替代密码(MonoalphabeticSubstitution) 字母表数字 字母表代码 反字母表 随机乱序字母 棋盘密码 键盘密码 键盘移位 软键盘密码 数字小键盘密码 手机键盘密码 数字记忆编码 百度/Google/网页字符 百度字符(GB2312) Google字符(URI) 网页编码(Unicode) Alt+数字小键盘 MD5【密码常识】 字母表顺序-数字 加密的时候，经常要把A至Z这26个字母转换成数字，最常见的一种方法就是取字母表中的数字序号。A代表1，B代表2，C代表3字母：ABCDEFGHIJKLMN
3、OPQRSTUVWXYZ 数字：1234567891011121314151617181920212223242526 进制转换密码 例如二进制：1110101011101101011001011111110101 转为十进制：142113251815145 对应字母表：number Mod算法 我们可以对字母序号进行数学运算，然后把所得的结果作为密文。当运算结果大于26或小于1的时候，我们希望把这个数值转为126的范围，那么取这个数除以26的余数即可。 Mod就是求余数的运算符，有时也用“%”表示。例如29Mod26=3，或写成29%26=3，意思是29除以26的余数是3。 倒序 加密时为经
4、常要对字符进行倒序处理。如果让你按abcdef.的顺序背出字母表的每个字母会很容易，但是如果是zyxwvu.的顺序那就很难背出来了。一个很熟悉的单词，如果按相反的顺序拼写，可能就会感到很陌生。 例如“love”字母倒过来拼就是“evol”。 具体加密时倒序有很多种方案，需要灵活运用。例如： 每个单词的倒序：sihtsiatset-thisisatest 整句的倒序：tsetasisiht-thisisatest 数字的倒序：02509102-20051920(test) 间隔 单词之间的间隔一般使用空格。在加密时常常要去掉空格，但有时某些字母或数字来替代空格也不失为一种好的加密方案。错误空格位
5、置也会起到很强的误导作用。 例如：thisisatest-thisisatest 字母频率 频率分析法可以有效的破解单字母替换密码。 关于词频问题的密码，我在这里提供英文字母的出现频率给大家，其中数字全部是出现的百分比： a8.2b1.5c2.8d4.3 e12.7f2.2g2.0h6.1 i7.0j0.2k0.8l4.0 m2.4n6.7o7.5p1.9 q0.1r6.0s6.3t9.1 u2.8v1.0w2.4x0.2 y2.0z0.1 词频法其实就是计算各个字母在文章中的出现频率，然后大概猜测出明码表，最后验证自己的推算是否正确。这种方法由于要统计字母出现频率，需要花费时间较长。参考跳舞
6、的小人和金甲虫。 【凯撒密码(CaesarShifts,SimpleShift)】 也称凯撒移位，是最简单的加密方法之一，相传是古罗马恺撒大帝用来保护重要军情的加密系统，它是一种替代密码。 加密公式：密文=(明文+位移数)Mod26 解密公式：明文=(密文-位移数)Mod26 以数字城堡中的一组密码为例： HLFKZCVDLDS 只需把每个字母都按字母表中的顺序依次后移一个字母即可A变成B，B就成了C，依此类推。因此明文为： IMGLADWEMET 英文字母的移位以移25位为一个循环，移26位等于没有移位。所以可以用穷举法列出所有可能的组合。 例如：phhwphdiwhuwkhwrjdsduw
7、b 利用电脑可以方便地列出所有组合，然后从中选出有意义的话： qiixqiejxivxlixsketevxc rjjyrjfkyjwymjytlfufwyd skkzskglzkxznkzumgvgxze tllatlhmalyaolavnhwhyaf ummbuminbmzbpmbwoixizbg vnncvnjocnacqncxpjyjach woodwokpdobdrodyqkzkbdi xppexplqepcespezrlalcej yqqfyqmrfqdftqfasmbmdfk zrrgzrnsgregurgbtncnegl asshasothsfhvshcuodofhm bttib
8、tpuitgiwtidvpepgin cuujcuqvjuhjxujewqfqhjo dvvkdvrwkvikyvkfxrgrikp ewwlewsxlwjlzwlgyshsjlq fxxmfxtymxkmaxmhztitkmr gyyngyuznylnbyniaujulns hzzohzvaozmoczojbvkvmot iaapiawbpanpdapkcwlwnpu jbbqjbxcqboqebqldxmxoqv kccrkcydrcprfcrmeynyprw lddsldzesdqsgdsnfzozqsx meetmeafterthetogaparty- nffunfbgufsuifup
9、hbqbsuz oggvogchvgtvjgvqicrctva 可知明文为：meetmeafterthetogaparty 【凯撒移位(中文版)】 就是按照中文字在Unicode编码表中的顺序进行移位，可以用来加密中文的信息。 例：中文凯撒移位 转换成Unicode编码：中文凯撒移位 移1位后成为：丮斈凰撓秼低 转换成中文：丮斈凰挠秼低【栅栏密码(TheRail-FenceCipher)】 也称栅栏易位(ColumnarTransposition)，即把将要传递的信息中的字母交替排成上下两行，再将下面一行字母排在上面一行的后边，从而形成一段密码。栅栏密码是一种置换密码。 例如密文：TEOGSD
10、YUTAENNHLNETAMSHVAED 解密过程：先将密文分为两行 TEOGSDYUTAENN HLNETAMSHVAED 再按上下上下的顺序组合成一句话 THELONGESTDAYMUSTHAVEANEND. 加密时不一定非用两栏，还是举数字城堡中的一个例子，密文为： PFEESESNRETMMFHAIRWEOOIGMEENNRMAENETSHASDCNSIIAAIEERBRNKFBLELODI 去掉空格：PFEESESNRETMMFHAIRWEOOIGMEENNRMAENETSHASDCNSIIAAIEERBRNKFBLELODI 共64个字符，以8个字符为一栏，排列成8*8的方阵(凯撒
11、方阵)： PFEESESN RETMMFHA IRWEOOIG MEENNRMA ENETSHAS DCNSIIAA IEERBRNK FBLELODI 从上向下竖着读：PRIMEDIFFERENCEBETWEENELEMENTSRESMONSIBLEFORHIROSHIMAANDNAGASAKI 插入空格：PRIMEDIFFERENCEBETWEENELEMENTSRESMONSIBLEFORHIROSHIMAANDNAGASAKI(广岛和长崎的原子弹轰炸的最主要区别) 栅栏密码也可以用于中文，不过比较容易破解。 明文：这是中文的栅栏密码 密文(3*3方阵)：这文栏是的密中栅码 由于中文用规则的栅栏比较容易破解，所以产生了一些变体，例如道家心法密籍天仙金丹心法中的一段加密方法。密文如下： 茫天：摹然月终为鼎半是真灭器轮假不但伸净著定分泥万无光人经法一从尘色返我权自法中妙大空照生屈来好路形神海便还未归 茫 天：摹 然月终为 鼎半是真灭 器轮假不但伸 净著定分泥万 无光人经法一从 尘色返我权自法中妙 大空照生屈来好路形神 海便还未归 明文(从上向下竖着读)：天然鼎器净无尘，大海茫茫月半轮。著色空摹终是假，定光返照便为真。不分人我生还灭，但泥经权屈未伸。万法自来归一法，好从中路妙形神。 利用电脑进行加
