c++实现希尔密码

已于 2023-11-03 19:22:14 修改
阅读量2k 收藏 19
点赞数
文章标签： 加密解密 密码学
于 2021-05-18 17:54:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55206467/article/details/116997595
版权


实验名称：


希尔密码的实现（c++版;本文只以26个大写英文字符作为加密后的密文的可选项）

下面是百度百科介绍的基础知识，请先点击下面链接看后再观看本文

希尔密码


实验原理：

引用知识:


记 Zm={0,1,2,...,m-1}
定义1:设A为定义在集合Zm 上的n阶方阵，若存在一个定义在Zm上的方阵B,使得
      AB=BA=E(mod m)
则称A模m可逆,B为A的模m逆矩阵，记为
      B=A^(-1)(modm)
定义2:设a ∈Zm若存在b∈Zm使得ab=1(mod m)，则称b为a的模m倒数或乘法逆，记作
   b = a^(-1) (mod m)

命题:定义在集合Zm上的n阶方阵A模m可逆的充要条件是:m和det(A)无公共素数因子，即m 与det(A)互素。

则在模运算下解方程组:AX=Y可得如下：
  X=A^(-1)[^(1)] (mod 26)* Y (mod 26)

下面求 A^(-1) (mod 26):

 模m逆矩阵的计算：
 由  |A|·A^(-1)=A*    A*为A的伴随矩阵
 设B=KA*为A的模26逆，其中k为待定系数
即：   
   BA=K·|A|·E
   BA=E(mod26)                 
   k·|A|=1(mod26)
   k=|A|^(-1)(mod26)

   故由上述所得解密矩阵的计算是由以加密矩阵行列式的值作为分母;1作为分子的分数;mod26;再乘以加密矩阵的伴随矩阵得到的矩阵;最后mod26即得到解密矩阵。

算法分析：


  加密：


本次实验加密矩阵根据用户输入的阶数由系统自动随机生成，并判断是否符合模逆矩阵的条件，如果不符合就生成新的加密矩阵，直到符合条件为止；
原文加密时生成的原文矩阵阶数由加密矩阵的阶数(记作n)和原文的长度决定，由原文的长度除以加密矩阵的阶数向上取整（记作x），原文长度不够的用字符A补全。然后将原文减去字符A；
即最后会生成一个x行n列的原文矩阵；
加密过程就是用原文矩阵乘以密文矩阵得到的结果mod26。然后用结果加上字符A得到密文。
     

//用指针动态生成二维矩阵很
int** makeMatrix(int param,int param1) {
    int** mat = new int* [param];
    for (int i = 0; i < param; i++)
    {
        mat[i] = new int[param1];
    }
    for (int i = 0; i < param; i++)
    {
        for (int j = 0; j < param1; j++)
        {
            mat[i][j] = 0;
        }
    }
    return mat;
    }
    //矩阵与矩阵相乘
    std::string  multiply(int **param,int**param1,int param2,int param3){
    std::string sum = "";
    int** mat3 = makeMatrix(param2, param3);
    for (int i = 0; i < param2; i++)
    {
        for (int j = 0; j <param3; j++)
        {
            for (int k = 0; k < param3; k++)
            {
                
                mat3[i][j] += param[i][k] * param1[k][j];
                
            }
        
            mat3[i][j] = mat3[i][j] % 26;
            sum += (int)mat3[i][j] + 'A';
             
        }
    }
    return sum;
    }
    //数字与矩阵相乘
    int** multiply(int param,int**param1) {

    //std::string sum="";
    int col = _msize(param1[1]) / sizeof(int);
    int** mat = makeMatrix(col, col);
    for (int i = 0; i <col; i++)
    {
        for (int j = 0; j < col; j++)
        {
            mat[i][j] = ((param1[i][j]* param)%26+26)%26;
            
        }

    }

    return mat;

    }
    //判断生成的矩阵是否合理
    void judge(bool &param,int **param1,int param2) {
    int det = caculate(param1,param2);
    if (det%2==0||det%13==0||det<0)
    {
        param = true;
    }
    else {
        param = false;

    }
    
    }


    //加密函数入口
    void  getCode() {
      std::string orignal;
      int num,zhong;
      bool flag = true;
      std::cout << "请输入原文："<<std::endl;
    std::cin >> orignal;
    std::cout << "请选择生成的密钥矩阵的阶数" << std::endl;
    std::cin >> num;
    int len = orignal.length() % num == 0 ? orignal.length() / num : orignal.length() / num + 1;
    int** mat1 = makeMatrix(num,num);//密码矩阵
    int** mat2 = makeMatrix(len,num);//明文矩阵
    //循环创建符合密码矩阵要求的秘钥
    while (flag) {
        Sleep(500);
        srand(time(NULL));
        for (int i = 0; i < num; i++)
        {
            for (int j = 0; j < num; j++)
            {
                zhong = rand() % 20;
                mat1[i][j] = zhong == 0 ? 1 : zhong;
            }

        }
        judge(flag, mat1,num);

    }
    //补充不能够形成矩阵的字符
    int k = 0, le = num - orignal.length() % num;
    for (int m = 0; m < le; m++)
    {
        orignal += "A";
    }
    //将字符转化为原文矩阵
    for (int i = 0; i <len ; i++)
    {
        for (int j = 0; j < num; j++)
        {
            mat2[i][j] = (orignal[k]-'A');
            k++;
        }
    }
        //矩阵相乘
    std::string mtext=multiply(mat2, mat1, len, num);
    std::cout << "加密矩阵" << std::endl;
    for (int i = 0; i < num; i++)
    {
        for (int j = 0; j < num; j++)
        {
            std::cout << mat1[i][j]<<" ";
        }
        std::cout << "" << std::endl;
    }
    std::cout << "密文：" << mtext << std::endl;
    

    }

