RSA加密算法的C++实现(仅为理解用)

RSA密码算法的C/C++编程实现 假如a是整数,p是质数,且a,p互质(即两者只有一个公约数1),那么a的(p-1)次方除以p的余数恒等于1。后来,我们在返回e和d的过程中也出现了各种奇怪的问题,比如:明明写了限制条件,使得d>0,但是最终返回的d还是为负数,我们不思其解,通过不断翻阅资料以及不断调试程序,我们试着将变量的取值范围扩大,最终解决了这个问题。计算公式gcd(a,b) = gcd(b,a mod b)。(2)将(1)中的算法整合实现RSA加解密算法:完成p和q的选取,公私钥的产生,以及对输入明文的加密和对密文的解密。 阅读详情

这篇文章是RSA加密算法的简易版本,密钥支持不了1024位,水平有限,只是拿来作为理解RSA加密的(怕自己以后忘了)

#include<iostream>
#include<cmath>
using namespace std;

int fast_mod(int base,int exp,int mod)//快速幂模运算
{
    
    int ans=1;
    while(exp!=0)
    {
        if(exp&1)
        {
            ans=(ans*base)%mod;
           
        }
        base=(base*base)%mod;
        exp=exp>>1;
    }
   
    return ans; 
}
int gcd(int a,int b)//最大公约数计算
{
    int c=0;
    if(a<b)//默认a为不小于b
    {
        c=a;
        a=b;
        b=c;
    }
    c=a;
    a=b;
    b=c%b;
    if(b==0)
        return a;
    else
        return gcd(a,b);
}
bool test_prime_number(int num)//利用费马定理进行概率素数检验
{
    int k=fast_mod(2,num-1,num)+fast_mod(3,num-1,num)+ fast_mod(5,num-1,num);
    if(k==3)
        return true;
    else
    {
        return false;
    }
    
    }
int count_Euler_value(int v)//计算一个数的欧拉值
{
   
    int re=v;
    for(int i=2;i<v;i++)
    {
        if(v%i==0)
        {
            re/=i;
            re*=i-1;
        }
    }
    return re;
}
int count_private_key(int e, int u)//计算私钥  ex=1(mod u) => ex+uy=1
{
    int count_d(int,int,int);
    if(gcd(e,u)!=1)
    {
        cout<<"ERROR1:公钥和模数的欧拉值不互质"<<endl;
    }
    return count_d(e,u,1);
}
int count_d(int a,int b,int c)//ax+by=c
{
    if(c%(gcd(a,b))!=0)
    {
        cout<<"ERROR2:该一元二次方程无解"<<endl;
        return 0;
    }
    void ext_gcd(int,int,int,int &,int &);
    if(a<b)
    {
        int y=count_d(b,a,c);
        int x=(c-b*y)/a;
        return x;
    }
    int x,y;
    int s=gcd(gcd(a,b),c);
     a/=s;
     b/=s;
     c/=s;
    int k=gcd(a,b);
    ext_gcd(a,b,k,x,y);//结果为k的解x,y
    return x*(c/k);
}
void ext_gcd(int a,int b,int k,int & x,int &y)//扩展欧几里得算法
{
    int c=a/b;//a=b*c+d
    int d=a%b;
    if(d==k)
    {
        x=1;
        y=-1*c;
        return;
    }
    else if(d==0)
    {
        x=0;y=1;
        return;
    }
    
    int x1,y1;
    ext_gcd(b,d,k,x1,y1);
    x=y1;
    y=c*y1*-1+x1;

}
int main()
{
    int p,q,public_key,private_key;
    cout<<"input the first prime number"<<endl;
    while (1)
    {
        /* code */
        cin>>p;
        if(test_prime_number(p))
            break;
        cout<<"It is not a prime number, please input another one"<<endl;
    }
    cout<<"input the second prime number"<<endl;
    while (1)
    {
        /* code */
        cin>>q;
        if(test_prime_number(q))
            break;
        cout<<"It is not a prime number, please input another one"<<endl;
    }
    cout<<"input a number which coprime with the product of the front two prime number "<<endl;
    int pq=p*q;
    while (1)
    {
        cin>>public_key;
        if(gcd(public_key,count_Euler_value(pq))!=1)
        {
            cout<<"the number isn't appropriate"<<endl;
            continue;
        }
        break;
        /* code */
    }
    
    private_key=count_private_key(public_key,count_Euler_value(pq));
    if(private_key<0)
        private_key+=count_Euler_value(pq);
    cout<<"---------------------------------------------------------------------------------------------------"<<endl;
    cout<<"The public key is ("<<p*q<<","<<public_key<<")"<<endl;
    cout<<"The private key is ("<<p*q<<","<<private_key<<")"<<endl;
    cout<<"---------------------------------------------------------------------------------------------------"<<endl;
    cout<<"the string for encoding ";
    string str;
    cin>>str;
    cout<<"the result of encoding"<<endl;
    int asc;

    char ch;
    int list[1000];
    for(int i=0;i<str.length();i++)
    {
        asc=(char)str[i];
       list[i]= fast_mod(asc,public_key,pq);
        cout<<list[i]<<" ";
    }
    cout<<endl;

    cout<<"the result of decoding"<<endl;
    for(int i=0;i<str.length();i++)
    {
        int k=fast_mod(list[i],private_key,pq);
        ch=fast_mod(list[i],private_key,pq);
        cout<<ch<<" ";
    }
    cout<<endl;
    //cout<<fast_mod(100,1000,9)<<endl<<gcd(1234,8)<<endl<<test_prime_number(111)<<endl<<;
    return 0;
}


