【www.shanpow.com--热门范文】
第一篇维吉尼亚密码:维吉尼亚密码
维吉尼亚密码
人们在单一恺撒密码的基础上扩展出多表密码，称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的，其特点是将26个恺撒密表合成一个，见下表：
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
A 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
B 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 A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z 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
维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母，对如下明文加密：
TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：
密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
历史上以维吉尼亚密表为基础又演变出很多种加密方法，其基本元素无非是密表与密钥，并一直沿用到二战以后的初级电子密码机上。
公元16世纪晚期，想要获得更高的保密度的人获得了一种设计更加精细的密码表。
法国外交家Blaise de Vigenère发明了一种方法来对同一条信息中的不同字母用不同的密码进行加密。这样，同样的E在一个位置可能被M所取代，而在另一个位置的E则有可能以K的面目出现。这样，就可以防止任何人利用频率分析法解密该条信息。
维热纳尔密码表
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
A 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
B 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 A
C C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z 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
在维热纳尔（Vigenère）的密码中，发件人和收件人必须使用同一个关键词（或者同一文字章节），这个关键词或文字章节中的字母告诉他们怎么样才能前后改变字母的位置来获得该段信息中的每个字母的正确对应位置。比如如果关键字“BIG”被使用了，发件人将把信息按三个字母的顺序排列。第一个三字母单词的第一个字母将应当向前移动一个位置（因为B是排在A后面的字母），第二个字母需要向后移动8位（I是A后面第8个字母），而第三个字母需要向前移动6位（G是A后面第6个字母）。然后，文字就可以按下面的顺序来进行加密了：
未加密文字：THE BUTCHER THE BAKER AND THE CANDLESTICK MAKER。（屠夫、面包师和蜡烛匠）。
关键密钥：BIG BIGBIGB IGB IGBIG BIG BIG BIGBIGBIGBI GBIGB
加密文字：UPK CCZDPKS BNF JGLMX BVJ UPK DITETKTBODS SBSKS
如果知道“BIG”就是密钥，收件人就可以很容易地通过相应的位置改变字母位置，从而译出经过加密的文字。
很多年以来，维热纳尔（Vigenère）密码都被认为是不可破解的，但查尔斯·巴贝奇（Charles Babbage），一个独立的英国富人在19世纪50年代向人们展示了事实并非如此。顺便提一句，这个人也因为其在计算机科学领域方面所进行的先锋性工作而被世人所熟悉。巴贝奇（Babbage）通过寻找重复的字母段破解了这个密码系统。当然，维热纳尔密码的优势在于这种密码被假定为它将不同位置的字母进行不同的加密。比如同一段文字中的“THE” 可能在前面表现为“UPK”，但在后面则被表现为“BNF”。同样，象“AKER”这样的字母也会被进行不同的加密。但是，第一个和第三个“THE”都会被编码为“UPK”。第一个“THE”中的“T”会用“B”来进行编码，而第三个“THE”中的“T”也同样是用“B”来编码。发生这种情况是因为第三个 “THE”是排在第一个“THE”后面第21个字母，而3字密钥BIG会在重复7次之后又回到了最开始。 在任何比密钥要长得多的加密信息中，都会不可避免地出现类似这样的重复。而一个解密者应该如何才能揭示加密文件的真正面目呢？比如，如果加密文字“UPK”出现了两次，中间隔着21个字母，那么他就可以推断出密钥的长度是21的整除数。或者换种说法，他可以推断出21是密钥的倍数。（约数或称除数是一个数字被除之后不会有余数。比如21的除数就是1、3、7和21。） 如果获得了足够多类似的线索，解密者就可以知道密钥的确切长度。一旦他知道了密钥长度，他就可以对加密信息进行日常频率分析。注意，数学在解密工作中总是放在首位的：解密者首先会计算出密钥的长度，这步工作甚至是在他要考虑密钥的具体内容是什么之前所要做的。
巴贝奇的独具创意的技巧开创了一片密码术的新田地，并且将数学工具引入到了以前被认为专属于文字学的领域之中。即使一种编密码系统没有明确地使用数学，但其中隐藏的格式却通常需要以数学的方式进行整理。
自从频率分析法出现后，单字母替换密码完全失去了效用。因此，密码编码者想方设法去编一种更强大的密码。一些编码者对单字母替换密码做了一些改动，如在编码过程中，加入一些特殊的字符，或者令一些字母不代表另一个字母，而是代表一种程式，譬如是代表空格，代表删去前一个字母，代表换行等。但这一切起的作用并不大，聪明的破译师仍然能在里面找到许许多多破译密码的线索。直到有一天，佛罗伦萨的里昂巴蒂斯特·阿尔伯提提出了一种多字母替换密码，即是用两个或两个以上的密码表交替使用来进行加密，如：
明码表 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 Q W E R T Y U I O P A S D F G H K J L Z X C V B N M
密码表2 E K P R J B D N C V O U H T Y W Z X M L A S F I G Q
第一个密码表加密第一个字母，第二个密码表加密第二个字母，第一个密码表又加密第三个字母，不断地重复......那么：
明文 F O R E S T
密文 Y Y J J L L
这样，按原来的方法进行频率分析就没有什么作用了。这只是两个密码表时的情况，如果用三个，四个或以上的密码表后，破译就显得非常非常困难。即使是这样，阿尔伯提未能把他的理念发展成一个完整的系统。这个任务当然由后人完成了。经过几个人的努力，最后，维热纳尔终于将其完善了。他编出了一个系统而有效的密码。那就是维热纳尔密码，其主要构成是维热纳尔方阵：
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 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 A
2 C D E F G H I J K L M N O P Q R S T U V W X Y Z A B
3 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
4 E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
5 F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
6 G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
7 H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
8 I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
9 J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
10 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
11 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
12 M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
13 N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
14 O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
15 P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
16 Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
17 R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
18 S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
19 T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
20 U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
21 V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
22 W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
23 X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
24 Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
25 Z 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
26 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
它的明码表后有26个密码表，每个表相对前一个发生一次移位。如果只用其中某一个进行加密，那么只是简单的恺撒移位密码。但用方阵中不同的行加密不同的字母，它就是一种强大的密码了。加密者可用第7行来加密第一个字母，再用第25行来加密第二个字母，然后根据第8行来加密第三个字母等。
现在来试一下，就用关键词FOREST来加密Better to do well than to say well.
关键词 F O R E S T F O R E S T F O R E S T F O R E S T F O R
明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l
密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C
（看第5行，F开头，明文是b，要用G来加密；第14行，O开头，明文是e，要用S来加密，如此类推......）
维热纳尔密码既克服了频率分析，又具有数目众多的密钥。发送者和接收者可使用字典里任一个单词，或单词组合，或虚构的词作为关键词。它提供了很好的安全保障，但它的复杂性，却令其等到19世纪才流行起来。不过，也是在19世纪，查尔斯·巴比奇－－－一个性情古怪的天才将其破译了。让我们来看看解密的过程：
首先，破译的第一步就是寻找密文中出现超过一次的字母。有两种情况可能导致这样的重复发生。最有可能的是明文中同样的字母序列使用密钥中同样的字母加了密；另外还有一种较小的可能性是明文中两个不同的字母序列通过密钥中不同部分加了密，碰巧都变成了密文中完全一样的序列。假如我们限制在长序列的范围内，那么第二种可能性可以很大程序地被排除，这种情况下，我们多数考虑到4个字母或4个以上的重复序列。
破译的第二步是确定密钥的长度，又看看这一段先：
关键词 F O R E S T F O R E S T F O R E S T F O R E S T F O R
明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l
密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C
第一个YC出现后到第二个YC的结尾一共有12个字母（U S O X Q Z K L S G Y C）
那么密钥的长度应是12的约数－－－1，2，3，4，6，12之中的一个（其中，1可排除）。
如下面的密文：
I S W Z P N Q C K M Y Y Y J K A Y Y E Z F F S W E E S S P G Z X Q A H F
I S W Z P N Q C K M T V Y J O A C V E H A E S A Z R L T P Q I Z M X O T
Q S W M C V U D S I J G G D E U W A Z R S F X W I L K U E J Q L D A C B
G D L Y J X M Y L M D Q K Z M P L D I L Q E M W F S W D P A Z E Z Q N W
D Y W D Z X F S A E E A Z J D U E L V P T M C E K W S E E F U R Z F S W
D P X A C Q A F K M X W A W V E Z F S D B G D L A Y U Q X G D P E K W S
E E F U R Z F S W D P O U E Z K Z M Y L Q N P Q Q D E M J T Q Y G U V A
Z O G R W A W P V U E Q A F J Q J G G C O M J Z A H Q A F K T J D K A D
M N W P J G G C W K P K A Y E Q Z Z P T V K Z M Q G W D V F A H L T L L
U S S P X A Z P G Z J G G O S D W A Z R K A E Z Q C W K Z M M C W I T L
T E Z M E D A Z C A Y Q A F J R L U Q L K U Q Q A F J Q Y W H P J T F J
F L K U Q Q A F J Q Y W H P J P Z O Z D Z M W D U M W F S W A Y W R Z J
K Z M I S G B T F O S E E J G G D G R E D K M M F D M D P A R Q J A H F
U D K T Z O Z E Z Q Y A I T D X V F A H L T L L K Z M M C W Z Z V D P S
Y P J
在里面重复序列有I S W Z P N Q C K M，B G D L，S E E F U R Z F S W D P，
J G G C，L K U Q Q A F J Q Y W H P J，V F A H L T L L等；
如果每个重复间隔都能被3整除，关键词应该有三个字母。
下一步，仍旧是频率分析，不过，因为关键词有三个字母，我们应分为三组进行。把第1， 4，7，10，13......个字母分为一组，称之为L1，把第2，5，8，11，14......个字母又分为一组，称之为L2，余下的归另一组，称之为L3。那么每一组有169个字母。
现在先做一个标准频率分布表：
用169乘以各个字母的标准百分比，如字母A，169*8.2%＝14。
那么由标准频率：
A:8.2 N:6.7
B:1.5 O:7.5
C:2.8 P:1.9
D:4.3 Q:0.1
E:12.7 R:6.0
F:2.2 S:6.3
G:2.0 T:9.1
H:6.1 U:2.8
I:7.0 V:1.0
J:0.2 W:2.4
K:0.8 X:0.2
L:4.0 Y:2.0
M:2.4 Z:0.1
得到标准个数：
A:14 N:11
B:3 O:13
C:5 P:3
D:7 Q:0
E:21 R:10
F:4 S:11
G:3 T:15
H:10 U:5
I:12 V:2
J:0 W:4
K:1 X:0
L:7 Y:3
M:4 Z:0
然后，统计L1的169个字母出现的次数，有：
A:22 N:1
B:1 O:1
C:0 P:5
D:10 Q:16
E:10 R:5
F:9 S:2
G:7 T:7
H:2 U:14
I:9 V:1
J:0 W:1
K:11 X:2
L:0 Y:5
M:14 Z:14
又作出L1的图表（histogram），与标准图表对比一下。标准频率和L1的频率都有峰值，平稳期和低谷。它们之间的区别在于相互错开了一些位置，比较两者应该可以寻找出最显著的特征。例如，看L1图表中A－F这一段，A的峰值过后是低谷，特别是C没有出现，然后是一段平稳期，这与标准频率中的O－T这一段相像；标准频率中，O的前面I－N这一段和L1中U－Z一段也大致吻合；又看看，L1中，J和L的缺失应该就是标准频率中X和Z的缺失，M－Q这一段应就是标准频率中A－E这一段。这就暗示着L1的密码表是由M，N，O，P......开始的。把L1的图表向左平移12个单位再与标准频率对比，整体来说差不多。由此可知，关键词的第一个字母是M。（注意，一些误差是在所难免的，如K替换Y，两图表比较起来好像不很符合，但整体来说是差不多的，我们就可忽略过去。）
继续下来，统计L2中169个字母出现的次数，可以确定关键词的第二个字母是L。
最后，用同样的方法可确定关键词的第三个字母是S。
至此，得到整个关键词是MLS。
再用维热纳尔方阵将密文翻译过来，得到明文：
Whenever sang my songs
On the stage on my own
Whenever said my words
Wishing they would be heard
I saw you smiling at me
Was it real or just my fantasy
You"d always be there in the corner
Of this tiny little bar
My last night here for you
Same old songs just once more
My last night here with you
Maybe yes maybe no
I kind of liked it you"re your way
How you shyly placed your eyes on me
Oh did you ever know
That I had mine on you
Darling so there you are
With that look on your face
As if you"re never hurt
As if you"re never down
Shall I be the one for you
Who pinches you softly but sure
If frown is shown then
I will know that you are no dreamer
现在再说说一些技巧：
1.A－E段，U－Z段以及O－T段的特征比较显著，可先从这些方面着手；
2.如果一些字符串出现的频率较多，不妨猜猜，特别要注意THE，-ING等的出现；
3.要留意那些图表中没有出现的字母，很多时候也会是突破点，如X与Z的空缺；
4.图表最好还是做一下，毕竟比较直观，好看 .......
第二篇维吉尼亚密码:维吉尼亚密码详解
维吉尼亚密码以破译复杂、工作烦琐而闻名，令众多破译者望而却步。但是破译的方法还是有的，由于工作量较大，所以一般借助一些破解工具。
由于不是一次一密乱码本作为的密钥，所以密钥的长度都是有限的，所以当密文越长时，我们破解出密码的可能性就越大。密码术 密码学 推理 密码论坛 密码术论坛& D0 D6 }2 I" a2 X( i- w# L" r; v0 W4 T0 o# I3 o
破解方法以下题为例：★密码部落☆8 i6 m. ^- T% o/ V
cgrpfrvanxsnycznbjqana j# r% d/ C7 _% z( e* }密码术 密码学 密码论坛 密码术论坛$ `, \ j9 p. |* A" O) c$ X. z
首先假设密钥的长度，我们从2开始（如果密钥长度是1的话，维吉尼亚密码就变成了恺撒密码了）。密码术 密码学 密码论坛 密码术论坛6 C: f% o4 l" [0 ?+ Y6 ?
假设密钥长为2。★密码部落☆, G8 A% g& a, \
以两个字母为一组加上空格：cg rp fr va nx sn yc zn bj qa na密码爱好者部落0 b5 I# C, n2 f" x& E
再进行恺撒全排：密码术 密码学 密码论坛 密码术论坛2 b. j% c" a6 r$ [
A cg rp fr va nx sn yc zn bj qa na
Z dh sq gs wb oy to zd ao ck rb ob
Y ei tr ht xc pz up ae bp dl sc pcmimashu.haotui.com3 u. N$ i* ^& B, L1 c2 ~8 `
X fj us iu yd qa vq bf cq em td qd
W gk vt jv ze rb wr cg dr fn ue re密码术 密码学 密码论坛 密码术论坛- {; w0 ?3 m4 f. i; k
V hl wu kw af sc xs dh es go vf sf密码术 密码学 密码论坛 密码术论坛( j5 @ k# Q% j* R
U im xv lx bg td yt ei ft hp wg tg
T jn yw my ch ue zu fj gu iq xh uh
S ko zx nz di vf av gk hv jr yi vi& ]( F2 D8 S# s9 Y
R lp ay oa ej wg bw hl iw ks zj wj
Q mq bz pb fk xh cx im jx lt ak xk密码爱好者部落4 Q6 U9 J( o" ]& @
P nr ca qc gl yi dy jn ky mu bl yl
O os db rd hm zj ez ko lz nv cm zm
N pt ec se in ak fa lp ma ow dn an
M qu fd tf jo bl gb mq nb px eo bo
L rv ge ug kp cm hc nr oc qy fp cp密码术 密码学 推理 密码论坛 密码术论坛7 q6 l& L% R# Q- Z& |7 H
K sw hf vh lq dn id os pd rz gq dq密码术 密码学 推理 密码论坛 密码术论坛9 `+ f1 S- O" b, F. h5 d7 ~
J tx ig wi mr eo je pt qe sa hr er
I uy jh xj ns fp kf qu rf tb is fs
H vz ki yk ot gq lg rv sg uc jt gt
G wa lj zl pu hr mh sw th vd ku hu
F xb mk am qv is ni tx ui we lv iv密码爱好者部落$ x, F5 @8 H" b8 |! k* z( a" p0 z( J
E yc nl bn rw jt oj uy vj xf mw jw
D zd om co sx ku pk vz wk yg nx kx. s/ E& Y" K8 w& L
C ae pn dp ty lv ql wa xl zh oy ly
B bf qo eq uz mw rm xb ym ai pz mz★密码部落☆4 u7 B, P" [# ~5 ^: D4 h
首先看A行：cg rp fr va nx sn yc zn bj qa na
当密钥第一个字母为A的时候，密码中出现了v、z、q等多个低频率的字母，所以密钥的第一个字母不是Z；mimashu.haotui.com& X$ Y. I" Q5 g* I; w w
当密钥第二个字母为A的时候，密码中出现了x、c、j等多个低频率的字母，所以密钥的第二个字母也不是Z。
再看Z行：dh sq gs wb oy to zd ao ck rb ob密码术 密码学 推理 密码论坛 密码术论坛, f) {/ _+ W/ M) h
同理可知密钥的第一、二个字母都不是Z。★密码部落☆5 F6 M U8 m4 Z, d
以此类推，可以发现：只有密钥的第一个字母为M时才基本符合标准频率，而第二个字母为O或M时才基本符合标准频率。mimashu.haotui.com# [, e9 ]! o/ ?# L9 Z5 U
然后将两组组合一下：密码术 密码学 密码论坛 密码术论坛$ I5 V( A1 D- Y
当密钥为MO时，密码无意义，舍；
当密钥为MM时，密码无意义，舍。★密码部落☆- U" s: [& k, l( m3 T
至此可以判断出，密钥的长度不是2。mimashu.haotui.com; L. ]8 ^. u7 ~ v+ q
同样的道理，我们假设密钥长为3。密码术 密码学 推理 密码论坛 密码术论坛9 ~8 i$ t/ o# p8 J
以两个字母为一组加上空格：cgr pfr van xsn ycz nbj qan a密码术 密码学 密码论坛 密码术论坛9 Q8 i% W" r7 G( y: M# d
再进行恺撒全排：
A cgr pfr van xsn ycz nbj qan a密码术 密码学 密码论坛 密码术论坛7 O. R3 d5 {0 W0 W& Q0 a9 L
Z dhs qgs wbo yto zda ock rbo b1 K- ]" R5 F" N
Y eit rht xcp zup aeb pdl scp c
X fju siu ydq avq bfc qem tdq d
W gkv tjv zer bwr cgd rfn uer e
V hlw ukw afs cxs dhe sgo vfs f★密码部落☆" Y. `; a+ ?% r
U imx vlx bgt dyt eif thp wgt g
T jny wmy chu ezu fjg uiq xhu h密码术 密码学 推理 密码论坛 密码术论坛; {1 b+ _, z# ]. h. Y6 G
S koz xnz div fav gkh vjr yiv i
R lpa yoa ejw gbw hli wks zjw j
Q mqb zpb fkx hcx imj xlt akx k
P nrc aqc gly idy jnk ymu bly l
O osd brd hmz jez kol znv cmz m
N pte cse ina kfa lpm aow dna n★密码部落☆: B6 _6 |# X5 k+ Q) [, _
M quf dtf job lgb mqn bpx eob omimashu.haotui.com" w& w, @. t2 t
L rvg eug kpc mhc nro cqy fpc p
K swh fvh lqd nid osp drz gqd q密码术 密码学 密码论坛 密码术论坛 M6 O: `" I% F/ p
J txi gwi mre oje ptq esa hre r
I uyj hxj nsf pkf qur ftb isf s
H vzk iyk otg qlg rvs guc jtg t密码术 密码学 密码论坛 密码术论坛. X y$ B" ^& [: X, S
G wal jzl puh rmh swt hvd kuh u
F xbm kam qvi sni txu iwe lvi v
E ycn lbn rwj toj uyv jxf mwj w
D zdo mco sxk upk vzw kyg nxk x
C aep ndp tyl vql wax lzh oyl y
B bfq oeq uzm wrm xby mai pzm z密码术 密码学 密码论坛 密码术论坛: ?0 B1 i" M( Q% H7 d0 `
利用刚才的方法，我们能够得出下表：
密钥第一个字母：NOPRS密码术 密码学 推理 密码论坛 密码术论坛: x0 t: a8 ?8 h% |
密钥第二个字母：ABCGMNO
密钥第三个字母：CNPRUV密码爱好者部落" ?& f j6 i* B6 f( w密码爱好者部落% h1 F2 Y) l5 O- C8 d
不难看出，当密钥长度设定为3时，密钥的字母数大大增加了，说明密钥很有可能就是3。密码术 密码学 密码论坛 密码术论坛3 w8 J+ j5 S7 z& B* J- M4 \2 d2 b
但是却怎么组合也组合不出有意义的解，这是怎么回事呢？4 e# ?- ?" @) S m
这说明密钥的实际长度很有可能是3的倍数。
跳过4和5，我们直接假设密钥长为6。
A cgrpfr vanxsn ycznbj qana★密码部落☆) v/ K4 C8 P2 p. |. A
Z dhsqgs wboyto zdaock rbob★密码部落☆7 J, E& f) d$ Z2 h* T
Y eitrht xcpzup aebpdl scpc
X fjusiu ydqavq bfcqem tdqd
W gkvtjv zerbwr cgdrfn uere★密码部落☆8 j9 k8 P& q3 r* t% Z& a
V hlwukw afscxs dhesgo vfsf
U imxvlx bgtdyt eifthp wgtg
T jnywmy chuezu fjguiq xhuhmimashu.haotui.com( H: v6 ]8 E% `8 K+ j q# y) f+ d* u
S kozxnz divfav gkhvjr yivi密码术 密码学 推理 密码论坛 密码术论坛7 v7 b# ?; ?3 `
R lpayoa ejwgbw hliwks zjwjmimashu.haotui.com$ ^- K: Z; S* q" _2 E
Q mqbzpb fkxhcx imjxlt akxk
P nrcaqc glyidy jnkymu blyl7 _* h; |7 i% L5 O1 O" K
O osdbrd hmzjez kolznv cmzm密码术 密码学 密码论坛 密码术论坛& D- t4 l& N6 }2 ~
N ptecse inakfa lpmaow dnan
M qufdtf joblgb mqnbpx eobo
L rvgeug kpcmhc nrocqy fpcp密码爱好者部落0 H3 ^# S4 {" b( ]5 x3 V) ?
K swhfvh lqdnid ospdrz gqdqmimashu.haotui.com/ D& D" t0 I9 t* l# U2 e# e( o
J txigwi mreoje ptqesa hrermimashu.haotui.com, H0 v- E! c4 J, E" W/ z% _
I uyjhxj nsfpkf qurftb isfs
H vzkiyk otgqlg rvsguc jtgt
G waljzl puhrmh swthvd kuhu
F xbmkam qvisni txuiwe lviv密码爱好者部落3 T# z |; r: z. G; g
E ycnlbn rwjtoj uyvjxf mwjw
D zdomco sxkupk vzwkyg nxkx密码术 密码学 密码论坛 密码术论坛0 }7 k3 J; ]" t+ A0 o" q8 x* c
C aepndp tylvql waxlzh oyly
B bfqoeq uzmwrm xbymai pzmzmimashu.haotui.com$ Z7 B+ A, A/ |# \$ ]mimashu.haotui.com0 G" v9 r3 G3 U" K
解得密钥为：CONNON★密码部落☆9 Y) t& m) ?% x- H
原文为：密码爱好者部落8 T3 M- Y$ P* T# f/ s4 N
asecre tmakea womanw oman★密码部落☆4 V& h! N4 ~; ~ S. U2 g
整理后得：
A secret make a woman woman.★密码部落☆! r* k4 G" t4 h3 J1 ?
读完本文后，你会发现破译维吉尼亚密码的快慢与破译的成功与否在很大的程度上取决与对于密钥长度的判断。因此当密文重复出现同一段字母组合的时候，你就要注意了：这两段重复字母的位置差，很有可能就是密钥长度的倍数。密码术 密码学 推理 密码论坛 密码术论坛 m; r. p3 A& v" `4 X
例如：mimashu.haotui.com2 x0 f& s# V3 c# Y; t7 M2 y
（ABC）NFGAEIUHGOIUGSH（ABC）AGSDGASD……密码爱好者部落; Q. o. ^ A! c# h; I: P
文段中ABC重复出现。从前一个A开始数，数到后一个A的前一个字母，一共有18个字母。则密钥的长度很有可能就是3或6（9或18都太长了）。
利用这种方法，我们就能更快地找出密钥的长度，也就能更快地破解密码了。密码术 密码学 推理 密码论坛 密码术论坛$ J5 D9 H- @! R& L9 i9 ]
注意：★密码部落☆- L7 G& R7 Y) b% C6 Z
1.判断是否与标准频率符合的时候，不仅要考虑是否低频率的字母出现得多，还要考虑是否高频率的字母出现得少。密码爱好者部落2 x& `1 C, [9 H4 G! F, j3 E
2.标准频率顺序为:密码爱好者部落* a3 {, a2 v) x
etaoinshrdlcumwfgypbvkjxqz
第三篇维吉尼亚密码:维吉尼亚密码加密方法?
“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。它是一种替代密码，通过将字母按顺序推后起3位起到加密作用，如将字母A换作字母D，将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一，因此这种加密方法被称为恺撒密码。
假如有这样一条指令：
RETURN TO ROME
用恺撒密码加密后就成为：
UHWXUA WR URPH
如果这份指令被敌方截获，也将不会泄密，因为字面上看不出任何意义。
这种加密方法还可以依据移位的不同产生新的变化，如将每个字母左19位，就产生这样一个明密对照表：
明: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
密:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
在这个加密表下，明文与密文的对照关系就变成：
明文：THE FAULT, DEAR BRUTUS, LIES NOT IN OUR STARS BUT IN OURSELVES.
密文：MAX YTNEM, WXTK UKNMNL, EBXL GHM BG HNK LMTKL UNM BG HNKLXEOXL.
很明显，这种密码的密度是很低的，只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码，称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的，其特点是将26个恺撒密表合成一个，见下表：
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
A 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
B 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 A CC D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z Z 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
维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母，对如下明文加密：
TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：
密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
历史上以维吉尼亚密表为基础又演变出很多种加密方法，其基本元素无非是密表与密钥，并一直沿用到二战以后的初级电子密码机上。
回答者：西伯利亚的狼 - 状元 十四级 5-20 20:32
“恺撒密码”据传是古罗马恺撒大帝用来保护重要军情的加密系统。它是一种替代密码，通过将字母按顺序推后起3位起到加密作用，如将字母A换作字母D，将字母B换作字母E。据说恺撒是率先使用加密函的古代将领之一，因此这种加密方法被称为恺撒密码。
假如有这样一条指令：
RETURN TO ROME
用恺撒密码加密后就成为：
UHWXUA WR URPH
如果这份指令被敌方截获，也将不会泄密，因为字面上看不出任何意义。
这种加密方法还可以依据移位的不同产生新的变化，如将每个字母左19位，就产生这样一个明密对照表：
明: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
密:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
在这个加密表下，明文与密文的对照关系就变成：
明文：THE FAULT, DEAR BRUTUS, LIES NOT IN OUR STARS BUT IN OURSELVES.
密文：MAX YTNEM, WXTK UKNMNL, EBXL GHM BG HNK LMTKL UNM BG HNKLXEOXL.
很明显，这种密码的密度是很低的，只需简单地统计字频就可以破译。于是人们在单一恺撒密码的基础上扩展出多表密码，称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝的布莱瑟·维吉尼亚发明的，其特点是将26个恺撒密表合成一个，见下表：
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
A 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
B 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 A CC D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X Z Z 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
维吉尼亚密码引入了“密钥”的概念，即根据密钥来决定用哪一行的密表来进行替换，以此来对抗字频统计。假如以上面第一行代表明文字母，左面第一列代表密钥字母，对如下明文加密：
TO BE OR NOT TO BE THAT IS THE QUESTION
当选定RELATIONS作为密钥时，加密过程是：明文一个字母为T，第一个密钥字母为R，因此可以找到在R行中代替T的为K，依此类推，得出对应关系如下：
密钥:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
历史上以维吉尼亚密表为基础又演变出很多种加密方法，其基本元素无非是密表与密钥，并一直沿用到二战以后的初级电子密码机上。