解密：


由上述的引用知识点知：解密矩阵由加密矩阵的行列式分之一mod26然后乘以加密矩阵的伴随矩阵得到的结果mod26得到。


   ①分数求模


对于分数求模，我借用了mod运算的分配律
   (a×b) mod c=(a mod c * b mod c) mod c 
即把分数求模转化为了整数求模，借助于少于30次的的循环，即可得出结果，代码如下。

注释：param参数为行列式的值mod26得到的值

    int gradeMode(int param) {

    for (int i = 1; ; )
    {
        if ((26 * i+1) % param == 0)
        {
            return (26*i+1)/param;
            break;
        }
        i += 1;
    }

    }


   ②伴随矩阵的求解


本次实验我是用了求行列式calaulate()函数和求代数余子式surplus()函数的函数递归得到，两函数代码如下：。   

 int caculate(int **param,int param1){
    int row = param1;
    if (row==2)
    {
        return param[0][0]*param[1][1]-param[0][1]*param[1][0];
    }
    else {
        int sum = 0;
        for (int i = 0; i < row; i++)
        {
            sum += param[0][i]*surplus(param,0,i,param1);
        }
        return sum;
    }
    }

    int surplus(int **param,int x,int y,int param1) {
    if (param1==2)
    {
        return pow(-1, x + y + 2)*param[1-x][1-y];
    }
    else {

        int row = param1, col = param1;
        int xflag = 0, yflag = 0;
        int** mat = makeMatrix(row - 1, col - 1);
        for (int i = 0; i < row; i++)
        {
            if (i!=x)
            {
                yflag = 0;
                for (int j = 0; j < col; j++)
                {
                    if (j != y )
                    {
                        mat[xflag][yflag] = param[i][j];
                        yflag++;
                    }

                }
            xflag++;
            }            
            
        }
        return pow(-1, x + y + 2) * caculate(mat, param1 - 1);


    }
    

    }

