Vigenere 加密算法
该密码由意大利密码学家 Giovan Battista Bellaso 于 1553 年发明,但几个世纪以来一直归功于 16 世纪的法国密码学家 Blaise de Vigenère,他在 1586 年设计了类似的密码。
Vigenere Cipher 是一种加密字母文本的方法。它使用一种简单的多字母表替换形式。多字母密码是基于替换的任何密码,使用多个替换字母表。原始文本的加密是使用 Vigenère square 或 Vigenère table 完成的。
该表由在不同行中写出 26 次的字母组成,与前一个字母相比,每个字母循环向左移动,对应于 26 种可能的凯撒密码。
在最简单的 Vigenère 类型系统中,密钥是一个单词或短语,它可以根据需要重复多次以加密消息。如果密钥是欺骗性的,并且消息是我们被发现了,请自救,那么生成的密码将是
在加密过程的不同点,密码使用与其中一行不同的字母表。每个点使用的字母取决于重复的关键字。
又例如:
1
2
3
4
5
6
7
8
9
|
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 代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
|
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" ) } } |
到此这篇关于Go 语言简单实现 Vigenere 加密算法的文章就介绍到这了,更多相关Go Vigenere 内容请搜索服务器之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持服务器之家!
原文链接:https://juejin.cn/post/7140296036429348878