附:由于使用int类型,所以那两个素数的乘积最好不超过4位数

结果
在这里插入图片描述

VS2010环境下的RSA算法实现:从原理到C++实战代码解析 非对称加密是现代信息安全的核心技术之一,其基本原理是利用数学上的单向陷门函数,实现信息的加密与安全传输。RSA算法作为非对称加密的典型代表,其安全性建立在大数分解难题之上,通过公钥与私钥的配对,广泛应用于数字签名、安全通信和数据加密等场景。在工程实践中,尤其是在Visual Studio 2010这类经典C++开发环境中,实现RSA算法需要克服大数运算、密钥生成和填充机制等挑战。本文聚焦于**RSA算法**在**VS2010**环境下的具体实现,通过自包含的C++代码,详细解析了从密钥生成、快速模幂运算到数 阅读详情

相关推荐

C++中RSA非对称加密算法的实现与应用

哈希函数是一类数学函数,它接受输入(也称为“消息”或“数据”),并返回固定长度的字符串,这个字符串是输入数据的“指纹”或者“摘要”。哈希函数有几个重要的特性:确定性(相同的输入产生相同的输出)、高效性(快速计算)、不可逆性(难以从输出推导输入)、抗碰撞性(难以找到不同的输入具有相同的输出)。SHA256是安全哈希算法(Secure Hash Algorithm)系列中的一个成员,产生一个256位(32字节)的哈希值。它是单向的,确保数据的完整性,防止数据被篡改。

weixin_42515340的博客 667

C++手搓RSA加密:从大数运算到密钥生成全流程实现

非对称加密是现代信息安全的核心技术之一,它通过公钥和私钥的配对解决了密钥分发难题。其数学原理基于大数分解等数论难题,确保了即使公钥公开,也无法在有效时间内推算出私钥。这项技术在数字签名、安全通信(如HTTPS)和身份认证等场景中发挥着不可替代的作用。本文聚焦于RSA算法的工程实践,通过C++标准库从零构建大整数类,并深入实现Miller-Rabin素性检测、扩展欧几里得算法和快速模幂运算等核心模块,最终完成一个完整的RSA密钥生成与加解密流程。整个过程不仅涉及密码学原理,更涵盖了C++处理大数运算、算法优化

weixin_29327977的博客 371

C/C++实现RSA加密算法源代码

RSA算法,作为一种非对称加密算法,其核心在于通过两个不同的密钥——公钥和私钥——实现加密和解密过程。其安全性建立在大数分解的难题之上,即给定两个大质数相乘的结果,要反过来找到这两个质数是极其困难的。RSA算法由三位数学家Rivest、Shamir和Adleman在1977年提出,故得名RSA。在RSA算法的加密过程中,发送方会使用接收方的公钥对信息进行加密,而接收方则使用其对应的私钥进行解密。由于公钥是公开的,而私钥是保密的,因此即使第三方截获了加密信息也无法进行解密,这就保证了通信的安全性。

weixin_30476025的博客 1194

C++实现基础RSA加密算法(速成,可套公式)

E,N)加密密钥。5.当E=17,L=41580时计算D,得出D=22013。(D,N)解密密钥。4.计算E随机选取一个结果(例E=17)2.加密密钥PK(公开),解密密钥SK(私有)。(1)p,q两个质数,通过线下筛法获取。且E与L互质,即gcd(1,L)==1。1.当p=199,q=211时。且E*DmodL=1。据公式L=(p-1)*(q-1)6.带入样例代码中测试。N=p*q即可。...

weixin_51195184的博客 1万+

深入理解与实现RSA加密算法

RSA算法是目前广泛使用的一种公钥密码算法,由Rivest, Shamir和Adleman三位数学家于1977年提出。它基于一个简单的数论事实:大数分解是计算上不可行的。RSA算法不仅在信息传输、数字签名中起到了重要作用,而且也是很多加密协议的基础。它依赖于一对密钥,即公钥和私钥,其中公钥用于加密和验证数字签名,而私钥则用于解密和签名。由于其密钥管理的简便性,RSA算法在网络安全领域占有重要地位。随着计算机硬件的快速发展,为了保证安全,通常需要使用足够长的密钥长度,目前推荐的密钥长度至少为2048位。

