3.1.2 vernam 代数密码

vernam 代数密码

简介

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

一次性板称为密钥(Key),并且明文有多长,密钥就有多长,因此对于大消息行不通

公式

步骤编辑
以下是主要步骤.
1.按递增顺序把每个明文字母作为一个数字,A=0,B=1等等.
2.对输入明文中每一个字母做相同的处理.
3.将明文中的每个字母与密钥中的相应字母相加.
4.如果得到的和大于26,则从中减去26.
5.将和转化为字母,从而得到密文.

例子

假设对明文消息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
   

代码

package main

import (
	"fmt"
)

func sanitize(in string) string {
	out := []rune{}
	for _, v := range in {
		if 65 <= v && v <= 90 {  //A-Z
			out = append(out, v)
		} else if 97 <= v && v <= 122 {  //a-z
			out = append(out, v-32)  //小写转为大写
		}
	}
	return string(out)
}


func encipher(msg,key string) string{
	if len(msg) != len(key){
		fmt.Println("vernam 加密需要明文密钥长度一样")
		return ""
	}
	smsg ,skey := sanitize(msg) ,sanitize(key) //转为大写
	out := make([]rune, 0, len(msg))
	for i,v := range smsg {
		a := (v - 'A') + (rune(skey[i]) - 'A')
		if a > 25 {
			a = a - 26
		}
		a = a + 'A'
		out = append(out,a)
	}
	fmt.Println(string(out))
	return  ""

}

func main() {
	encipher("HOWAREYOU","NCBTZQARX")
	encipher("abcdefg","gfedcba")
}
复制代码

转载于:https://juejin.im/post/5b36e5716fb9a00e8761b4cc