密码学实践

密码学实践

原理

我们用一个例子来理解：

加密：

明文：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;}

输出