weixin_42576804的博客 688

RSA非对称加密算法实现与源码解析

在信息安全领域,非对称加密是一种使用一对数学相关密钥(公钥与私钥)进行数据加密与解密的机制。与传统的对称加密(如AES)不同,非对称加密在通信双方无需共享密钥的前提下,实现了安全的数据传输。RSA算法作为最早被广泛使用的非对称加密算法之一,由Ron Rivest、Adi Shamir和Leonard Adleman于1977年提出,其安全性依赖于大整数因式分解的计算难度。

weixin_42350014的博客 1144

RSA实现(C++)

RSA 算法基于 C++ 主要包括NTL 库进行来完成。

2301_76769195的博客 3333

深入掌握RSA加密算法:VC++实现与实战演练

实现RSA算法需要遵循其数学原理,首先要完成的是模数n和欧拉函数φ(n)的计算。接着是密钥对的生成,包括公钥和私钥的选择。最后是实现加密和解密的函数。设计一个数学模块来完成大整数运算,包括模幂运算、模逆运算等。设计一个密钥管理模块来生成和存储密钥对。设计加密和解密模块来处理实际的加密解密操作。

weixin_30205153的博客 978

RSA加密算法讲解及C++实现

RSA加密算法的实现,使用c++语言编程。经过反复测试代码正确,可搭配源码一起使用。

hhhhhzl的博客 1万+

RSA加密算法在MFC程序中的实现及源码分析

RSA(Rivest-Shamir-Adleman)算法,是一种广泛使用的非对称加密算法,由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)在1977年共同提出。它基于一个简单的数论事实:将两个大质数相乘十分容易,但想要对其乘积进行质因数分解却异常困难,因此可以将乘积作为加密密钥对外公开,而质因数分解则作为解密的“密钥”。

weixin_29717341的博客 1031

轮廓系数(Silhouette Coefficient)

轮廓系数(Silhouette Coefficient)是一种评估聚类效果的指标,用来衡量数据点在聚类中的紧密程度和分离程度。每个数据点的轮廓系数是通过比较该点与其所在聚类内的点的平均距离(内聚度)和该点与最近的其他聚类中的点的平均距离(分离度)来计算的。轮廓系数的值范围从-1到1,其中接近1的值表示该点很好地匹配其自身聚类,并且与相邻聚类差异很大,而接近-1的值则表示该点更适合与相邻的聚类而不是当前聚类。

qlkaicx的博客 4026

C++ 实现RSA加密

c++

nb1253587023的博客 6509

基于SHIS凝视型短波红外高光谱相机(900-1700nm)区分不同宝石的差异性和可分性(宝石分选)

SHIS系列凝视型高光谱相机基于液晶可调谐滤波器(LCTF),通过电控LCTF进行连续细分窄波段分光,对每个波段进行高分辨率的二维面阵成像,进行图像处理后,获得完整的高光谱高清图像序列。具有低功耗、小型化、使用方便和易于扩展的优势。其工作波段覆盖400nm至1000nm,能够捕捉宝石在不同波长下的光谱特征,为宝石鉴定提供了新的工具。

wayho的博客 712

RSA 加密算法在C++中的实现 面向初学者(附代码)

我们用A来代表明文,B代表经过RSA算法加密后的密文。则可以用一个等式来阐明A,B间的关系:,且,即B为A的e次方后除以n的余数。其中(e,n)为公钥。设(d,n)为私钥,则私钥满足的关系为下面我们来看如何得到公钥和私钥组成的密钥对(需要用到二.介绍的数学知识)。1.得到公钥:选取两个充分大的素数p,q, 其乘积的值即为n,在得到n后,计算其欧拉函数的值,即在1到n-1中有多少数与n互素。因为n包含两个质因子p,q,所以在1到n-1中包含p,q因子的数均与n不互素。

m0_72690642的博客 1万+

外设高级定时器互补输出带死区控制实验

外设高级定时器互补输出带死区控制实验

ff_juju的博客 1656

用ESP32和HomeSpan自制HomeKit智能灯,手把手教你从零接入苹果家庭App

本文详细介绍了如何使用ESP32开发板和HomeSpan开源库自制原生HomeKit智能灯,从硬件搭建到软件配置,再到通过苹果家庭App控制的全过程。项目绕过了苹果MFi认证,成本低廉但功能完整,支持Siri语音控制、自动化场景等高级功能,是智能家居DIY的实用指南。

weixin_28717431的博客 327

C++实现的RSA加密算法:安全加密的最佳选择

