Vernam(弗纳姆)加密法

主要步骤

Vernam(弗纳姆)加密法

Vernam加密法也称一次性板(One-Time-Pad),用随机的非重复的字符集合作为输出密文.这里最重要的是,一旦使用了变换的输入密文,就不再在任何其他消息中使用这个输入密文(因此是一次性的).输入密文的长度等于原消息明文的长度.

主要步骤

以下是主要步骤.

1.按递增顺序把每个明文字母作为一个数字,A=0,B=1等等.

2.对输入密文中每一个字母做相同的处理.

3.将明文中的每个字母与密钥中的相应字母相加.

4.如果得到的和大于26,则从中减去26.

5.将和转化为字母,从而得到密文.

显然,由于一次性板用完就要放弃,因此这个技术相当安全,适合少量明文消息,但是对大消息是行不通的(一次性板称为密钥(Key),并且明文有多长,密钥就有多长,因此对于大消息行不通).Vernam加密法最初是AT&T公司借助所谓的Vernam机实现的.

假设对明文消息HOW ARE YOU进行Verman加密,一次性板为NCBTZQARX得到的密文消息UQXTUYFR.以下是图解

1.明文: H O W A R E Y O U

7 14 22 0 17 4 24 14 20

+

2.密钥 N C B T Z Q A R X

13 2 1 19 25 16 0 17 23

3.初始和 20 16 23 19 42 20 24 31 43

4.大于25则减去26 20 16 23 19 16 20 24 5 17

5.密文 U Q X T Q U Y F R