密码学实践|C++实现维吉尼亚密码加解密

原理

我们用一个例子来理解：

加密：

明文：ILOVEYOU

密钥：VJJ

现在我们求密文

维吉尼亚的思想是需要我们将明文的字符与密钥的字符一一对齐，密钥长度不够则补齐

之后我们根据查表

I→V，由表可知对应的是D，那么第一个密文字符就是D

（此图片来自b站up主：

浪淘三千

）

之后我们按照上面的方法，以此类推，填完得到下面这张表就得到了密文:DUXQNEES

（我们通过代码实现的时候只用求出明文的字符+对应密钥的字符%26即可得到对应的密文）

解密：

（密文的字符-密钥的字符+26）%26，求出所有明文（+26是因为防止出现负数）

代码

此代码只简单实现了明文输入情况全为大写字母的情况

#include <iostream>
#include <string>
using namespace std;
//密钥k 明文p 密文c 
//加密函数
string vigenereEncrypt(const string& p,const string&k){
	string c;
	for(int i;i<p.length();i++){
		char pchar=p[i];
		char kchar=k[i%k.length()];
		char cchar=(pchar+kchar)%26+'A';
		c+=cchar;
	}
	return c;
 } 
// 解密函数
 string vigenereDecrypt(const string& encrypt, const string& k) {
    string pa;
    for (int i = 0; i <encrypt.length(); i++) {
        char encryptchar =encrypt[i];
        char kchar = k[i % k.length()];
        char pachar = (encryptchar - kchar+26) % 26 + 'A';
        pa += pachar;
    }
    return pa;
}
 int main(){
 	string p;
 	cin>>p;
 	string k;
 	cin>>k;
 	string encrypt=vigenereEncrypt(p,k);
 	string decrypt=vigenereDecrypt(encrypt,k);
 	cout<<"密文是："<<encrypt<<endl;
 	cout<<"明文是："<<decrypt<<endl;
 }

输出