C++希尔密码的实现以及运用

希尔密码（Hill Cipher）是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果mod26。注意用作加密的矩阵（即密匙）在\mathbb_^n必须是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。

实验内容及要求

1、学生自己随机选取一个5×5矩阵，判断是否可以作为密钥

2、利用所选密钥，对任意给定的5元明文信息进行加解密

3、对加密得到的密文进行解密，验证结果的正确性

4、现截获一段密文:

WFHNESISDLMMBIOKRKXTGHMMNVNZSTCTCPTPKZZUWUHFYCOPCWMVKQCFNZLPKIZLVDLZENBZCDB

经分析这段密文是用希尔密码编译的,且这段密文的最后25个字母依次代表字母aftertommorrowiswednesday，破译这段密文的内容。

分析

1、我们需要写一个求矩阵行列式的函数，然后判断他是否与26互素，若为则可以作为密钥；

2、这里需要写一个加密函数，主要就是向量与矩阵的乘积（明文需要转换成字母的次序），故需要写一个转换函数；

3、这里需要求密钥的逆，在通过密文的矩阵乘于密钥的逆即可，这里需要将字母的次序转换成字母，也需要一个转换函数；

4、通过已知的明密文对照求密钥，将25个明文化为5X5的矩阵为X，密文为Y；由Y=XK推出K=X^-1Y(X^-1为X的逆）求得密钥，然后即可对密文进行解密，明文=密文*密钥的逆；

代码如下：

#include <iostream>
#include <vector>
#include<string.h>
#include<stdio.h>
#define N 5
using namespace std;

int exgcd(int A,int &x,int B,int &y)
{
    int x1,y1,x0,y0;
    x0=1;y0=0;
    x1=0;y1=1;
    int r=(A%B+B)%B;
    int q=(A-r)/B;
    x=0;y=1;
    while(r)
    {
        x=x0-q*x1;
        y=y0-q*y1;
        x0=x1;
        y0=y1;
        x1=x;y1=y;
        A=B;B=r;r=A%B;
        q=(A-r)/B;
    }
    return B;
}
int modq(int a,int n,int x,int y)
{
int b=1;