从零开始学RSA加密解密过程

已于 2024-05-07 00:10:59 修改
阅读量1k 收藏 30
点赞数 38
分类专栏： Crypto 文章标签： 安全 网络安全 系统安全 安全架构 算法
于 2024-04-03 19:54:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44626085/article/details/137355551
版权
本文详细介绍了RSA加密解密的过程，包括必要的数学公式和实际操作步骤。通过图示和实例展示了如何从零开始学习RSA，重点在于理解公钥和私钥的生成以及加密解密的原理。同时，提到了在不同场景下解密密文的方法，包括小规模和大规模n的情况。文章以实际计算为例，解释了如何已知p、q、e求d，以及已知公钥和密文求明文的两种方法。
摘要由CSDN通过智能技术生成

因为文字太过晦涩难懂，下面以图示的方法来理解RSA加密解密的过程

bca0f062871b4f5baa8d495f3f9c7f4a.png

255de2530ba845ef97ed6ecedd8c6add.png

da01390edbbf489da844a33be3b19ee2.png

b9b64d9945b446d4b3af075a9f706c17.pngc50f183cc02e480288e5c824a6b69792.png 

c02e88817fa543c1be0c4a0caac68289.png

以上过程中因为HACK无法得到p,q信息，也就是无法计算出d , 导致了无法解密 c 得到 m

(n,e) 公钥

(d,n) 私钥

(p,q,n,e) 生成的加密必要信息

必要的公式

c ≡ me mod n -----------> (信息加密) m ≡ cd mod n -----------> (信息解密) ϕ(n) = (p−1)∗(q−1) ----------> (n的欧拉函数) d∗e ≡ 1 mod ϕ(n) ----------> (计算e关于ϕ(n)的逆元)

A 要 向 B 传递信息 m

首先 B  要把  公钥 （n, e）传递给  A

