古典密码算法的设计与实现（C++实现）

最新推荐文章于 2024-08-20 21:40:58 发布
最新推荐文章于 2024-08-20 21:40:58 发布
阅读量2.8w 收藏 115
点赞数 10
文章标签： 古典密码的设计与实现 仿射密码 置换密码 Hill密码 密码学实验
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32261191/article/details/78802233
版权

编写实现古典密码的程序，能对给定的明文或密文进行正确的加密和解密。

(1) 仿射密码

参数选取：模数n=26+10=36，k2为学号后2位；k1为与学号后2位最近的素数。

加解密：加密自己名字的全拼和学号，再解密。
加密代码：

#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main()
{
    /*
    (1)    仿射密码
    参数选取：模数n=26+10=36，k2为学号后2位；k1为与学号后2位最近的素数。
    加解密：加密自己名字的全拼和学号，再解密。
    */
    int n = 36;
    string m, c;
    int buff[32], len = 0, k1 = 0, k2 = 0;
    cout << "输入明文：" << endl;
    cin >> m;
    cout << "输入k1:";
    cin >> k1;
    cout << "输入k2:";
    cin >> k2;
    //把明文转化成10进制整数,0-9,a-z分别代表十进制0-36
    for (int i = 0; m[i] != '\0'; i++)
    {
        //字母转10进制整数
        if (m[i] > '9')
            buff[i] = m[i] - 87;
        else
            buff[i] = m[i] - 48;//0ASCII为48
        len++;
    }
    //加密运算,C=k1*m+k2 mod n;
    for (int i = 0; i < len; i++)
    {
        buff[i] = (buff[i] * k1 + k2) % n;
    }
    //把数字对应为密文空间内的字符
    for (int i = 0; i < len; i++)
    {
        if (buff[i] < 10)
            m[i] = buff[i] + 48;
        else
            m[i] = buff[i] + 87;

    }
    cout << "密文为：" << endl;
    for (int i = 0; i<len; i++)
    {
        cout << m[i];
    }
    cout << endl;
    //解密,M=(C-k2)*k1^(-1)
    system("pause");
    return 0;
}

这里写图片描述
解密代码：

#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
//求解x^(-1)mod p
int GetIne(int x, int p)
{
    for (int i = 0; i<p; i++)
    {
        if (x*i%p == 1)
        {
            x = i;
            break;
        }
    }
    return x;
}
int main()
{
    /*
    (1) 仿射密码
    参数选取：模数n=26+10=36，k2为学号后2位；k1为与学号后2位最近的素数。
    加解密：加密自己名字的全拼和学号，再解密。
    */
    int n = 36;
    string m, c;
    int buff[32], len = 0, k1 = 0, k2 = 0, k = 0;
    cout << "输入密文：" << endl;
    cin >> m;
    cout << "输入k1:";
    cin >> k1;
    cout << "输入k2:";
    cin >> k2;
    //把明文转化成10进制整数,0-9,a-z分别代表十进制0-36
    //解密,M=(C-k2)*k1^(-1)
    for (int i = 0; m[i] != '\0'; i++)
    {
        //字母转10进制整数
        if (m[i] > '9')
            buff[i] = m[i] - 87;
        else
            buff[i] = m[i] - 48;//0ASCII为48
        len++;
    }
    //解密运算,M=(C-k2)*k1^(-1)
    k = GetIne(k1, n);
    for (int i = 0; i < len; i++)
    {
        buff[i] = ((buff[i] - k2)*k) % n;
        if (buff[i] < 0)
            buff[i] += n;
        //buff[i] = (buff[i] * k1 + k2) % n;
    }
    //把数字对应为明文空间内的字符
    for (int i = 0; i < len; i++)
    {
        if (buff[i] < 10)
            m[i] = buff[i] + 48;
        else
            m[i] = buff[i] + 87;

    }
    cout << "明文为：" << endl;
    for (int i = 0; i<len; i++)
    {
        cout << m[i];
    }
    cout << endl;
    system("pause");
    return 0;
}

这里写图片描述
(2) 置换密码

参数选取：分组长度为7；置换关系随机选取；

加解密：加密自己名字的全拼和学号（长度不足时后面全补填充长度），再解密。
加密代码：

