知乎问题 提问者:密码术(四)

来源:百度文库 编辑:中财网 时间:2024/04/29 19:00:16
密码术(四)
下面放出练习吧:
1.由黑尘翼落(SPECIAL THANKS~~~)独家提供:
PYMPSIZCMTVEEEOVSDAJNKSDPYMZVVABNHV
CAZANVVBLVGCYQYQGEEYZMGXXNVMVICARZG
MECNILGFJJQWIIAUTXMJQIMMLVUNIEOVZRZ
HYEZUQLGLOJQGKGDZTHWFLYGHVGWZVMMECG
WKXIWZBLSISFZDMECKPKSLCYBAIKDVWKMVO
FNZIFIVBKC
2.K Q O W E F V J P U J U U N U K G L M E K J I N M W U X F Q M K J B G
W R L F N F G H U D W U U M B S V L P S N C M U E K Q C T E S W R E E K
O Y S S I W C T U A X Y O T A P X P L W P N T C G O J B G F Q H T D W X
I Z A Y G F F N S X C S E Y N C T S S P N T U J N Y T G G W Z G R W U U
N E J U U Q E A P Y M E K Q H U I D U X F P G U Y T S M T F F S H N U O
C Z G M R U W E Y T R G K M E E D C T V R E C F B D J Q C U S W V B P N
L G O Y L S K M T E F V J J T W W M F M W P N M E M T M H R S P X F S S
K F F S T N U O C Z G M D O E O Y E E K C P J R G P M U R S K H F R S E
I U E V G O Y C W X I Z A Y G O S A A N Y D O E O Y J L W U N H A M E B
F E L X Y V L W N O J N S I O F R W U C C E S W K V I D G M U C G O C R
U W G N M A A F F V N S I U D E K Q H C E U C P F C M P V S U D G A V E
M N Y M A M V L F M A O Y F N T Q C U A F V F J N X K L N E I W C W O D
C C U L W R I F T W G M U S W O V M A T N Y B U H T C O C W F Y T N M G
Y T Q M K B B N L G F B T W O J F T W G N T E J K N E E D C L D H W T V
B U V G F B I J G Y Y I D G M V R D G M P L S W G J L A G O E E K J O F
E K N Y N O L R I V R W V U H E I W U U R W G M U T J C D B N K G M B I
D G M E E Y G U O T D G G Q E U J Y O T V G G B R U J Y S
(这道题是《THE CODE BOOK》里的第四关)
现在再说说一些技巧:
1.A-E段,U-Z段以及O-T段的特征比较显著,可先从这些方面着手;
2.如果一些字符串出现的频率较多,不妨猜猜,特别要注意THE,-ING等的出现;
3.要留意那些图表中没有出现的字母,很多时候也会是突破点,如X与Z的空缺。
4.图表最好还是做一下,毕竟比较直观,好看(不是说在网上帖的那些),当然,
高手除外~~~
上面的只是抛砖引玉,希望大家有什么好方法也告诉一下~~~
to be continued...... 上篇的答案:
1.密钥:WRITER
解答者:菩提
(主要留意到PYM与MEC的重复,密钥的长度不是3就是6了,但由于字母太少,无
法做频率分析,那就只好猜了,先猜PYM是THE,然后......)
2.密钥:SCUBA
解答者:菩提
(这篇是法文,看不懂,不过解法一样,就不多说了。但好像有一个问题,看来
法文和英文的字母出现频率是差不多的?!)实际上,在19世纪前,也就是维热纳尔密码不大流行的时候,还出现过一种改良
过的单字母替换密码,那就是同音替换密码了。其中,每个字母有不同数量的替
代者,替代者的数量与每个字母的频率成正比。
例如:字母T在英语文章中大约占9%的比例,因此,我们可以分配9个符号来代替
它。明文中出现的每个字母T在密文可以被9个字符中任一个替换,因此在加密完
之后,每个字符将占密文的1%;而字母X,用一个替代者就够了。
下面是一个例子:(上面一行是明码字母表,下面的是密码字母表)
A B C D E F G H I J K L M
05 03 41 12 01 88 23 29 10 02 07 09 81
13 04 69 15 06 89 86 33 20 11 94
26 74 68 14 37 30 17
47 75 19 42 40 18
52 25 44 50
53 27 90 60
63 28
98 46
59
62
71
79N O P Q R S T U V W X Y Z
00 16 24 34 35 49 48 65 91 82 31 78 87
08 19 32 36 54 51 70 85 84
80 21 38 66 55 72 92
83 22 39 73 56
93 96 43 76 57
95 97 45 77 58
99 61
64
67
FOREST可以被加密为89 21 39 71 77 48,或88 96 35 19 66 55等。
这样看来,频率分析仿佛就没有效了,密码也好像牢不可破。那么,这是不是具
有绝对的安全性?不是!
聪明的密码破译师仍然能在这样的密文中找到一些细微的线索。英文中的每个字
母都有自己的特点,这种特性就是该字母与其他字母之间的关系。
英语中关于这种特性最极端的例子是字母Q,它的后面只能接一个字母就是U。Q
在英文中相对少见,因此很可能只有一个符号来代替它;而U应该有三个字符来
代替。因此,如果一个符号后面总是跟着三个特定的符号。那么我们有理由猜测
这个符号代表的是Q,而其他三个符号表示U。至于其他的字母,也可以根据它们
之间的关系慢慢的破译出来。
虽然,它看上去似乎跟多字母替换密码相似,但却被认为是单字母替换密码,其
根本原因是它只有一个密码表,而多字母替换密码必须有两个或两个以上的密码
表。
下面给出一篇练习:(由于本人对同音替换密码不大熟悉,《THE CODE BOOK》
里也没有例题,所以我也没给出,大家慢慢参透吧~~~)
IXDVMUFXLFEEFXSOQXYQVXSQTUIXWF*FMXYQVFJ*FXEFQUQXJFPTUFX
MX*ISSFLQTUQXMXRPQEUMXUMTUIXYFSSFI*MXKFJF*FMXLQXTIEUVFX
EQTEFXSOQXLQ*XVFWMTQTUQXTITXKIJ*FMUQXTQJMVX*QEYQVFQTHMX
LFVQUVIXM*XEI*XLQ*XWITLIXEQTHGXJQTUQXSITEFLQVGUQX*GXKIE
UVGXEQWQTHGXDGUFXTITXDIEUQXGXKFKQVXSIWQXAVPUFXWGXYQVXEQ
JPFVXKFVUPUQXQXSGTIESQTHGX*FXWFQFXSIWYGJTFXDQSFIXEFXGJP
UFXSITXRPQEUGXIVGHFITXYFSSFI*CXC*XSCWWFTIXSOQXCXYQTCXYI
ESFCX*FXCKVQFXVFUQTPUFXQXKI*UCXTIEUVCXYIYYCXTQ*XWCUUFTI
XLQFXVQWFXDCSQWWIXC*FXC*XDI**QXKI*IXEQWYVQXCSRPFEUCTLIX
LC*X*CUIXWCTSFTIXUPUUQX*QXEUQ**QXJFCXLQX*C*UVIXYI*IXKQL
QCX*CXTIUUQXQX*XTIEUVIXUCTUIXACEEIXSOQXTITXEPVJQCXDPIVX
LQ*XWCVFTXEPI*IXSFTRPQXKI*UQXVCSSQEIXQXUCTUIXSCEEIX*IX*
PWQXQVZXLFXEIUUIXLZX*ZX*PTZXYIFXSOQXTUVZUFXQVZKZWXTQX*Z
*UIXYZEEIRPZTLIXTZYYZVKQXPTZXWITUZJTZXAVPTZXYQVX*ZXLFEU
ZTHZXQXYZVKQWFXZ*UZXUZTUIXRPZTUIXKQLPUZXTITXZKQZXZ*SPTZ
XTIFXSFXZ**QJVNWWIXQXUIEUIXUIVTIXFTXYFNTUIXSOQXLQX*NXTI
KNXUQVVNXPTXUPVAIXTNSRPQXQXYQVSIEEQXLQ*X*QJTIXF*XYVFWIX
SNTUIXUVQXKI*UQXF*XDQXJFVBVXSITXUPUUQX*BSRPQXBX*BXRPBVU
BX*QKBVX*BXYIYYBXFTXEPEIXQX*BXYVIVBXFVQXFTXJFPXSIWB*UVP
FXYFBSRPQFTDFTXSOQX*XWBVXDPXEIYVBXTIFXVFSOFPEIXX*BXYBVI
*BXFTXSILFSQXQXQRPBUIV
(这是《THE CODE BOOK》里的第三关,我也在破解中,所以没有答案,不过里面
的线索也蛮多的,大家试试看~~~)
to be continued...... 最后,说说上述密码的一些改版和补充一下其他方面的东东。
一,《旧约全书》里有几页文章通过一种被称为阿特巴士的传统方法进行加密。
它的原理是取一个字母,指出它位于字母表正数第几位,再把它替换为从字母表
倒数同样的位数后得到的字母。如:E被替换为V,N被替换为M等。
二,用1到99之间的数字来替换明文中的字母,那么就会有73个数字没有任何替代
物,它们不代表什么,即表示“空白”。这些可作为空符号随机地插入密文中,
其频率是不定的。
三,密码编码者在加密信息之前先有意拼错几个单词,使密码破译者很难应用频
率分析。
四,改进代码,进行更高层次的替换。一些常用的单词用一些符号进行代换。
如:
A=11 B=58 C=86 D=75 E=23 F=13 G=56 H=89 I=32 J=59 K=09
L=69 M=72 N=43 O=39 P=02 Q=88 R=29 S=45 T=96 U=91 V=12
W=40 X=97 Y=19 Z=60
THE=17 IS=90 OF=70
如:The best is often the enemy of the good.则被加密为:
17 58 23 45 96 90 39 13 96 23 43 17 23 43 23 72 19 70 17 56 39 39 75
五,同音替换密码中,一个数字不再代表一个字母,而代表一对字母,如15=EE;
或者代表一个音节,如16=ei音。
还有这时期内出现的摩斯电码:
A ·— W ·——
B —··· X —··—
C —·—· Y —·——
D —·· Z ——··
E · 0 —————
F ··—· 1 ·————
G ——· 2 ··———
H ···· 3 ···——
I ·· 4 ····—
J ·——— 5 ·····
K —·— 6 —····
L ·—·· 7 ——···
M —— 8 ———··
N —· 9 ————·
O ——— full stop ·—·—·—
P ·——· comma ——··——
Q ——·— question mark ··——··
R ·—· colon ———···
S ··· semicolon —·—·—·
T — hyphen —···—
U ··— slash —··—·
V ···— quotation mark ·—··—·
另外,有一种比尔密码,它与一个埋藏的宝藏有关,现在也没有人将其完全破译
出来。比尔密码一共有三页,其中只有第二页被破译了。而它的原理如下:
若钥文:1Last,2a 3piece 4of 5good 6news 7for 8you.9From 10the 11second
12semester 13onward,14you 15will 16have 17the 18chance 19to 20choose
21your 22English 23teacher 24based 25on 26his 27or 28her 29personal
30information 31on 32the 33net 34and 35your 36knoeledge 37of 38him 39or
40her.41Teachers 42have 43found 44this 45quite 46challenging,47but
48students 49welcome 50it 51immensely.
那么,每个数字代表它后面的单词的第一个字母,即:
1=l 18=c 35=y
2=a 19=t 36=k
3=p 20=c 37=o
4=o 21=y 38=h
5=g 22=e 39=o
6=n 23=t 40=h
7=f 24=b 41=t
8=y 25=o 42=h
9=f 26=h 43=f
10=t 27=o 44=t
11=s 28=h 45=q
12=s 29=p 46=c
13=o 30=i 47=b
14=y 31=o 48=s
15=w 32=t 49=w
16=h 33=n 50=i
17=t 34=a 51=i
如果密文是:
2 48 44 28 22 18 34 1 1 12 31 23 40 22 22 18 16 37
明文就是:
As the call,so the echo.
比尔密码的第二页密文就是用《独立宣言》来加密的,其第一和第三页的钥文却
没能被找出。当然,这钥文如果是自己写的一篇文章,而又没有公开过,那么,
要完全破译比尔密码,恐怕是没有什么可能了。曾经有很多人花费一生的心血来
研究它,也是一无所获。至此,密码的古代史已经连载完毕。此后,由于维热纳尔密码的破解,密码编码
者又落后于密码破译者了。但随着工业革命和机械的广泛应用,加密终于到达了
机械化的时代,这也就是近代史的内容了......暑假准备结束,我就要到外地去上学了,不知道新的环境会不会适应得了。剩下
的十多天,就要和朋友们聚一聚,因为同学们都要各奔东西了,不知何时再见面
了,因此就暂停更新了。虽然如此,一有机会,我还是会来推门。遗憾的是,图
表没能更正和同音替换密码也没能破译出来。希望的是,下个假期还能继续近代
史的内容。感激的是,大家的支持和厚爱。
I love this world.