rsa算法程序代码php,C++ 实现 RSA算法
一. RSA算法
RSA算法是一种非对称密码算法,所谓非对称,就是指该算法需要一对密钥,使用其中一个加密,则需要用另一个才能解密。
RSA是目前最有影响力的公钥加密算法,它能够抵抗到目前为止已知的绝大多数密码攻击,已被ISO推荐为公钥数据加密标准。
RSA算法基于一个十分简单的数论事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。
RSA算法是第一个能同时用于加密和数字签名的算法。
二. 算法原理:
1. 密钥对的生成:
(1)选取两个大素数p和q, 且p!=q。
(2)计算乘积n=p*q,Φ(n)=(p-1)(q-1),其中Φ(n)为n的欧拉函数。
(3)随机选取整数e(1
(4)计算d,满足d * e ≡ 1 (mod Φ(n)),即d ≡ e^(-1) (mod Φ(n))。则公钥{e,n},私钥{d,n}
2. 加密:
明文 M < n
密文 C = M^e mod n
3. 解密:
密文:C
明文: M = C^d mod n
三. 程序实现
#include
#include
#include
using namespace std;
inline int gcd(int a,int b){
int t;
while(b){
t=a;
a=b;
b=t%b;
}
return a;
}
bool prime_w(int a,int b){
if(gcd(a,b) == 1)
return true;
else
return false;
}
inline int mod_inverse(int a,int r){
int b=1;
while(((a*b)%r)!=1){
b++;
if(b<0){
printf("error ,function can't find b ,and now b is negative number");
return -1;
}
}
return b;
}
inline bool prime(int i){
if(i<=1)
return false;
for(int j=2;j
if(i%j==0)return false;
}
return true;
}
void secret_key(int* p, int *q){
int s = time(0);
srand(s);
do{
*p = rand()%50+1;
}while(!prime(*p));
do{
*q = rand()%50+1;
}while( p==q || !prime(*q ));
}
int getRand_e(int r){
int e = 2;
while( e<1||e>r|| !prime_w(e,r) ){
e++;
if(e<0){
printf("error ,function can't find e ,and now e is negative number");
return -1;
}
}
return e;
}
int rsa(int a,int b,int c){
int aa = a,r=1;
b=b+1;
while(b!=1){
r=r*aa;
r=r%c;
b--;
}
return r;
}
int getlen(char *str){
int i=0;
while(str[i]!='\0'){
i++;
if(i<0)return -1;
}
return i;
}
int main(int argc, char** argv) {
FILE *fp;
fp = fopen("text.txt","w");
for(int i=2;i<=65535;i++)
if(prime(i))
fprintf(fp,"%d ",i);
fclose(fp);
int p , q , N , r , e , d;
p=0,q=0,N=0,e=0,d=0;
secret_key(&p,&q);
N = p*q;
r = (p-1)*(q-1);
e = getRand_e(r);
d = mod_inverse(e,r);
cout<
char mingwen,jiemi;
int miwen;
char mingwenStr[1024],jiemiStr[1024];
int mingwenStrlen;
int *miwenBuff;
cout<
gets(mingwenStr);
mingwenStrlen = getlen(mingwenStr);
miwenBuff = (int*)malloc(sizeof(int)*mingwenStrlen);
for(int i = 0;i
miwenBuff[i] = rsa((int)mingwenStr[i],e,N);
}
for(int i = 0;i
jiemiStr[i] = rsa(miwenBuff[i],d,N);
}
jiemiStr[ mingwenStrlen ] = '\0';
cout<
cout<
for(int i = 0;i
cout<
cout<
cout<
system("pause");
return 0;
}
rsa算法程序代码php,C++ 实现 RSA算法相关推荐
- rsa java代码_java加解密RSA使用方法代码示例
最近为了分析一段请求流,不得不去研究一下RSA加密. 首先,强调一点:密钥的"钥"读"yue",不是"yao",额... 网上关于RSA的原 ...
- Go-数字签名详解与Rsa数字签名代码
目录 数字签名概述 数字签名和手写签名的不同 数字签名与消息加密/认证 数字签名的步骤 Go中使用Rsa进行数字签名 crypto/rsa包 crypto/sha512包 代码 截图 参考 数字签名概 ...
- rsa 2048 java_使用SHA-256和RSA 2048进行加密和签名
介绍 由于SHA-1和RSA-1024已过时且安全性较低,因此SHA-256和RSA 2048是当前的标准.SHA-256是一种非常好的安全散列算法,非常适合在证书上使用,而2048位RSA是一种很好 ...
- RSA密钥BEGIN CERTIFICATE、BEGIN RSA PRIVATE KEY和BEGIN PRIVATE KEY的区别
最近在用RSA做签名校验,遇到个坑,对方给的RSA密钥一直不能解析成PublicKey对象, 他们那边使用PHP可以直接使用,我这边是用java代码却用不了,百度相关的资料也很少, 后来才发现是RSA ...
- js rsa解密中文乱码,js中文rsa,中文加密偶尔解密不出来
https://blog.csdn.net/lionking1990/article/details/106092990 直接改动jsencrypt.js文件,在文件最下方的 JSEncrypt.ve ...
- c代码实现 ifft运算_fft算法c语言_matlab fft算法_ifft c语言
FFT快速算法C程序_工学_高等教育_教育专区.电子信息工程综合课程设计报告书 DSP 课程设计 报告 题学 目: 院: FFT 快速算法 C 程序 计算机与信息工程学院 09 ... fft算法代码 ...
- python常用代码入门-最全Python算法实现资源汇总!
原标题:最全Python算法实现资源汇总! 整理 | Rachel 责编 | Jane 出品 | Python大本营(ID:pythonnews) [导语]数据结构与算法是所有人都要学习的基础课程,自 ...
- MATLAB代码:基于粒子群算法的电动汽车充电站最优选址和定容
MATLAB代码:基于粒子群算法的电动汽车充电站最优选址和定容 关键词:选址定容 电动汽车 充电站位置 仿真平台:MATLAB 主要内容:代码主要做的是一个电动汽车充电站的选址定容问题,提出了能够计及 ...
- DDA画线算法+代码详解-直线扫描算法之一
#DDA画线算法+代码详解-直线扫描算法之一 本文目录结构如下 1.直线扫描算法简介 2.DDA直线扫描算法 2.1 公式推理 1.求斜率K: 2.当|K| <= 1 时 3.当|K| > ...
最新文章
- Python 复数属性及操作介绍
- Linux C 程序的开发环境
- 浅谈ThreadPool 线程池(引用)
- 怎么改变github的用户名字,身份?
- LYNC 2010 安装指南和心得
- 大数据系列之Java调用elasticsearch的增删查改聚合
- 哪些产品需要过3C认证?3C认证具体清单
- 硕士论文结构分析与如何写作
- 「自动搬运+CDN」FFmpeg + x264 t_mod + x265 yuuki
- 好的编程习惯受益的是自己 之一
- 大数据必学语言Scala(三十一):scala面向对象 特质(trait)
- 批量进行数字变下标的处理
- STM32F4的DMA
- [ 常用工具篇 ] burpsuite_pro 安装配置详解(附安装包)
- 支持tcam的服务器,一种支持TCAM规则更新和压缩方法.doc
- (3)【路径平滑篇】路径平滑与拟合方向
- Visual Studio Code PlatformIo IDE 新建项目下载慢的解决办法
- java和python中函数式编程
- 《倔强萝卜》让人捧腹大笑 票房黑马崛起后劲十足
- json 转 csv python