Kasiski 具体算法以下面为例:
已知通过维吉尼亚变换得到的密文:
A N Y V G Y S T Y N R P L W H R D T K X R N Y P V Q T G
H P H T K F E Y U M U S A Y W V K Z Y E Z M E Z U D L J
K T U L J L K Q B J U Q V U E C K B N R C T H P K E S X
M A Z O E N S X G O L P G N L E E B M M T G C S S V M R
S E Z M X H L P K J E J H T U P Z U E D W K N N N R W A
G E E X S L K Z U D L J K F I X H T K P I A Z M X F A C
W C T Q I D U W B R R L T T K V N A J W V B O E A W T N
S N Z M O E C S S V M R S L J M L E E B M M T G A Y V I
Y G H P E M Y F A R W I O A E L U P I U A Y Y M G E E M
J Q K S F C G U G Y B P J B P Z Y P J A S N N F S T U S
S T Y V G Y S
共 288 个字符,其中:
A:14 B:7 C:7 D:5 E:22 F:6 G:12
H:8 I:5 J:11 K:14 L:13 M:16 N:14
O:5 P:13 Q:5 R:10 S:18 T:16 U:14
V: 10 W: 9 X:7 Y:16 Z: 10
IC=0.0407
m=13.1463
进行卡西斯基实验,将密文中的字符每两位为一组,并在后文中寻找若存在相同
者,则记录。在位置中记录两个数值,第一个数值表示该相邻字符组第一次出现时其
前面的字符数目,第二个数值表示该字符组下次出现时前面的字符数目,将二者之差
记为距离,并将距离值的因子并将结果列于表,以第一个两位字符组 NY 为例,在“位
置”中记录的 1 和 21,1 表示第一个 NY 前面有 1 个字符,21 表示下一个 NY 出现前有
21 个字符,其间隔“距离”为 21-1=20,20=2*2*5,因此“因子”栏为 2,2,5,其余
类推。
以其中的一部分为例,列表如下:
沈 阳 大 学
课程设计说明书
NO.3
评论2