rsa签名算法c语言,数字签名算法rsa
数字签名算法消息传递模型
由消息发送方构建密钥对,这里由甲方完成。
由消息发送方公布公钥至消息接收方,这里由甲方将公钥公布给乙方。
注意如加密算法区别,这里甲方使用私钥对数据签名,数据与签名形成一则消息发送给乙方,私钥仅用于签名,公钥仅用于验证。
RSA
RSA数字签名算法源于RSA公钥密码算法的思想,将RSA公钥密码算法按照数字签名的方式运用。RSA数字签名算法是迄今为止应用最为广泛的数字签名算法。 RSA数字签名算法的实现如RSA加密算法一致。RSA数字签名算法主要可分为MD系列和SHA系列。
MD系列主要包括:MD2withRSA和MD5withRSA。
SHA系列主要包括:SHA1withRSA,SHA224withRSA,�SHA256withRSA,SHA384withRSA,SHA512withRSA。
Java 6提供了MD2withRSA,MD5withRSA,SHA1withRSA支持,其他四中SHA算法第三方加密组建包Bouncy Castle提供支持。
签名过程:
过程:
1)消息发送者产生一个密钥对(私钥+公钥),然后将公钥发送给消息接收者
2)消息发送者使用消息摘要算法对原文进行加密(加密后的密文称作摘要)
3)消息发送者将上述的摘要使用私钥加密得到密文--这个过程就被称作签名处理,得到的密文就被称作签名(注意,这个签名是名词)
4)消息发送者将原文与密文发给消息接收者
5)消息接收者使用公钥对密文(即签名)进行解密,得到摘要值content1
6)消息接收者使用与消息发送者相同的消息摘要算法对原文进行加密,得到摘要值content2
7)比较content1是不是与content2相等,若相等,则说明消息没有被篡改(消息完整性),也说明消息却是来源于上述的消息发送方(因为其他人是无法伪造签名的,这就完成了“抗否认性”和“认证消息来源”)
RSA: 加密原理
RSA-Algorithm
RSA算法演示程序,仅供了解RSA算法实现原理
RSA算法原理
找出两个"很大"的质数:P & Q
N = P * Q
M = (P - 1) * (Q - 1)
找出整数E,E与M互质,即除了1之外,没有其他公约数
找出整数D,使得E*D除以M余1,即 (E * D) % M = 1
经过上述准备工作之后,可以得到:
E是公钥,负责加密
D是私钥,负责解密
N负责公钥和私钥之间的联系
加密算法,假定对X进行加密
(X ^ E) % N = Y
根据费尔马小定义,根据以下公式可以完成解密操作
(Y ^ D) % N = X
RSA本身算法的核心思想还是比较简单的,加密、解密算法的区别也只是在乘方取模部分使用的数字有所区别而已
当然,实际运用要比示例代码复杂得多,由于RSA算法的公钥私钥的长度(模长度)要到1024位甚至2048位才能保证安全, 因此,P、Q、E的选取,公钥、私钥的生成,加密、解密模指数运算都有一定的计算程序,需要依托计算机高速运算来完成。
公开密钥的好处
简单 就是一些乘除而已
可靠 可以保证产生的密文是统计独立,并且分布均匀的,也就是说:
不论给出多少份明文和对应的密文,也无法根据已知的明文和密文的对应关系,破译出下一份密文
N和E可以公开给任何人加密使用,但是只有掌握密钥D的人才可以解密,即使加密者自己也无法解密
灵活 可以产生很多的公钥E和私钥D的组合给不同的加密者
测试数据说明
P = 11;
Q = 13;
N = 143;
M = 120;
E = 89;
D = 209;
提示:本示例程序仅用于演示,N的数值只有143,能够加密的字符范围有限。
一个C++实现的算法:
using namespace std;
int Plaintext[100];//明文
long long Ciphertext[100];//密文
int n, e = 0, d;
//二进制转换
int BianaryTransform(int num, int bin_num[])
{
int i = 0, mod = 0;
//转换为二进制,逆向暂存temp[]数组中
while(num != 0)
{
mod = num%2;
bin_num[i] = mod;
num = num/2;
i++;
}
//返回二进制数的位数
return i;
}
//反复平方求幂
long long Modular_Exonentiation(long long a, int b, int n)
{
int c = 0, bin_num[1000];
long long d = 1;
int k = BianaryTransform(b, bin_num)-1;
for(int i = k; i >= 0; i--)
{
c = 2*c;
d = (d*d)%n;
if(bin_num[i] == 1)
{
c = c + 1;
d = (d*a)%n;
}
}
return d;
}
//生成1000以内素数
int ProducePrimeNumber(int prime[])
{
int c = 0, vis[1001];
memset(vis, 0, sizeof(vis));
for(int i = 2; i <= 1000; i++)if(!vis[i])
{
prime[c++] = i;
for(int j = i*i; j <= 1000; j+=i)
vis[j] = 1;
}
return c;
}
//欧几里得扩展算法
int Exgcd(int m,int n,int &x)
{
int x1,y1,x0,y0, y;
x0=1; y0=0;
x1=0; y1=1;
x=0; y=1;
int r=m%n;
int q=(m-r)/n;
while(r)
{
x=x0-q*x1; y=y0-q*y1;
x0=x1; y0=y1;
x1=x; y1=y;
m=n; n=r; r=m%n;
q=(m-r)/n;
}
return n;
}
//RSA初始化
void RSA_Initialize()
{
//取出1000内素数保存在prime[]数组中
int prime[5000];
int count_Prime = ProducePrimeNumber(prime);
//随机取两个素数p,q
srand((unsigned)time(NULL));
int ranNum1 = rand()%count_Prime;
int ranNum2 = rand()%count_Prime;
int p = prime[ranNum1], q = prime[ranNum2];
n = p*q;
int On = (p-1)*(q-1);
//用欧几里德扩展算法求e,d
for(int j = 3; j < On; j+=1331)
{
int gcd = Exgcd(j, On, d);
if( gcd == 1 && d > 0)
{
e = j;
break;
}
}
}
//RSA加密
void RSA_Encrypt()
{
cout<
';
cout<
'<
';
int i = 0;
for(i = 0; i < 100; i++)
Ciphertext[i] = Modular_Exonentiation(Plaintext[i], e, n);
cout<
';
for(i = 0; i < 100; i++)
cout<
cout<
'<
';
}
//RSA解密
void RSA_Decrypt()
{
int i = 0;
for(i = 0; i < 100; i++)
Ciphertext[i] = Modular_Exonentiation(Ciphertext[i], d, n);
cout<
';
for(i = 0; i < 100; i++)
cout<
cout<
'<
';
}
//算法初始化
void Initialize()
{
int i;
srand((unsigned)time(NULL));
for(i = 0; i < 100; i++)
Plaintext[i] = rand()%1000;
cout<
';
for(i = 0; i < 100; i++)
cout<
cout<
'<
';
}
int main()
{
Initialize();
while(!e)
RSA_Initialize();
RSA_Encrypt();
RSA_Decrypt();
return 0;
}
应该是私钥加密,公钥解密的。
Ref:
http://wzhong.logdown.com/posts/234502-rsa-c
https://github.com/liufan321/RSA-Algorithm
https://github.com/LexHsu/Summary/blob/master/02-Algorithm/book/5.1-rsa.md#数字签名算法消息传递模型
rsa签名算法c语言,数字签名算法rsa相关推荐
- mbedtls | 09 - 数字签名算法的配置与使用(RSA数字签名算法、ECDSA数字签名算法)
mbedtls系列文章 mbedtls | 01 - 移植mbedtls库到STM32的两种方法 mbedtls | 02 - 伪随机数生成器(ctr_drbg)的配置与使用 mbedtls | 03 ...
- c语言实现rsa签名验证,C语言openssl库RSA签名
1.源码实现 #include #include #include #include #include //公钥验证签名 int my_verify(const char *input, int in ...
- [以太坊源代码分析] IV. 椭圆曲线密码学和以太坊中的椭圆曲线数字签名算法应用
数字签名算法在Ethereum中的应用不少,目前已知至少有两处:一是在生成每个交易(Transaction, tx)对象时,对整个tx对象进行数字签名:二是在共识算法的Clique算法实现中,在针对新 ...
- java rsa数字签名_RSA 数字签名算法(Java版)
数字签名算法Java版 还是上代码吧 public static final String SIGN_ALGORITHMS = "SHA1WithRSA"; /** * RSA签名 ...
- RSA 数字签名算法(Java版)
数字签名算法Java版 还是上代码吧 public static final String SIGN_ALGORITHMS = "SHA1WithRSA";/*** RSA签名* ...
- 信息安全实验六:RSA数字签名算法 2019.06.01
实验六:RSA数字签名算法 一.实验目的 理解.掌握RAS数字签名算法的基本过程. 二.实验内容 熟悉MPIR大整数运算库函数的调用. 熟悉MD5散列的调用. 利用MPIR大整数运算库函数,实现RSA ...
- 数字签名算法之RSA
数字签名算法之RSA 1.数字签名简述 2. 模型分析 3. 代码实现 3.1 签名算法实现 3.2 测试代码 3.3 运行结果 1.数字签名简述 数字签名算法可以看做是一种带有密钥的消息摘要算法,并 ...
- RSA算法和RSA数字签名算法
一.引言 随着网络技术的飞速发展,信息安全性已成为亟待解决的问题.公钥密码体制中,解密和加密密钥不同,解密和加密可分离,通信双方无须事先交换密钥就可建立起保密通信,较好地解决了传统密码体制在网络通信中 ...
- 非对称数字签名算法 :RSA 秘钥长度
本文介绍RSA加解密中必须考虑到的密钥长度.明文长度和密文长度问题,对第一次接触RSA的开发人员来说,RSA算是比较复杂的算法,天缘以后还会补充几篇RSA基础知识专题文章,用最简单最通俗的语言描述RS ...
- dsa数字签名c语言编程,实验三DSA数字签名算法
<实验三DSA数字签名算法>由会员分享,可在线阅读,更多相关<实验三DSA数字签名算法(8页珍藏版)>请在人人文库网上搜索. 1.实验三 DSA数字签名算法姓 名: 学 号: ...
最新文章
- 马斯克的星际飞船SN10又炸了,但技术却向前迈出一大步!
- java.util.regex包下的Pattern和Matcher详解(正则匹配)
- Golang之 ==和deepEqual
- RabbitMQ(一):简介和基本概念
- 第一届大数据科学与工程国际会议(2016)征文通知
- C++:程序运行崩溃后生成dump文件
- Oracle技术之O7_DICTIONARY_ACCESSIBILITY(二)
- 留学计算机美国硕士,美国硕士留学计算机专业申请详细分析
- SQL系列(五)—— 排序(order by)
- :没有此sdk或暂不支持此sdk模拟_即构SDK7月迭代:新增支持按通道设置延迟模式,大大减少卡顿...
- Android APP
- 图片压缩工具(网页优化)
- PyQt5--google快捷翻译
- GitHub 近两万 Star,无需编码,可一键生成前后端代码,开源项目
- 普通学历,大一大二要不要打ACM?
- C语言sizeof与strlen详解(附大量笔试题题解过程)
- 大话C语言——优化结构控制(一)
- ffmpeg 音频合并
- [转载]耗散结构理论与生住坏灭--开放.平衡.涨落.突变.
- Kafka结合Spark-streaming 的两种连接方式(AWL与直连)
热门文章
- 爬取boss直聘岗位数据进行数据分析
- 使用ImageIO压缩图片
- QQ等级图标排名说明_QQ等级表,QQ最高等级(皇冠) qq到一星要5天
- python 函数说明_Pythonhelp()函数用法详解
- 4.智能快递柜(通信篇-SOCKET)
- 写好软文标题的10个方式
- SecureCRT中文乱码-显示和复制和粘贴乱码解决办法
- Ubuntu下查看隐藏文件
- 第70页的gtk+编程例子——快捷键
- IdPop3 出现 Max line length exceeded.的解决方法