/*置换密码
参数选取：分组长度为7；置换关系随机选取；
加解密：加密自己名字的全拼和学号（长度不足时后面全补
填充长度），再解密。
string中的函数：
swap（）--交换字符
push_back() --插入字符
*/
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main()
{
    string m;
    system("title = 加密");
    cout << "输入明文：" << endl;
    cin >> m;

    //cout << "string长度：" << m.size()<<endl;
    遍历明文
    //for (int i=0;m[i]!='\0';i++)
    //{
    //  cout << m[i];
    //}
    //cout << endl;
    //如果明文不足7的倍数就填字符A
    for (int i = m.size(); i % 7 != 0; i++)
    {
        m.push_back('A'); //在字符串后面插入字符A
    }
    //cout << "string长度：" << m.size() << endl;
    遍历
    //for (int i = 0;i<m.size(); i++)
    //{
    //  cout << m[i];
    //}
    //加密
    for (int i = 0; i < m.size(); i += 7)
    {
        swap(m[i], m[i + 2]);//f(1) 
        swap(m[i], m[i + 6]);//f(2) 
        swap(m[i], m[i + 3]);//f(3) 
        swap(m[i], m[i + 0]);//f(4) 
        swap(m[i], m[i + 5]);//f(5) 
        swap(m[i], m[i + 1]);//f(6) 
        swap(m[i], m[i + 4]);//f(7) 
    }
    //输出密文
    cout << "密文为：" << endl;
    for (int i = 0; i<m.size(); i++)
    {
        if (i != 0 && i % 7 == 0)
            cout << endl;
        cout << m[i];
    }
    cout << endl;
    system("pause");
    return 0;
}

这里写图片描述
解密代码：

/*置换密码
参数选取：分组长度为7；置换关系随机选取；
加解密：加密自己名字的全拼和学号（长度不足时后面全补
填充长度），再解密。
string中的函数：
swap（）交换字符
push_back()插入字符
*/
#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main()
{
    string m;
    cout << "输入密文：" << endl;
    cin >> m;
    system("title = 解密");
    //cout << "string长度：" << m.size()<<endl;
    遍历明文
    //for (int i=0;m[i]!='\0';i++)
    //{
    //  cout << m[i];
    //}
    //cout << endl;
    //cout << "string长度：" << m.size() << endl;
    遍历
    //for (int i = 0;i<m.size(); i++)
    //{
    //  cout << m[i];
    //}
    //解密
    for (int i = 0; i < m.size(); i += 7)
    {
        swap(m[i], m[i + 4]);//f(7)
        swap(m[i], m[i + 1]);//f(6)
        swap(m[i], m[i + 5]);//f(5) 
        swap(m[i], m[i + 0]);//f(4)
        swap(m[i], m[i + 3]);//f(3) 
        swap(m[i], m[i + 6]);//f(2) 
        swap(m[i], m[i + 2]);//f(1) 
    }
    //输出明文
    cout << "明文为：" << endl;
    for (int i = 0;m[i] != 'A'; i++)
    {
        /*if (i != 0 && i % 7 == 0)
        cout << endl;*/
        cout << m[i];
    }
    cout << endl;
    system("pause");
    return 0;
}

这里写图片描述
(3) Hill密码 （例1.7）
加密代码：

