数字签名实验：RSA加密解密的c++实现

一、简述

实验目的：掌握RSA公钥密码体制的原理，并能利用该原理实现数字签名，解决身份冒充和数据篡改问题。

实验内容与要求：

用户Alice打算和用户Bob通信，然而，担心发送数据在网络上传输时安全和身份冒充问题，请结合RSA公钥密码体制原理，分析、设计并实现一套数字签名方案，确保数据在网络上的安全传输，同时，确保Alice的身份不被冒充。

输入：自己姓名的拼音字母，如，张三，则输入为zhang san

密钥：公钥值e不限，满足，p和q为素数，

输出：数字签名方案中的签名要有密文的输出，方案中的验证要有密文解密的输出，最终还原为明文

二、实现

#include<iostream>
#include<algorithm>
using namespace std;
//非递归扩展欧几里得算法
int exgcd(int a,int b,int &x,int &y)
{
    int m=0,n=1,t;
    x=1,y=0;
    while(b){
        t=m,m=x-a/b*m,x=t;
        t=n,n=y-a/b*n,y=t;
        t=b,b=a%b,a=t;
    }
    return a;
}
// 模幂运算函数
int mod_pow(int base, int exponent, int modulus) {
    int result = 1;
    base = base % modulus;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % modulus;
        }
        exponent = exponent >> 1;//本质上就是除以2 
        base = (base * base) % modulus;
    }
    return result;
}
int main()
{
	int p=101,q=103;
	int e=23;
	long long n=p*q;
	int fn=(p-1)*(q-1);
	string abc;
	cin>>abc;
	int a[1000];
	int b[1000];//密文 
	int c[1000];//解密后得到的明文 
	int l=abc.length();
	//求私钥d 
	int d;
	int y;
	exgcd(e,fn,d,y);
	cout<<"密钥："<<d<<endl;
	//转码、加密、解密 
	for(int i=0;i<l;i++)
	{
		a[i]=int(abc[i]); 
		cout<<"明文："<<a[i]<<";";
		b[i] = mod_pow(a[i], e, n);
		cout<<"密文："<<b[i]<<";";
		c[i] = mod_pow(b[i], d, n);
		cout<<"解密后的明文："<<c[i]<<endl;
		cout<<"解密后的字母："<<char(c[i])<<endl<<endl;
	}
}

三、参考

RSA算法：RSA算法原理详解（简单易懂）_rsa加密算法详解-CSDN博客

相关知识点：快速幂取模 - Howe_Young - 博客园 (cnblogs.com)