RSA算法详解及手算过程

最新推荐文章于 2022-10-27 20:44:43 发布

淡蓝色的愿望

最新推荐文章于 2022-10-27 20:44:43 发布

阅读量2.6k

点赞数 3

分类专栏：密码学的代码实现文章标签：算法 rsa 密码学

本文链接：https://blog.csdn.net/zytjulie/article/details/123095964

版权

密码学的代码实现专栏收录该内容

4 篇文章

订阅专栏

其余算法详解及实现见专栏合集~

RSA算法详解

算法过程

（i）密钥生成

密钥包括公钥n,e和私钥d。

首先确定两个大素数p和q，计算n，有：

确定了n后，可以计算出:

根据e和的互质，选取一个小于的e。

找到e后，根据 , 可计算得d。

（ii）加密算法

约定明文为M，密文为C，公钥对{e,n}，私钥对{d,n}

加密过程：

（iii)解密算法

算法特点

（i）基于数论

欧几里得算法、离散对数、欧拉函数、欧拉定理、费马小定理、乘法逆元等。

（ii）大数分解的陷门函数

RSA是基于大合数的因子分解十分困难而构造的一种在数学上不可逆的加密算法。应密切关注黎曼猜想的有关证明，即大素数的分布规律。

（iii）幂运算与模运算

手算过程

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

淡蓝色的愿望

关注关注

3
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

RSA算法详解：万字文章详解RSA的加密与解密

布啦啦

07-12

6336

为了彻彻底底的研究明白RSA算法，真的是。。煞（lei）费（si）苦（wo）心（le），首先我希望自己前前后后、彻彻底底的琢磨明白，其次我也希望我把他分享出来以后，大家都能读得懂，这篇文章真的是我迄今为止写的又臭又长的一篇文章了，但是我能保证的是，你读完了以后，绝对不会再问RSA是啥玩意儿了。。

RSA加密算法详解及例题

热门推荐

lesczx的博客

06-09

6万+

这是我自己在学习RSA加密算法的时候自己整理的笔记，如需转载请注明出处 RSA加密算法我这里就不对RSA的发明背景做介绍了，你只要知道RSA加密算法是非常非常重要的加密算法，放在现在的时代亦是如此。 RSA加密算法的安全性是基于对极大整数做因数分解的困难。 RSA算法是一种非对称密码算法，所谓非对称，就是指该算法需要一对密钥，使用其中一个加密，则需要用另一个才能解密。例如：（1）乙方生成两把密钥（公钥和私钥）。公钥是公开的，任何人都可以获得，私钥则是保密的。（2）甲方获取乙方的公钥，然后用它对信息加密

参与评论您还未登录，请先登录后发表或查看评论

手算RSA

weixin_33872566的博客

06-13

444

为什么80%的码农都做不了架构师？>>> ...

RSA公钥私钥的生成及其加密解密过程详解(公司级别质数,原理一样)

逸雅安然

06-09

3万+

首先:我们进行RSA算法的原理剖析: 总所周知RSA算法,是一种非对称加密算发之所以为非对称,是因为加密和解密的两把钥匙不同,在这个过程的中,密钥的产生是实现过程中的关键: 公式原路为: 明文+public key=密文: 密文-private kēy=明文过程实现: 1.生成公私钥 (关键) 2.用公钥对指定编码集的字节流进行加密产生密文; 3.用私钥对密文进行解密得出密文; ...

RSA算法详细计算步骤（简单，纯干货）

小水的博客

03-10

2万+

网上都说简单，但是我觉得这个过程事实上还是挺复杂的，这个论述不陈述原因，只陈述过程。首先明确我们的根本目的：我们是要加密一个信息，再解密一个信息。加密这个信息的方法找到两个质数p和q，把他们俩乘起来得到n=pq; 随便找一个数字e，这个数字要满足(e,ϕ(n))=1(e,\phi (n))=1(e,ϕ(n))=1，这个原因我们之后说。我们得到了一个需要加密的信息m 我们把这个加密的信息m...

RSA算法计算过程

l8947943的博客

05-17

9696

参考了很多博客，主要解决RSA算法的计算过程。原博客出自这里，https://blog.csdn.net/u014044812/article/details/80866759#commentBox 有详细的证明过程，包括一些数论的知识，个人只整理了RSA如何计算及RSA加解密，其他的细节参考原博六步生成密钥 1.随机选择两个不相等的质数p和q p = 61 q = 53 2...

RSA算法详解

qq_43539854的博客

01-21

3万+

RSA算法是目前理论和实际应用中最为成熟的和完善的公钥密码体制。RSA用来解决对称密码的密钥分发问题。还可以用来进行数字签名来保证信息的否定与抵赖，利用数字签名较容易发现攻击者对信息的非法篡改以保证信息的完整性。 RSA的安全性依赖于大整数的因子分解的困难性，为了满足信息安全强度的需求，密钥的位数都比较多(521位甚至更高)，导致幂模运算的运算量极大，成为提高RSA算法加解密速度的瓶颈。 RSA存在的问题： 1.产生密钥非常麻烦，受制于当前素数产生技术的限制，很难做到一次一密。 2.安全性。RSA的安全性依

【密码学】【手写计算方式】快速指数算法例题