#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main()
{
    string m;
    int buffer[4];
    int a[4];//存放m*A mod 26的结果
    int b[16];//存放m和A的转置矩阵的乘积
              //矩阵A的转置矩阵
    int A[] = { 8,6,5,10,
        6,9,8,6,
        9,5,4,11,
        5,10,9,4 };
    A的逆矩阵的转置矩阵
    //int B[] = { 23,2,2,25,
    //  20,11,20,2,
    //  5,18,6,22,
    //  1,1,25,25 };
    cout << "输入明文：" << endl;
    cin >> m;
    system("title = 加密");
    //把字符转化成10进制整数
    for (int i = 0; m[i] != '\0'; i++)
    {
        buffer[i] = m[i] - 97;
    }

    cout << "buffer数组中的元素：" << endl;
    for (int i = 0; i<4; i++)
    {
        cout << buffer[i] << ",";
    }
    cout << endl;
    //加密C = m * A mod 26，把结果放入数组a
    for (int i = 0; i<16; i++)
    {
        b[i] = buffer[i % 4] * A[i];
    }
    cout << "b数组中的元素：" << endl;
    for (int i = 0; i<16; i++)
    {
        cout << b[i] << ",";
    }
    cout << endl;
    for (int i = 0; i < 16; i += 4)
    {
        a[i / 4] = (b[i] + b[i + 1] + b[i + 2] + b[i + 3]) % 26;
        if (a[i / 4] < 0)
            a[i / 4] += 26;
    }

    cout << "a数组中的元素：" << endl;
    for (int i = 0; i<4; i++)
    {
        cout << a[i] << ",";
    }
    cout << endl;
    //转换为字符
    cout << "密文为：" << endl;
    for (int i = 0; i<4; i++)
    {
        m[i] = a[i] + 97;
        cout << m[i];
    }
    cout << endl;
    system("pause");
    return 0;
}

这里写图片描述
解密代码：

#include <iostream>
#include <stdlib.h>
#include <string>
using namespace std;
int main()
{
    string m;
    int buffer[4];
    int a[4];
    int b[16];//存放m和A的转置矩阵的乘积
              //矩阵A的转置矩阵
    /*int A[] = { 8,6,5,10,
        6,9,8,6,
        9,5,4,11,
        5,10,9,4 };*/
    //A的逆矩阵的转置矩阵
    int B[] = { 23,2,2,25,
        20,11,20,2,
        5,18,6,22,
        1,1,25,25 };
    cout << "输入密文：" << endl;
    cin >> m;
    system("title = 解密");
    //把字符转化成10进制整数
    for (int i = 0; m[i] != '\0'; i++)
    {
        buffer[i] = m[i] - 97;
    }

    cout << "buffer数组中的元素：" << endl;
    for (int i = 0; i<4; i++)
    {
        cout << buffer[i] << ",";
    }
    cout << endl;
    //解密M = C * B mod 26，把结果放入数组a,B是A的逆矩阵
    for (int i = 0; i<16; i++)
    {
        b[i] = buffer[i % 4] * B[i];
    }
    cout << "b数组中的元素：" << endl;
    for (int i = 0; i<16; i++)
    {
        cout << b[i] << ",";
    }
    cout << endl;
    for (int i = 0; i < 16; i += 4)
    {
        a[i / 4] = (b[i] + b[i + 1] + b[i + 2] + b[i + 3]) % 26;
        if (a[i / 4] < 0)
            a[i / 4] += 26;
    }

    cout << "a数组中的元素：" << endl;
    for (int i = 0; i<4; i++)
    {
        cout << a[i] << ",";
    }
    cout << endl;
    //转换为字符
    cout << "明文为：" << endl;
    for (int i = 0; i<4; i++)
    {
        m[i] = a[i] + 97;
        cout << m[i];
    }
    cout << endl;
    system("pause");
    return 0;
}

这里写图片描述