最低0.47元/天 解锁文章
网络安全我来了
关注
专栏目录
RSA算法详解：万字文章详解RSA的加密与解密
布啦啦
07-12 4779
为了彻彻底底的研究明白RSA算法，真的是。。煞（lei）费（si）苦（wo）心（le），首先我希望自己前前后后、彻彻底底的琢磨明白，其次我也希望我把他分享出来以后，大家都能读得懂，这篇文章真的是我迄今为止写的又臭又长的一篇文章了，但是我能保证的是，你读完了以后，绝对不会再问RSA是啥玩意儿了。。
从零开始学RSA：低加密指数攻击2
weixin_44626085的博客
04-04 1717
加密指数指的是e，因为e是可以随机选取的，当e很小时就会被直接破解掉。当e=3，而且明文也很小，导致明文的三次方仍然小于n，那么通过直接对密文3次开放，即可得到明文。C=me mod n如果e=3，且men，那么设k，有：c= me +kn爆破k，如果c−kn能开三次根式，那么可以直接得到明文。
RSA已知密文和公钥
sinat_31884905的博客
03-18 6119
https://blog.csdn.net/qq_41137110/article/details/109060191?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161598836116780255264281%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161598836116780255264281&biz_id=..
RSA加密算法解析
paycho的博客
06-05 5786
个人理解，n是两边都有的，具体加密中的p，q不知道，一个很大的数，想确定一对p*q=n很难（就算是质数也很难，因为数量真的很多） 用e加密，e是随机取的，用d解密 d是根据e和φ(n)算出来的 ,φ(n)是通过p和q算出来的 所以想破解d是很难的，关于怎么加密解密的过程， 注意点：M=C^d mod n 与C= M^e mod n的代换、ed的产生、1的n次幂还是1、以及欧拉定理 a^φ(n)=1 (mod n) 的同乘M。这样，一个具体用户就可以将自己设计的加密密钥和算法公诸于众，而只保密解密密钥。
RSA 加密和解密介绍
KevinSwift的博客
02-24 5275
RSA加密和解密的一些简单介绍和实现
RSA加密、解密、签名、验签的原理及方法
yygr的博客
04-06 7431
所以在实际应用中，要根据情况使用，也可以同时使用加密和签名，比如A和B都有一套自己的公钥和私钥，当A要给B发送消息时，先用B的公钥对消息加密，再对加密的消息使用A的私钥加签名，达到既不泄露也不被篡改，更能保证消息的安全性。是由一对密钥来进行加解密的过程，分别称为公钥和私钥。在这个过程中，只有2次传递过程，第一次是A传递加签的消息和消息本身给B，第二次是B获取A的公钥，即使都被敌方截获，也没有危险性，因为只有A的私钥才能对消息进行签名，即使知道了消息内容，也无法伪造带签名的回复给B，防止了消息内容的篡改。
RSA攻击----已知公钥n，e私钥d
ACdream
01-05 3万+
首先大概介绍下RSA加密解密 公钥n = p * q，其中p和q是两个大素数 e是随机选择的数，作为公钥 d是跟e有关的一个数，满足条件式：ed=1（mod phi（n）） phi（n）是欧拉函数，phi（n）=（p-1）（q-1） 加密过程：设明文为m，密文为c c = m^e（mod n） 解密过程： m=c^d （mod n） RSA密钥体制中，n和e作为公
从零开始学RSA：低加密指数分解攻击
weixin_44626085的博客
04-02 1347
RSA是一种非对称加密算法，它由 公钥（n/e），私钥(n/d)，明文M和密文C组成。我们做CTF题目时，一般题目中会给出公钥和密文让我们推出对应的私钥或者明文。RSA的相关公式都写在上面脑图中，在正式讲解RSA加密算法前我们先来普及一波数学的基本知识。
C++实现RSA加密解密
雩停
07-21 7360
这里写自定义目录标题RSA实验要求实验目的实验要求代码BigInteger.h如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 RSA实验要求 实验目的 要求实现...
RSA加密/解密
arnodev
03-17 4709
RSA加密算法是一种可逆的非对称加密算法，即RSA加密时候用的密钥（公钥）和RSA解密时用的密钥（私钥）不是同一把。基本原理是将两个很大的质数相乘很容易得到乘积，但是该乘积分解质因数却很困难。RSA算法被广泛的用于加密解密和RSA签名/验证等领域。
RSA题型整理
qq_43698421的博客
07-19 3185
同步于博客：http://dragonliu.tk/ 0x00 前期准备 01 基础知识 RSA加密算法 02 Ubuntu 安装gmpy2模块 PARI/GP是一个比较强大的数论库，“针对数论中的快速计算（大数分解，代数数论，椭圆曲线…）而设计”。 需要的依赖库 gmp mpfr mpc gmp 库安装 sudo apt-get install libgmp-dev mpfr 库安装 sudo apt-get install libmpfr-dev mpc 库安装 sudo apt-get ins
RSA 加密原理推导详解
最新发布
2301_80227529的博客
10-18 687
RSA加密原理推导
RSA 加密解密算法实现（简单，易懂）！！！
热门推荐
weixin_45031801的博客
09-06 4万+
在计算机中常用的加密算法分为两类：对称加密算法和非对称加密算法。1.对称加密在对称加密技术中，对信息的加密和解密都使用了相同的密钥Key，也就是说使用同一个密钥Key对数据进行加密和解密。这种加密方法可简化加解密的处理过程，信息交换双方都不必彼此研究和交换专用的加解米算法。如果在交换阶段，密钥Key没有泄露，那么加密数据的机密性和报文的完整性就可以得到保证。
浅谈RSA加密
weixin_30611509的博客
05-17 93
RSA背景 在1976年以前，传统的加解密过程是: 1、A采用某种手段对数据进行加密。 2、数据传输到B的手中。 3、B逆向的实施A加密采用的步骤。 4、数据被还原。 这就是所谓的对称加密。 解密和加密的互为彼此的逆过程。加密的人必定知道解密的手段。解密的人也必定知道加密的手段。 这种加解密手段的最大特点就是对称（易于操作），但这也正是它的最大缺点。因为加密方，必须将加密规则告知解...
RSA公钥加密与私钥解密算法
weixin_48526216的博客
11-14 5455
RSA公钥加密私钥解密算法
RSA加密解密详解
weixin_43211186的博客
06-24 2万+
RSA算法是非对称密码算法。非对称密码又称为公钥密码，意思为每对加密包含一个公钥（可能为他人所知）和一个私钥（可能不为所有人所知）。有效的安全需要保持私钥的私密性；公钥可以在不影响安全性的情况下公开分发。RSA 的安全性依赖于分解两个大素数乘积的实际困难，但相对较慢，可以称为“分解问题”。已知：P = 11，q = 29，e = 3φ(n) = (p-1)(q-1) = (11-1)*(29-1) = 2803d ≡ 1 mod 280 3d mod 280 = 1 d = 187n = 11 * 29 =
RSA：公钥加密与私钥解密
m0_60527552的博客
10-11 2029
公钥加密与私钥解密都需要安装rsa,安装代码如下 pip install rsa 公钥加密： import rsa #如何生成public.pem在前面“生成公钥与私钥”文章中已说过 with open("public.pem", "rb") as f: public_key_bytes = f.read() #将公钥对应 的流转成公钥对象 public_key = rsa.PublicKey.load_pkcs1(public_key_bytes) #定义要加密的字符串
rsa的公钥加密私钥解密和私钥加密公钥解密，rsa公钥私钥加解密
小白java编程
08-17 1935
package com.my.demo.utils; import com.my.demo.common.Constants; import com.my.experiment.exception.OptException; import lombok.extern.slf4j.Slf4j; import org.apache.commons.codec.binary.Base64; import org.springframework.stereotype.Component; import jav.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值