＜安全＞图解RSA加密过程

最新推荐文章于 2024-04-14 02:18:32 发布
最新推荐文章于 2024-04-14 02:18:32 发布
阅读量1.2k 收藏 2
点赞数 1
文章标签： 加密解密
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46238775/article/details/108507660
版权

假设信息传输双方分别为: 黑方 和 蓝方

  • 黑方和蓝方各自持有自己的一对公私钥
  • 双方仅交换公钥(明文发送)

假设黑方要给蓝方发送一些信息

  • 黑方拥有: 黑公钥, 黑私钥, 蓝公钥
  • 蓝方拥有: 蓝公钥, 蓝私钥, 黑公钥

下方图解
在这里插入图片描述
RSA加密过程简单叙述

  • 黑方操作
    1. 黑方拿着蓝方的公钥加密信息
    2. 黑方把加密后的信息通过HASH算法生成摘要
    3. 黑方把摘要用自己的私钥加密
    4. 黑方把加密后的信息以及摘要一起发送出去
  • 蓝方操作
    1. 蓝方接收到加密后的信息和摘要, 把两者分别提取出来
    2. 蓝方把加密后的摘要通过黑公钥进行解密
    3. 蓝方把加密后的信息通过HASH算法生成摘要
    4. 蓝方把自己HASH出来的摘要和用RSA解密出来的摘要做对比, 对比通过后再进行下一步
    5. 蓝方用自己的私钥对加密的信息进行解密, 最终得到真正的明文信息

RSA的缺点: 一开始的公钥交换使用了明文, 所以容易遭到中间人攻击

