Go 语言入门很简单:实现 Vigenere 加密算法

举报
宇宙之一粟 发表于 2022/10/27 14:30:36 2022/10/27
【摘要】 Vigenere 加密算法该密码由意大利密码学家 Giovan Battista Bellaso 于 1553 年发明,但几个世纪以来一直归功于 16 世纪的法国密码学家 Blaise de Vigenère,他在 1586 年设计了类似的密码。Vigenere Cipher 是一种加密字母文本的方法。它使用一种简单的多字母表替换形式。多字母密码是基于替换的任何密码,使用多个替换字母表。原...

Vigenere 加密算法

该密码由意大利密码学家 Giovan Battista Bellaso 于 1553 年发明,但几个世纪以来一直归功于 16 世纪的法国密码学家 Blaise de Vigenère,他在 1586 年设计了类似的密码。

image.png

Vigenere Cipher 是一种加密字母文本的方法。它使用一种简单的多字母表替换形式。多字母密码是基于替换的任何密码,使用多个替换字母表。原始文本的加密是使用 Vigenère square 或 Vigenère table 完成的。

该表由在不同行中写出 26 次的字母组成,与前一个字母相比,每个字母循环向左移动,对应于 26 种可能的凯撒密码。

在最简单的 Vigenère 类型系统中,密钥是一个单词或短语,它可以根据需要重复多次以加密消息。如果密钥是欺骗性的,并且消息是我们被发现了,请自救,那么生成的密码将是

Vigenere 密码示例

在加密过程的不同点,密码使用与其中一行不同的字母表。每个点使用的字母取决于重复的关键字。

又例如:

Input : Plaintext :   GEEKSFORGEEKS
             Keyword :  AYUSH
Output : Ciphertext :  GCYCZFMLYLEIM
For generating key, the given keyword is repeated
in a circular manner until it matches the length of 
the plain text.
The keyword "AYUSH" generates the key "AYUSHAYUSHAYU"
The plain text is then encrypted using the process 
explained below.

加密:

明文的第一个字母 G 与密钥的第一个字母 A 配对。所以使用 Vigenère 正方形的 G 行和 A 列,即 G。同理,对于明文的第二个字母,使用密钥的第二个字母,E 行的字母,Y 列的字母是 C。明文以类似的方式加密。

解密的方法是到表中与密钥对应的行,找到该行中密文字母的位置,然后将该列的标签作为明文。例如,在 A 行(来自 AYUSH)中,密文 G 出现在 G 列中,这是第一个明文字母。接下来,我们转到 Y 行(来自 AYUSH),找到在 E 列中找到的密文 C,因此 E 是第二个明文字母。

一个更简单的实现可能是通过将 [A-Z] 转换为数字 [0-25] 以代数方式可视化 Vigenère。

Go 代码

package main

import (
	"fmt"
	"strings"
)

func encodeString(cipher, key rune) rune {
	const asciiA rune = 65
	const numLetters = 26

	plainTextIndex := cipher + key
	asciiLetter := (plainTextIndex+numLetters)%numLetters + asciiA
	return asciiLetter
}

func encode(message, kw string) string {
	var plainText strings.Builder
	kwChars := []rune(kw)

	for i, cipherChar := range message {
		key := i % len(kwChars)
		plainText.WriteRune(encodeString(cipherChar, kwChars[key]))
	}

	return plainText.String()
}
func decipherString(cipher, key rune) rune {
	const asciiA rune = 65
	const numLetters = 26

	plainTextIndex := cipher - key
	asciiLetter := (plainTextIndex+numLetters)%numLetters + asciiA
	return asciiLetter
}

func decipher(message, kw string) string {
	var plainText strings.Builder
	kwChars := []rune(kw)

	for i, cipherChar := range message {
		key := i % len(kwChars)
		plainText.WriteRune(decipherString(cipherChar, kwChars[key]))
	}

	return plainText.String()
}

func main() {
	fmt.Println("Enter Your string: ")

	var first string

	fmt.Scanln(&first)
	fmt.Println("Enter your KEY: ")
	var second string
	fmt.Scanln(&second)
	cipherText := first
	keyword := second
	fmt.Print("Do you want to  1. Encrypt or 2. Decrypt")
	var option int
	fmt.Scanln(&option)
	if option == 1 {
		fmt.Println(encode(cipherText, keyword))
	} else if option == 2 {
		fmt.Println(decipher(cipherText, keyword))
	} else {
		fmt.Println("please choose the right option")
	}

}
【版权声明】本文为华为云社区用户原创内容,转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息, 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。