C++实现的RSA加密算法:安全加密的最佳选择 去发现同类优质开源项目:https://gitcode.com/ 在数字安全领域,加密技术是保障信息安全的重要手段。C++实现的RSA加密算法以其简洁、高效和安全的特点,被广泛应用于各类安全场景。本文将详细介绍这一开源项目,帮助您了解其核心功能、技术优势及应用场景。 项目介绍 C++实现的RSA加密算法项目是一个开源的加密工具,它使用C++语言对RS...

gitblog_06737的博客 788

智能能效管家:基于 ESP32 的智能插座设计与精细化功耗管理实现

针对传统插座无法远程控制、功耗监测缺失、能源浪费严重等问题,本文设计一款基于 ESP32 主控芯片的智能插座。该系统集成 WiFi 无线通信、交流功耗采集、继电器通断控制模块,实现四大核心功能。硬件采用模块化选型与安全接线设计,软件基于 Arduino-ESP32 框架开发,搭载 Mqtt 通信协议与功耗算法,可通过手机 / 云端实时管控设备,有效提升用电安全性与能源利用率。:ESP32;智能插座;功耗管理;远程控制;能耗监测。

weixin_42300449的博客 103

经典非对称加密算法:RSA算法原理、实现详解(C++、Java)

目录零、实验要求参数说明一、RSA算法原理介绍二、实验步骤(含实验方法与关键代码)三、总结 零、实验要求 利用C++或Java实现RSA算法,要求使用面向对象的方法,分别实现文件的加密和解密方法。 加密方法格式为: void encrypt(String file,String destFile){…} 解密方法格式为: void decode( String file,String destFi...

乔卿的博客 5174

新政下的绿电直连项目经济性分析:模式创新与价值重构

随着全球气候治理与低碳转型进程不断加速,绿电直连作为新能源就近消纳的创新模式,正成为破解新能源消纳瓶颈、规避碳关税壁垒的核心路径。2025年9月,国家发展改革委、国家能源局发布《关于完善价格机制促进新能源发电就近消纳的通知》(1192号文),为绿电直连项目的经济性分析与效益测算提供了明确的政策依据。本文将基于新政框架,深入解析绿电直连项目的经济性影响因素、盈利模式与优化路径,并结合案例与量化模型,为项目投资决策提供系统参考。

getusushu的博客 142

【S32K3 MCAL配置】-1.1-GPIO配置及其应用-DIO之高低电平输出-点亮LED灯(基于MCAL)

【S32K3 MCAL配置】-1.1-GPIO配置及其应用-点亮LED灯(基于MCAL)

「汽车电子助手」的博客 1938

c++实现rsa算法_RSA简介

RSA简介什么是RSARSA算法是应用最广泛的公钥密码算法。 1977年,RSA算法由MIT的罗纳德 · 李维斯特(Ron Rivest)、阿迪 · 萨莫尔(Adi Shamir)和伦纳德 · 阿德曼(Leonard Adleman)共同设计,于1978年正式发布,以他们三人的首字母命名。 在这之前所用的对称加密方式只采用一个密钥,知道加密密钥就可以知道解密密钥。但是由于双方需要事先...

weixin_31874577的博客 1174

PyTorch深度学习实战(6)——神经网络性能优化技术

神经网络性能优化技术是指通过改进神经网络的结构、参数初始化、正则化和训练过程等方面来提高其性能和泛化能力的方法。优化技术的选择和调试需要根据具体问题进行,通过不断实验和调整,找到最适合网络的优化策略。本节首先训练了一个简单的全连接网络,然后在此基础上介绍了简单有效的神经网络性能提升技巧。

盼小辉丶的博客 1万+

RSA算法原理与实现(课程设计)

RSA密码算法的设计与实现,已上传源码及测试文件,使用方法。

zhu_xian_gang的博客 8156

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

RSA密码算法C++实现

文章目录1. RSA非对称加密原理2. C++ 随机生成密钥版本3. 密钥固定e=13版本 1. RSA非对称加密原理 网上一大把,这里推荐一篇比较好的博客 2. C++ 随机生成密钥版本 #include <iostream> #include <stdio.h> #include <stdlib.h> #include <ctype.h> #include<string.h> #include <math.h> #includ

程序员三木的博客 5175

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

探索RSA加密的奥秘:一个强大的C++实现

探索RSA加密的奥秘:一个强大的C++实现 【下载地址】RSA-2048算法代码C 本仓库提供了用C++编写的RSA加密算法实现,特别适合对密码学感兴趣或需要在C++项目中集成RSA加密功能的开发者。RSA是一种非对称加密算法,广泛应用于数据加密和数字签名,确保信息在传输过程中的安全性。此实现支持自定义秘钥长度,特别强调...

gitblog_09775的博客 1256

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

上一篇: 洛谷 P2014 选课---树形DP之一
下一篇: CCF CSP 数字点亮人生
火枫木叶
博客等级 码龄7年 2粉丝 13原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值