Vernam密码及Weak Key

来源:互联网 发布:流体计算软件 编辑:程序博客网 时间:2024/06/03 22:03

Vernam 密码

先看一道例题
Vernam cipher uses the formula ci = (ri + pi) mod n
character, Using the following two-digit random number sequence:
05 60 11 58 03 44 82 16 48 76
generate the ciphertext for the message: MISSI ONIMP (10 characters) using sum modulo 26 operation for coding the letters. Assume that character A is encoded as 0 and character Z is encoded as 25.

题目意思是让我们对原文:MISSI ONIMP进行加密,使用的随机秘钥为05 60 11 58 03 44 82 16 48 76。加密公式为ci = (ri + pi) mod n ,这里n为26,ri就是第几个随机数字,那么要注意的是pi在该题中是在字母表中的顺序,从0开始算,即a=0;mod是取余操作。分析完毕,解题过程如下:

Plaintext M I S S I O N I M P Numerical Equivalent 12 8 18 18 8 14 13 8 12 15 Random No. 05 60 11 58 03 44 82 16 48 76 Sum 17 68 29 76 11 58 95 24 60 91 Mod 26 26 17 16 3 24 11 6 17 24 8 13 Ciphertext r q d y l g r y i n

那么这种加密方式安全吗?如果使用的密钥没有重复字母并且和原文一样长的话,那么是比较安全的。但实际上和很难得到和原文一样长并且不重复的密钥。

再来看一个和DES加密有有关的weak key问题。
比如0101010101010101就是一个弱密钥,这里是以十六进制表示的,将其化为二进制为
00000001 00000001 00000001 00000001 00000001 00000001 00000001 00000001
变成了64位。而第8,16,24,32,40,48,56,64位的1是奇偶校验位,不参与后续加密,所以密钥就全部为0了。这样所产生的子密钥全部相同,所以其为weak key。

原创粉丝点击