江左盟宗主
关注
4种古典密码算法的设计与实现——C++
Anudar的博客
03-18 1万+
4种古典密码算法的设计与实现——C++4种古典密码1.仿射密码代码2.置换密码代码3.凯撒密码代码4.维吉尼亚密码代码主函数代码实现结果链接 本文将介绍四种古典密码算法并进行代码实现： 使用 C++ 实现4种古典密码算法 明文：I am learning coding 4种古典密码 1.仿射密码 加密算法：c = a*m + b(mod n) 加密过程： 获取a,b,n；（若未知） 获取明文...
古典密码算法的设计与实现（C++实现）源代码
05-11
古典密码算法的设计与实现（C++实现） ，仿射密码，置换密码，hill密码，序列密码https://blog.csdn.net/qq_32261191/article/details/78802233
密码学课设实验——古典密码c++实现
destiny
01-19 2419
一、实验目的 通过实现简单的古典密码算法，理解密码学的相关概念如明文（plaintext）、密文（ciphertext）、加密密钥（encryption key）、解密密钥（decryption key）、加密算法(encryption algorithm)、解密算法（decryption algorithm）等。   实验内容 1）用C\C++语言实现单表仿射（Affine）加/解密算法；...
常见古典密码介绍
m0_68483928的博客
08-20 850
A换成N，B换成N，然后序列反转：N换成A，O换成B。根据字母表的顺序[d]=4,[b]=2，那么密文就是[d]+[b]-1=4+2-1=5=[e]，当选定“have”作为密钥时，加密过程是：密钥第一个字母为[h]，明文第一个为[t]，因此可以找到在h行t列中的字母[a]，依此类推，也可以用查表法来进行加密：例如密钥的字母为[d]，明文对应的字母[b]，在下图的表格第一行找到字母"d"(深蓝色)，再在左边第一列找到字母"b"(绿色)，两个字母的交叉点(b行d列)就是字母"E"，所以对应的密文字母为[e]。
古老的密码（Ancient Cipher,UVa1339）（算法竞赛入门经典 例题4-1）C++
m0_62136491的博客
08-11 984
题目：给定两个不超过100的字符串，判断是否可以做到将其中一个字符串通过重排和映射的操作，使得两个字符串相同。例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，然后每个字母只要通过一次映射，映射到前一个字母，可以得到VICTORIOUS(映射可以多次多样)。输入两个字符串，输出YES或者NO。......
古典密码算法
10-08
通过编程实现替代密码算法和置换密码算法。 实验内容：古典密码算法曾被广泛应用，大都比较简单。它的主要应用对象是文字信息，利用密码算法实现文字信息的加密和解密。其中替代密码和置换密码是具有代表性的两种古典密码算法。
四种古典密码算法实现
03-14
本项目提供了四种古典密码的C++实现，分别是Playfair密码、Vigenère密码、置换密码和移位密码。这四种密码在密码学历史中占有重要地位，它们不仅对现代密码学的发展产生了深远影响，而且对于理解加密原理和技术有着...
古典密码算法实现
11-19
通过理解这些原理和实现步骤，我们可以编写C++程序来实现这两种古典密码算法。在实验中，我们不仅可以学习到密码学的基本概念，还能提升C++编程技能，同时对线性代数和矩阵理论有更深入的理解。这些知识对于信息安全...
信息安全的古典加密之替代加密算法和置换加密算法C/C++实现
04-30
在C/C++中实现这些算法，有助于开发者更好地理解加密过程，从而设计更安全的系统。 为了增强加密的安全性，现代加密算法往往结合了替代和置换两种机制，这就是所谓的“混合加密”。例如，DES（Data Encryption ...
C++古典密码学（替代密码、置换密码
Alasding的博客
06-02 2197
#include<bits/stdc++.h> using namespace std; string encry(string mes,int key){//替代密码加密 string c=""; for(int i=0;i<mes.length();i++){ c+=char((mes[i]-'a'+key)%26+'a'); } return c; } string decry(string c,int key){//替代密码解密 string m=""; fo.
C++实现古典密码-凯撒密码加密解密算法
weixin_44679145的博客
11-08 6942
文章目录第一部分 Caesar密码简介1.1 基本思想1.2 历史沿革第二部分 Caesar密码的C++实现 第一部分 Caesar密码简介 1.1 基本思想 在密码学中，恺撒密码（英语：Caesar cipher），或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。例如，当偏移量是3的时候，所有的字母A将被替换成D，B变成E，以此类推。这个加密方法是以罗马共和时期恺撒的名字命名的，
古典密码-置换程序
11-09
此程序用C语言实现了古典密码中的置换算法
古典密码介绍+图解+C++代码详细解释
qq_63432608的博客
10-29 2501
介绍三种古典密码，分别为置换密码，代换密码和轮换密码，并且用C++代码实现
四种古典密码的C++实现（4）-----Caesar密码
-CQ-的专栏
10-25 1617
//Caesar密码 /*理解算法最重要，最好自己动手实现试试看，可以使用MFC写一个简单的交互界面*/ #include #include using namespace std; #define N 1000 //全局变量 char str[100]; //用于存储处理前字符串 char enstr[100]; //用于存储处理后字符串 int num=0;
四种古典密码的C++实现（2）-----Virginia密码
-CQ-的专栏
10-25 2535
//Virginia密码 /*理解算法最重要，最好自己动手实现试试看，可以使用MFC写一个简单的交互界面*/ #include #include using namespace std; #define MINCHAR 32 #define CHARSUM 94 char table[CHARSUM][CHARSUM]; bool Init(); bool Encode(char*
信息安全密码学实验一：古典密码算法的设计与实现
她长眠于月色
01-26 3456
古典密码算法的设计与实现 1.仿射密码 加法密码和乘法密码结合就构成仿射密码，仿射密码的加密和解密算法是： C=Ek(m)=(k1m+k2)mod n D=(c-k2)mod n package czx.xupt.classicalcode; import java.util.Scanner; /** * #Author:槐序二四 * #Time：2019/12/11 14:44 * #...
计算机密码学思路,密码学中加密算法的研究和实现
weixin_33637634的博客
06-15 1086
密码学是一门古老而深奥的学科,是研究计算机信息加密、解密及其变换的科学,是数学和计算机的交叉学科,也是一门新兴的学科[1]。早在四千年前,古埃及人就开始使用密码来保密传递消息。两千多年前,罗马国王Julius Caesar(恺撒)就开始使用目前称为“恺撒密码”的密码系统。长期以来,密码学仅在很小的范围内使用,直到20世纪40年代以后才有重大突破和发展。随着计算机网络和通信技术的发展,密码学得到前所...
密码算法原理与实现：AES加密算法
北观止的博客
10-12 5164
基础部分概述： 本节目的：这一章作为AES算法的基础部分，目的主要是整理下密码学中AES加密与解密的相关知识点，并把它们分享出来。 阅读方法：希望大家在浏览完本章文章后可以自己去实现一下，相信一定会对你的编程技术有所提高。(附件中提供参考代码) 具备基础： (1)熟练掌握C语言 (2)相关数学知识 学习环境：任意C语言开发环境，一个正确的AES算法程序(方便调试，验证程序结果)
古典密码之hill密码的加密与解密程序实现
weixin_33961829的博客
03-16 1576
*欢迎阅读小明哥的博客*这里主要介绍的是：古典密码之 hill密码加密解密过程的编程实现。首先，请看对我对hill密码做的简单介绍。hill密码是古典密码中多表代换密码部分的重要一环，以下的介绍节选自百度，想要深入了解的请查阅书籍补充相关知识。原理：希尔密码(Hill Password)是运用基本矩阵论原理的替换密码，由Lester S. Hill在1929年发明。每个字母当...
任选一种古典加密算法，编程实现算法加密和解密
最新发布
09-15
古典加密算法有多种，例如凯撒密码、维吉尼亚密码、栅栏密码等。这里我们选择凯撒密码进行介绍和编程实现。 凯撒密码是一种最简单和最广为人知的替换加密技术，它通过将字母在字母表中向左或向右移动固定数目来进行加密。例如，如果移动的数目是3，那么'A'将被替换为'D'，'B'变为'E'，以此类推。解密则是将字母向相反方向移动相同的数目。 以下是一个简单的凯撒密码的加密和解密的Python代码实现： ```python def caesar_encrypt(text, shift): encrypted_text = "" for char in text: if char.isalpha(): # 检查字符是否为字母 shift %= 26 # 确保移位在0-25之间 if char.islower(): offset = ord('a') else: offset = ord('A') encrypted_text += chr((ord(char) - offset + shift) % 26 + offset) else: encrypted_text += char # 非字母字符保持不变 return encrypted_text def caesar_decrypt(encrypted_text, shift): return caesar_encrypt(encrypted_text, -shift) # 使用凯撒密码加密和解密 original_text = "Hello, World!" shift_amount = 3 encrypted = caesar_encrypt(original_text, shift_amount) print("加密后的文本:", encrypted) decrypted = caesar_decrypt(encrypted, shift_amount) print("解密后的文本:", decrypted) ``` 在这个代码中，`caesar_encrypt` 函数负责加密文本，而`caesar_decrypt` 函数实际上调用了`caesar_encrypt` 函数并传递了负的移位数来解密文本。这段代码还处理了非字母字符，确保它们在加密和解密过程中保持不变。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值