散列板

散列板在密码学中是一种将字母式明文替换至纯数字的工具。其同时实现分馏和资料压缩。它也是单-双体密码。VIC密码主要依靠散列板来进行加密。

散列板是一个类似以下的表格:

0 1 2 3 4 5 6 7 8 9
E T A O N R I S
2 B C D F G H J K L M
6 P Q / U V W X Y Z ‧

散列板的第一行提入数字0-9,但亦可胡乱排列,以加强安全性。第二行通常会写入高频字母,并同时留下两个空白位置,同时,其没有行编号。最后一行即填入剩余字母,同时于最左方加上两个数字行编号。

就如第一行的数字一样,表格中央的英文字母亦可胡乱排列或加入关键字作起行,而上方表格的数字和字母则是按顺序排列。由于此排列方法会多出四个空格,此时,通常会在第一行跳过两格,下方两个则以“/”和“‧”来用作转义字符。只要发送者和接收者皆使用同一散列板,排序便不成问题。

加密时,第一行的字母只需转换成上方数字。而第二和第三行会转换至一个十位数,先取行编号,再取列者。常用字母只会映射一个数字,由此减短密文长度,同时亦降低左方两个数字暴露的几率。以下是一个例子:

A T T A C K A T D A W N
3 1 1 3 21 27 3 1 22 3 65 5

转换后的结果为“3113212731223655”。如果表格本身排列并非顺序排列,就可直接释放信息;若非,则可以进入第二阶段再加密,如再置换或替换。以下的例子会利用同余加密一次:

3 1 1 3 2 1 2 7 3 1 2 2 3 6 5 5
+ 0 4 5 2 0 4 5 2 0 4 5 2 0 4 5 2
= 3 5 6 5 2 5 7 9 3 5 7 4 3 0 0 7

之后,我们便可以使用相同的散列板将密文转换回去:

3 5 65 25 7 9 3 5 7 4 3 0 0 7
A N W H R S A N R O A E E R

解密的方法就是将以上动作逆向做一次仅仅是这些过程的反向。虽然明文的数量可以不同,但以上方的表格可见,但凡第一阶段解密后发现2或6,即可将其确定为第二或第三行字母。

使用到散列板的加密法包括VIC密码及SECOM密码。

外部链接

SECOM (页面存档备份,存于互联网档案馆)