sn0wp3ak
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
RSA加密算法完整加密流程
m0_62877814的博客
01-04 2280
RSA加密算法完整加密流程
RSA 算法图解+数学证明
遇见你是我最美丽的意外
01-09 8626
1. RSA交互流程 我下面以使用最为广泛的RSA算法(三位发明者名字的缩写)为例来介绍公钥密码的原理，并通过数学公式做一个简要的证明。当然这个需要的数学定理和公式有点多，我也不太擅长高等数学┭┮﹏┭┮，哦，高等数学中也没有讲mod运算呀，它是数论的概念，也是数论里的最重要的工具。 2. RSA的加密 RSA的加密过程可以通过一个公式来表示： 加密过程中用到了两个数：E, N。他们是什么呢？ 从上面的加密公式可以看出，加密报文只需要知道E,N便可以完成，因此只需要知道
RSA算法原理——（3）RSA加解密过程及公式论证
猪哥
07-04 6万+
上期（RSA简介及基础数论知识）为大家介绍了：互质、欧拉函数、欧拉定理、模反元素 这四个数论的知识点，而这四个知识点是理解RSA加密算法的基石，忘了的同学可以快速的过一遍。 一、目前常见加密算法简介 二、RSA算法介绍及数论知识介绍 三、RSA加解密过程及公式论证 二、RSA加解密过程及公式论证 今天的内容主要分为三个部分： rsa密钥生成过程： 讲解如何生成公钥和私钥 rs...
公开密钥加密算法RSA的理论概述
最新发布
FPGA/MATLAB学习教程/源码/项目合作开发
04-14 2108
RSA加密算法的最大优点就是不需要对密钥通信进行保密，所需传输的只有公开密钥，这样就省去了一条开销很大的密钥传输信道。其保密性强，密钥管理方便，并且具有数字签名、认证和签别等多种功能，特别适合于现代保密通信的需要。大多数使用公钥密码进行加密和数字签名的产品和标准使用的都是RSA算法。RSA的安全性是基于大数因子分解的困难性。目前一般认为RSA需要1024位以上的字长才有安全保障。由于RSA所采用的模幂运算耗时太多，因此它通常只能用于加密少量数据或者加密密钥。
【RSA加密算法】
LS154952447的博客
05-06 567
RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。1987年首次公布，当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。RSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。
rsa算法流程图
05-06
rsa是密钥算法中非常著名的一种算法，在pki中非对称密钥算法的最重要的一种
细谈RSA加密算法
tlr123456的博客
06-22 7646
RSA加密算法是计算机科学中最广泛使用的公钥加密算法之一。RSA加密算法是基于数学上的不可解性问题，使用了一对密钥：公钥和私钥。公钥可以给任何人公开，私钥只能由特定的用户持有。本文将深入探讨RSA加密算法，讲解其加密、解密过程、加解密例子及实际应用。
JPG图片批量加密解密工具
01-15
RSA则是非对称加密，安全级别高，但加密速度相对较慢，常用于密钥交换。 解密过程与加密相反，用户需要输入正确的密钥来还原加密后的图片。如果密钥丢失，那么图片将无法正常解密，从而保护了图片内容的安全。此外...
RSA加密和解密流程
qq_35598395的博客
05-14 9152
RSA是一种非对称性加密算法。通过一对密钥完成加密和解密的过程。 加密是为了防止信息被泄露，而签名是为了防止信息被篡改。 var A = 客户端 var B = 服务端 1、客户端向服务端发送一条消息 B生成一对密钥(公钥和私钥)，私钥不公开，自己保留。公钥公开。 B将公钥传递给A，A用B的公钥将消息加密。 B接收到加密后的消息，用自己的私钥...
RSA加密流程
一个有味道的Weber
07-30 1525
RSA加密流程 A前端、B后端 A->B A提取消息m的消息摘要h(m),并使用自己的私钥对摘要h(m)进行加密,生成签名s A将签名s和消息m一起,使用B的公钥进行加密,生成密文c,发送给B B B接收到密文c,使用自己的私钥解密c得到明文m和数字签名s B使用A的公钥解密数字签名s解密得到H(m) B使用相同的方法提取消息m的消息摘要h(m) B比较两个消息摘要。相同则验...
RSA加密算法（公钥+私钥加密）
浩星
07-09 3万+
公开密钥加密 公开密钥加密(public-key cryptography),也成为非对称加密，是密码学的一种算法，他需要两个密钥，一个是公开密钥，另一个是私有密钥，一个用作加密的时候，另一个则用作解密。 明文：需要加密的内容，成为明文。 密文：使用密钥把明文加密后的内容。只能用相应的另一个密钥才能解密得到原来的明文。甚至连最初用来加密的密钥也不能用作解密。 对称加密&&非对称加密 对称加密：加密和解密都是用同一个密钥的算法，称作对称加密。 非对称加密：加密和解密需要不
RSA加密 公钥、密钥生成工具
03-17
RSA加密 公钥、密钥生成工具，搜索引擎只搜得到方法，却没有工具，这么好用的东西，却没人分享，那就让我来分享！ 使用前，请确定您已安装 .Net Framework 4.0！
RSA加密算法的基本流程
woshinannan的专栏
10-11 1万+
本文只是说一下RSA加密的流程，对于其他的不做过多的介绍！ 首先找到两个大素数 p,q 计算n = p*q ， = φ(n)(p-1)*(q-1)，其中φ(n)表示的是n的欧拉函数值 任意选择一个满足要求的证书e,满足1 < e <φ(n),并且gcd(φ(n),e)==1 计算d，满足(d*e)%φ(n) ==1,即d是e在模φ(n)下的乘法逆元，因为e和φ(n)互质，所以他的乘法逆元一定存在 以
RSA算法原理详解（简单易懂）
qq_36665989的博客
02-28 1万+
本文主要是简单高效地讲解RSA算法的基本数学原理以及加解密的步骤，算法背景以及设计到的数学证明省略。本文主要参考wikipedia和博文《非对称加密算法–RSA加密原理》。 非对称公钥加密算法可以由下列几步实现： 信息接收方产生公钥pkpkpk与私钥sksksk，公钥可以给任何人，私钥自己保存； 信息发送方将要发送的信息mmm与公钥pkpkpk一起用特定的加密算法加密，即密文ccc； 信息接收方接收到密文ccc，与私钥sksksk一起用特定解密算法恢复明文。 可见，以上加密算法的关键角色是公钥和私钥的生
RSA 非对称加密原理（小白也能看懂哦~）
热门推荐
jijianshuai的专栏
06-05 10万+
RSA 加密原理 步骤 说明 描述 备注 1 找出质数 P 、Q - 2 计算公共模数 N = P * Q - 3 欧拉函数 φ(N) = (P-1)(Q-1) - 4 计算公钥E 1 &lt; E &lt; φ(N) E的取值必须是整数 E 和 φ(N) 必须是互质数 5 计算私...
数据加密--详解 RSA加密算法 原理与实现
weixin_30938149的博客
08-10 750
RSA算法简介 RSA是最流行的非对称加密算法之一。也被称为公钥加密。它是由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 RSA是非对称的，也就是用来加密的密钥和用来解密的密钥不是同一个。 和DES一样的是...
RSA计算过程
qq_45102119的博客
06-19 1463
公钥 1，公钥选择两个足够大的质数P ，Q 取n=PQ. 2，求一个欧拉函数φ(n)=（p-1）（q-1) 3，选择一个正数e, 其值 1< e < φ(n)，且 e 与 φ(n) 互质，公钥为Kp（n，e)； 私钥 4， 计算e对于 φ(n) 的模反元素d，可以使得 ed 除以 φ(n) 的余数为 1 5，且ed mod φ(n) = 1 私钥为Ks（d,p,q)； 加解密过程 加密：c = m^e mod n 解密：m = c^d mod n 只要得到其中一个就可以求出另一个。 最后在整理一
RSA加密算法加密与解密过程解析
firechungelaile的专栏
10-17 2万+
RSA加密算法剖析
<RSAKeyValue><Modulus>q3d8c/o+zaMiH+b942Dnk/tumK4CDXM5I+xPKxqDhmR05qW0cQyFhhoJTYTxEJRYWgDeTAPUruPJJ4PUMWfalrljJHre6WhnA5kCQr9DUSEk8+/1WiZ2IysjX0zbBkTKjKuhH/GQXDr/cGZMoHzb2PNZz2oiDgOhK4/IgjnsqDc=</Modulus><Exponent>AQAB</Exponent></RSAKeyValue> 转换成java使用的RSA
05-27
可以使用Java内置的`KeyFactory`和`KeySpec`类来将XML格式的RSA公钥转换为Java使用的`RSAPublicKey`对象。具体代码如下： ```java import java.math.BigInteger; import java.security.KeyFactory; import java.security.interfaces.RSAPublicKey; import java.security.spec.RSAPublicKeySpec; import javax.xml.bind.DatatypeConverter; public class RSAPublicKeyDecoder { public static RSAPublicKey decode(String xml) throws Exception { String modulusString = xml.substring(xml.indexOf("<Modulus>") + "<Modulus>".length(), xml.indexOf("</Modulus>")); String exponentString = xml.substring(xml.indexOf("<Exponent>") + "<Exponent>".length(), xml.indexOf("</Exponent>")); byte[] modulusBytes = DatatypeConverter.parseBase64Binary(modulusString); byte[] exponentBytes = DatatypeConverter.parseBase64Binary(exponentString); BigInteger modulus = new BigInteger(1, modulusBytes); BigInteger exponent = new BigInteger(1, exponentBytes); RSAPublicKeySpec spec = new RSAPublicKeySpec(modulus, exponent); KeyFactory factory = KeyFactory.getInstance("RSA"); return (RSAPublicKey) factory.generatePublic(spec); } } ``` 上述代码将XML格式的RSA公钥字符串作为输入，解析其中的模数和指数，然后使用`RSAPublicKeySpec`类创建一个公钥规范，最后使用`KeyFactory`类生成`RSAPublicKey`对象。使用时只需要调用`RSAPublicKeyDecoder.decode(xml)`即可，其中`xml`为XML格式的RSA公钥字符串。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值