借助①②即可得到解密的矩阵：具体代码如下：   

 void putcode() {
    int num;
    std::string dense;
    std::cout << "请输入密文" << std::endl;
    std::cin >> dense;
    std::cout << "请输入阶数：" << std::endl;
    std::cin >> num;
    int** mat1 = makeMatrix(num,num);//接受加密矩阵
    int** mat2 = makeMatrix(dense.length() / num, num);//密文矩阵
    int** mat3 = makeMatrix(num,num);//

    std::cout << "请输入加密矩阵：" << std::endl;
        //获取加密矩阵
    for (size_t i = 0; i < num; i++)
    {
        for (size_t j = 0; j < num; j++)
        {
            std::cin >> mat1[i][j];
        }
    }

        //转换密文维密文矩阵
    int k=0;
    for (size_t i = 0; i < dense.length()/num; i++)
    {
        for (size_t j = 0; j < num; j++)
        {
            mat2[i][j] = (dense[k] - 'A');
            k++;
        }
    }

        //算密码矩阵的伴随矩阵
    for (int k = 0; k < num; k++)
    {
        for (int j = 0; j < num; j++)
        {
            mat3[k][j] = surplus(mat1, j, k, num);
        }
    }
    

    int num1=caculate(mat1,num)%26;//计算行列式
    int** mat4 = multiply(gradeMode(num1), mat3);//解码矩阵

    for (int k = 0; k < num; k++)
    {
        for (int j = 0; j < num; j++)
        {
            std::cout<<mat4[k][j]<<" " ;
        }
        std::cout << "" << std::endl;
    }


    std::string  original = multiply(mat2, mat4,dense.length()/num,num); //原文

    std::cout << "解密结果为："<<original;


    }


  程序实现界面：


    主程序部分代码：    

 void putcode() {
    int num;
    std::string dense;
    std::cout << "请输入密文" << std::endl;
    std::cin >> dense;
    std::cout << "请输入阶数：" << std::endl;
    std::cin >> num;
    int** mat1 = makeMatrix(num,num);//接受加密矩阵
    int** mat2 = makeMatrix(dense.length() / num, num);//密文矩阵
    int** mat3 = makeMatrix(num,num);//

    std::cout << "请输入加密矩阵：" << std::endl;
        //获取加密矩阵
    for (size_t i = 0; i < num; i++)
    {
        for (size_t j = 0; j < num; j++)
        {
            std::cin >> mat1[i][j];
        }
    }

        //转换密文维密文矩阵
    int k=0;
    for (size_t i = 0; i < dense.length()/num; i++)
    {
        for (size_t j = 0; j < num; j++)
        {
            mat2[i][j] = (dense[k] - 'A');
            k++;
        }
    }

        //算密码矩阵的伴随矩阵
    for (int k = 0; k < num; k++)
    {
        for (int j = 0; j < num; j++)
        {
            mat3[k][j] = surplus(mat1, j, k, num);
        }
    }
    

    int num1=caculate(mat1,num)%26;//计算行列式
    int** mat4 = multiply(gradeMode(num1), mat3);//解码矩阵

    for (int k = 0; k < num; k++)
    {
        for (int j = 0; j < num; j++)
        {
            std::cout<<mat4[k][j]<<" " ;
        }
        std::cout << "" << std::endl;
    }


    std::string  original = multiply(mat2, mat4,dense.length()/num,num); //原文

    std::cout << "解密结果为："<<original;


    }

   加密：

 

   解密：

