逆矩阵在希尔密码中的应用

1. #include <bits/stdc++.h>
2. using namespace std;
3. int A[3][3]={
4.  {3,0,4},
5.  {7,1,6},
6.  {5,0,9}}; //密钥矩阵
7. int An[3][3]={
8.  {5,0,18},
9.  {25,1,20},
10.   {3,0,19}}; //A矩阵的逆矩阵
11. int n=3,m=4;//n行 m列
12. int B[3][4];
13. int C[3][4];
14. string s_yuan="iamsointoyou";
15. string s_mi="alfottxzwcdb";
16. void Do_B(string s){//将源码转换成数字矩阵
17.   int t=0;
18.   for(int j=0;j<m;j++)
19.     for(int i=0;i<n;i++)
20.       B[i][j]=(s[t++]-'a'+1)%26;
21. }
22. void Do_C(){//将数字矩阵C转换成密码 并输出
23.   for(int j=0;j<m;j++)
24.     for(int i=0;i<n;i++)
25.       if(C[i][j]==0) cout<<'z';
26.   else cout<<(char)(C[i][j]-1+'a');
27.   cout<<endl;
28. }
29. void Mul_GZ(int A[3][3],int B[3][4] ){//加密矩阵 A[][]*B[][]=C[][]
30.   for(int i=0;i<n;i++)
31.     for(int j=0;j<m;j++){
32.     C[i][j]=0;
33.     for(int k=0;k<n;k++)
34.       C[i][j]+=A[i][k]*B[k][j];
35.     C[i][j]%=26;//结果取模26
36.   }
37. }
38. void Prin(int x[][4]){//矩阵输出函数
39.   //矩阵输出
40.   for(int i=0;i<n;i++){
41.     for(int j=0;j<m;j++) cout<<x[i][j]<<" ";
42.     cout<<endl;
43.   }
44. }
45. int main()
46. { 
47.   cout<<"源码："<<s_yuan<<endl;
48.   Do_B(s_yuan); 
49.   cout<<"源码转换成为数字矩阵B:"<<endl;
50.   Prin(B);//输出矩阵B
51.   Mul_GZ(A,B);//矩阵A*矩阵B=矩阵C
52.   cout<<"矩阵C:"<<endl;
53.   Prin(C);//输出矩阵C
54.   cout<<"将数字矩阵C转换成密码 并输出"<<endl;
55.   Do_C();//将数字矩阵C转换成密码 并输出
56.   cout<<endl;
57.   Do_B(s_mi); 
58.   cout<<"密码转换成为数字矩阵B:"<<endl;
59.   Prin(B);
60.   Mul_GZ(An,B);
61.   cout<<"将数字矩阵C转换成原码 并输出"<<endl;
62.   Do_C();
63.   return 0;
64. }