散列板
此条目没有列出任何参考或来源。 (2011年12月4日) |
散列板在密码学中是一种将字母式明文替换至纯数字的工具。其同时实现分馏和资料压缩。它也是单-双体密码。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密码。