godlong123
关注
C++希尔密码Hill Cipher算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-09 1208
希尔密码Hill Cipher的算法希尔密码（Hill Cipher） 的算法的完整源码（定义，实现，main函数测试） 希尔密码（Hill Cipher） 的算法的完整源码（定义，实现，main函数测试） #include <cassert> #include <cmath> #include <cstring> #include <ctime> #include <fstream> #include <iomanip> #inclu
希尔密码(Hill Cipher)的实现
azft68818的博客
10-14 1548
原理应该不用多讲了，自己百度就可以。 C++实现： 1 #include <iostream> 2 #include <string> 3 #include <memory.h> 4 #include <cstdlib> 5 #include <ctime> 6 #include &lt...
Hill密码加密算法的C++实现（Hill密码解密选做）
04-11
Hill密码加密算法的C++实现（Hill密码解密选做）
C++希尔密码的实现以及运用
qq_36379825的博客
09-21 5275
希尔密码（Hill Cipher）是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当作26进制数字：A=0, B=1, C=2... 一串字母当成n维向量，跟一个n×n的矩阵相乘，再将得出的结果mod26。注意用作加密的矩阵（即密匙）在\mathbb_^n必须是可逆的，否则就不可能译码。只有矩阵的行列式和26互质，才是可逆的。 实验内容及要求
C和C ++中的Hill密码（加密和解密）
culing2941的博客
09-15 3507
Here you get encryption and decryption program for hill cipher in C and C++. 在这里，您将获得C和C ++中适用于Hill密码的加密和解密程序。 What is Hill Cipher? 什么是希尔密码？ In cryptography (field related to encryption-decryption...
希尔密码的实现
10-23
通过这个实验，我们学会了使用C语言实现希尔密码，并验证了加密和解密的正确性。这个实验帮助我们更好地理解了古典密码学的基本原理和编程实现。 五、相关知识点 * 希尔密码的基本原理 * 矩阵运算在密码学中的应用...
希尔密码加密、解密和破密
12-28
在VC环境下实现希尔密码，需要编写C++代码，包括矩阵的创建、乘法、求逆等操作。可以使用库函数如`#include <iostream>`、`#include <vector>`、`#include <cmath>`等。文件名“HillCoder”可能包含了实现希尔密码...
多表代换密码 Hill密码 C++实现
04-13
多表代换密码（hill密码） 文件列表 crypt.h crypt.cpp 实验原理+函数说明.docx 原本是课程实验，现分享给大家，不足之处望指正。
密码学实验：希尔密码
04-13
通过实验，使学生对古典密码学有充分的认识；学会正确使用编程语言（C/C++、Java、Maple 等）实现希尔密码与攻击，验证课堂中所学的古典密码算法；为学习现代密码算法及其应用奠定基础。
密码学课程设计：希尔加密解密算法的实现
05-22
这个是几年前《密码学》课程设计时做的东西了， 并不是很完美，偶尔会出些bug， 只能怪以前学艺不精了， 现在也不想再去怎么修改了， 直接传到网上给各位参考。
C++实现Hill算法（希尔算法）
kongtaoxing的博客
09-20 2355
用C++实现希尔密码
C++：Hill密码加解密算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-08 420
C++：Hill密码加解密算法(附完整源码)
密码学实践|C++实现Hill密码加解密
最新发布
weixin_73732784的博客
12-05 723
Hill密码的加解密钥是矩阵，所以会涉及到矩阵求逆和矩阵乘法的运算。
hill密码c 语言程序,Hill密码的加密与解密（C语言）
weixin_29045001的博客
05-17 1434
题目描述写一个程序实现2*2 Hill密码的加解密算法遇到的问题加密过程写的很顺利，因为是2*2矩阵，一些本应该用矩阵乘法计算的东西也直接被我简化成用算式表示了。在写解密过程是遇到了问题，矩阵求逆的部分不太会做。跟着书上前面的例题看了一下。书上说对于2*2的矩阵，求其行列式。如果矩阵A有非零的行列式，则这个矩阵的逆如下计算：[A^(-1)]ij = (det A)^(-1) * (-1)^(i+j...
hill密码算法c语言编程,hill加密算法C语言实现
weixin_29130215的博客
05-20 876
hill加密算法C语言实现#include#define N 3 //可加密的字符串长度char plaintext[N]; //明文，输入时输入字符，参与运算时强制转换成整数int ciphertext[N]; //密文，保存成整数，输出时强制转换成字符int key[N][N]; //密钥矩阵void getPl...
PlayFair加密方法原理及C+ +实现
AugustTheodor的博客
09-12 7566
普莱费尔密码（英文：Playfair cipher 或 Playfair square）是一种使用一个关键词方格来加密字符对的加密法，1854年由一位名叫查尔斯·惠斯通（Charles Wheatstone）的英国人发明。 加密步骤（我们采用英语作为语言） 1 选择一个（不包括z的）口令，然后去除其中重复的字母作为密钥 我选择口令为augusttheodor，则密钥为augstheodr。 2 按照口令和字母表编制5*5密码表 由于我们使用的是英语，采用去掉Z的规则时字母表共有25个，刚好不...
希尔密码（原理+代码）
Eternal嘉的博客
03-23 7722
希尔密码 原理+代码
C++实现希尔排序
05-27
好的，以下是C++实现希尔排序的代码： ```cpp void shellSort(int arr[], int n) { for (int gap = n/2; gap > 0; gap /= 2) { for (int i = gap; i < n; i += 1) { int temp = arr[i]; int j; for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) { arr[j] = arr[j - gap]; } arr[j] = temp; } } } ``` 在希尔排序中，我们使用一个间隔序列来将数组划分为若干个子序列，对每个子序列进行插入排序，直到间隔序列为1时，整个数组就已经有序了。在实现中，我们使用一个循环来不断缩小间隔序列，每次循环都对当前间隔下的子序列进行插入排序。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值