2024年4月7日发(作者:师玉龙)
【密码常识】
字母表顺序-数字
加密的时候,经常要把A~Z这26个字母转换成数字,最常见的一种方法就是取字母表
中的数字序号。A代表1,B代表2,C代表3...
字
母 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
数字 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2
0 21 22 23 24 25 26
进制转换密码
例如二进制:1110 10101 1101 10 101 10010 1111 1110 101
转为十进制:14 21 13 2 5 18 15 14 5
对应字母表:number
Mod算法
我们可以对字母序号进行数学运算,然后把所得的结果作为密文。当运算结果大于26
或小于1的时候,我们希望把这个数值转为1~26的范围,那么取这个数除以26的余数即可。
Mod就是求余数的运算符,有时也用“%”表示。例如 29 Mod 26 = 3,或写成 2
9 % 26 = 3,意思是29除以26的余数是3。
倒序
加密时为经常要对字符进行倒序处理。如果让你按的顺序背出字母表的每个
字母会很容易,但是如果是的顺序那就很难背出来了。一个很熟悉的单词,如果
按相反的顺序拼写,可能就会感到很陌生。
例如“love”字母倒过来拼就是“evol”。
具体加密时倒序有很多种方案,需要灵活运用。例如:
每个单词的倒序:siht si a tset - this is a test
整句的倒序:tset a si siht - this is a test
数字的倒序:02 50 91 02 - 20 05 19 20(test)
间隔
单词之间的间隔一般使用空格。在加密时常常要去掉空格,但有时某些字母或数字来替
代空格也不失为一种好的加密方案。错误空格位置也会起到很强的误导作用。
例如:t hi sis at est - this is a test
字母频率
频率分析法可以有效的破解单字母替换密码。
关于词频问题的密码,我在这里提供英文字母的出现频率给大家,其中数字全部是出现
的百分比:
a 8.2 b 1.5 c 2.8 d 4.3
e 12.7 f 2.2 g 2.0 h 6.1
i 7.0 j 0.2 k 0.8 l 4.0
m 2.4 n 6.7 o 7.5 p 1.9
q 0.1 r 6.0 s 6.3 t 9.1
u 2.8 v 1.0 w 2.4 x 0.2
y 2.0 z 0.1
词频法其实就是计算各个字母在文章中的出现频率,然后大概猜测出明码表,最后验证
自己的推算是否正确。这种方法由于要统计字母出现频率,需要花费时间较长。参考《跳舞
的小人》和《金甲虫》。
•
回复(2) 收起回复
•
•
3楼
2007-06-10 10:37
•
我也说一句
•
秋雨灰灰
【凯撒密码(Caesar Shifts, Simple Shift)】
2024年4月7日发(作者:师玉龙)
【密码常识】
字母表顺序-数字
加密的时候,经常要把A~Z这26个字母转换成数字,最常见的一种方法就是取字母表
中的数字序号。A代表1,B代表2,C代表3...
字
母 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
数字 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2
0 21 22 23 24 25 26
进制转换密码
例如二进制:1110 10101 1101 10 101 10010 1111 1110 101
转为十进制:14 21 13 2 5 18 15 14 5
对应字母表:number
Mod算法
我们可以对字母序号进行数学运算,然后把所得的结果作为密文。当运算结果大于26
或小于1的时候,我们希望把这个数值转为1~26的范围,那么取这个数除以26的余数即可。
Mod就是求余数的运算符,有时也用“%”表示。例如 29 Mod 26 = 3,或写成 2
9 % 26 = 3,意思是29除以26的余数是3。
倒序
加密时为经常要对字符进行倒序处理。如果让你按的顺序背出字母表的每个
字母会很容易,但是如果是的顺序那就很难背出来了。一个很熟悉的单词,如果
按相反的顺序拼写,可能就会感到很陌生。
例如“love”字母倒过来拼就是“evol”。
具体加密时倒序有很多种方案,需要灵活运用。例如:
每个单词的倒序:siht si a tset - this is a test
整句的倒序:tset a si siht - this is a test
数字的倒序:02 50 91 02 - 20 05 19 20(test)
间隔
单词之间的间隔一般使用空格。在加密时常常要去掉空格,但有时某些字母或数字来替
代空格也不失为一种好的加密方案。错误空格位置也会起到很强的误导作用。
例如:t hi sis at est - this is a test
字母频率
频率分析法可以有效的破解单字母替换密码。
关于词频问题的密码,我在这里提供英文字母的出现频率给大家,其中数字全部是出现
的百分比:
a 8.2 b 1.5 c 2.8 d 4.3
e 12.7 f 2.2 g 2.0 h 6.1
i 7.0 j 0.2 k 0.8 l 4.0
m 2.4 n 6.7 o 7.5 p 1.9
q 0.1 r 6.0 s 6.3 t 9.1
u 2.8 v 1.0 w 2.4 x 0.2
y 2.0 z 0.1
词频法其实就是计算各个字母在文章中的出现频率,然后大概猜测出明码表,最后验证
自己的推算是否正确。这种方法由于要统计字母出现频率,需要花费时间较长。参考《跳舞
的小人》和《金甲虫》。
•
回复(2) 收起回复
•
•
3楼
2007-06-10 10:37
•
我也说一句
•
秋雨灰灰
【凯撒密码(Caesar Shifts, Simple Shift)】