lanlanla的成长历程

10-14

1402

计算a^19modn 首先对指数19进行二进制展开19=（10011）从高位到低位进行（从左到右）设结果d初始化为1 先对d进行平方该位如果为1：d=d*a modn 循环继续向右走 ...

Python 25行代码实现的RSA算法详解

12-24

本文实例讲述了Python 25行代码实现的RSA算法。分享给大家供大家参考，具体如下：网络上很多关于RSA算法的原理介绍，但是翻来翻去就是没有一个靠谱的算法实现，即使有代码介绍，也都是直接调用JDK或者Python代码包...

RSA算法中的密钥生成程序

05-02

RSA算法中的密钥生成程序，即输入两个素数，输出一对或多对相应的公钥和私钥。（上次传错了。。）

操作系统之安全算法：6.RSA算法详解与实现.docx

最新发布

11-10

RSA算法是信息安全领域中最为著名的公钥加密算法，由Rivest、Shamir和Adleman三位数学家发明，因而用他们的姓氏首字母命名。该算法的历史背景可以追溯到1977年，它的提出对于加密技术的发展具有划时代的意义。RSA...

RSA密码的手动算法＋快速幂算法

qq_46617150的博客

10-27

1990

rsa密码的手动模拟过程

【转】RSA 算法流程

prettyX的博客

03-21

317

https://www.cnblogs.com/richard-xiong/p/9923283.html

RSA算法计算公钥和私钥

Florab的博客

11-30

1万+

选择素数： p=47 和 q=71，并选取e=79，求出RSA算法的公钥和私钥。答：n = 47×71 = 3337 ; φ(n) = 46×70 = 3220 ; 下面利用扩展的欧几里得算法私钥d满足：79d – 3220k = 1 ① 将3220对79取模得到的余数60代替3220，变为79d - 60k = 1 ② 将79对60取模得到的余数19代替79，变为19d – 60k = 1 ...

RSA算法

Mr mao的博客

05-29

1697

RSA 算法是一个很重要的加密算法，在有网络通信的地方基本都有 RSA 算法。RSA 算法的思想很容易理解，但是计算量却十分庞大，这也是为什么说 RSA 算法很安全的原因。

《网络安全》中RSA加密算法的计算过程

weixin_34220963的博客

09-25

761

这个就是当时老师上课给的例子，让我们自己再摸索摸索其中的原理，但是寻思了良久就是不太明白哈。如有高手请简单说说。例子如下：示例：给定素数p=3，q=7，用RSA公开密钥算法生成一对密钥，并对明文m=5进行加密。要求：需要有计算的过程，并且公钥与私钥不能相同。解答：（1） p=3，q=7 （2） n=p*q=21 ...

RSA算法过程以及正确性证明

L__ear的博客

02-04

5407

本文可以帮助想要完全理解RSA原理的同学，完全掌握理解RSA的原理。

用C++编码完成下列步骤:已知明文,选择p=11和p=13,计算出私钥d,并且实现RSA加解密流程,给出密文结果

06-03

好的，以下是C++代码实现： ```cpp #include <iostream> #include <cmath> using namespace std; // 求最大公约数 int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } // 求模反元素 int mod_inverse(int a, int m) { for (int i = 1; i < m; i++) { if ((a * i) % m == 1) { return i; } } return -1; } // 计算n的欧拉函数 int phi(int n) { int result = n; for (int i = 2; i <= sqrt(n); i++) { if (n % i == 0) { while (n % i == 0) { n /= i; } result -= result / i; } } if (n > 1) { result -= result / n; } return result; } // 计算公钥e int calculate_e(int phi_n) { int e = 2; while (e < phi_n) { if (gcd(e, phi_n) == 1) { break; } e++; } return e; } // 计算模数n int calculate_n(int p, int q) { return p * q; } // 计算私钥d int calculate_d(int e, int phi_n) { return mod_inverse(e, phi_n); } // RSA加密 int encrypt(int m, int e, int n) { int c = 1; for (int i = 0; i < e; i++) { c = (c * m) % n; } return c; } // RSA解密 int decrypt(int c, int d, int n) { int m = 1; for (int i = 0; i < d; i++) { m = (m * c) % n; } return m; } int main() { int p = 11; int q = 13; int n = calculate_n(p, q); int phi_n = phi(n); int e = calculate_e(phi_n); int d = calculate_d(e, phi_n); int m = 7; int c = encrypt(m, e, n); int decrypted_m = decrypt(c, d, n); cout << "p = " << p << endl; cout << "q = " << q << endl; cout << "n = " << n << endl; cout << "phi(n) = " << phi_n << endl; cout << "e = " << e << endl; cout << "d = " << d << endl; cout << "明文m = " << m << endl; cout << "密文c = " << c << endl; cout << "解密后明文 = " << decrypted_m << endl; return 0; } ``` 输出结果为： ``` p = 11 q = 13 n = 143 phi(n) = 120 e = 7 d = 103 明文m = 7 密文c = 54 解密后明文 = 7 ``` 其中，p和q是两个质数，n为模数，phi(n)为n的欧拉函数值，e为公钥，d为私钥，m为明文，c为密文，encrypt()函数实现RSA加密，decrypt()函数实现RSA解密。