RSA的公钥是怎样计算出来的？

最新推荐文章于 2024-05-24 15:19:52 发布
最新推荐文章于 2024-05-24 15:19:52 发布
阅读量1.4w 收藏 20
点赞数 6
分类专栏： 安全
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengqiuming/article/details/70139817
版权
第一步，随机选择两个不相等的质数p和q。
爱丽丝选择了61和53。（实际应用中，这两个质数越大，就越难破解。）
 
第二步，计算p和q的乘积n。
爱丽丝就把61和53相乘。
n = 61×53 = 3233
n的长度就是密钥长度。3233写成二进制是110010100001，一共有12位，所以这个密钥就是12位。（实际应用中，RSA密钥一般是1024位，重要场合则为2048位。）
 
第三步，计算n的欧拉函数φ(n)。
根据公式：
φ(n) = (p-1)(q-1)
爱丽丝算出φ(n)等于60×52=3120。
 
第四步，随机选择一个整数e，条件是1< e < φ(n)，且e与φ(n) 互质。
爱丽丝就在1到3120之间，随机选择了e=17。（实际应用中，常常选择65537。）
 
第五步，计算e对于φ(n)的模反元素d。
所谓"模反元素"就是指有一个整数d，可以使得ed被φ(n)除的余数为1。
ed ≡ 1 (mod φ(n))
这个式子等价于
ed - 1 = kφ(n)
实质上就是对下面这个二元一次方程求解。
ed + φ(n)k = 1
已知 e=17, φ(n)=3120，
17d + 3120k = 1
这个方程可以用"扩展欧几里得算法"求解，此处省略具体过程。
总之，爱丽丝算出一组整数解为 (d,k)=(2753,-15)，即 d=2753。
至此所有计算完成。
 
第六步，将n和e封装成公钥，n和d封装成私钥。
在爱丽丝的例子中，n=3233，e=17，d=2753，所以公钥就是 (3233,17)，私钥就是（3233, 2753）。
 
第七步：发送公钥，保留私钥。此消息在centificate中。
爱丽丝将公钥（3233,17）发给Bob，自己保留私钥就是（3233, 2753）。
 证书公钥见下面的抓包

 
  • 大小: 31.1 KB
<script type="text/javascript"> /*iteye博客内页Banner-468*60，创建于2016-5-31*/ var cpro_id = "u1405021"; </script> <script type="text/javascript" src="http://cpro.baidustatic.com/cpro/ui/c.js"></script>
0
顶
0
踩
分享到：
| SSL握手协议抓包之RSA
参考知识库
语音识别与合成知识库 294  关注 | 256  收录
计算机视觉知识库 780  关注 | 203  收录
自然语言理解和处理知识库 296  关注 | 87  收录
知识工程知识库 90  关注 | 69  收录
评论
发表评论

您还没有登录,请您登录后再发表评论

<script type="text/javascript"> dp.SyntaxHighlighter.HighlightAll('code', true, true); $$('#main .blog_content pre[name=code]').each(function(pre, index){ // blog content var post_id = 2346396; var location = window.location; source_url = location.protocol + "//" + location.host + location.pathname + location.search; pre.writeAttribute('codeable_id', post_id); pre.writeAttribute('codeable_type', "Blog"); pre.writeAttribute('source_url', source_url); pre.writeAttribute('pre_index', index); pre.writeAttribute('title', 'RSA的公钥是怎样计算出来的？'); }); fix_image_size($$('div.blog_content img'), 700); function processComment() { $$('#main .blog_comment > div').each(function(comment){// comment var post_id = comment.id.substr(2); $$("#"+comment.id+" pre[name=code]").each(function(pre, index){ var location = window.location; source_url = location.protocol + "//" + location.host + location.pathname + location.search; source_url += "#" + comment.id; pre.writeAttribute('codeable_id', post_id); pre.writeAttribute('codeable_type', "BlogComment"); pre.writeAttribute('source_url', source_url); pre.writeAttribute('pre_index', index); pre.writeAttribute('title', 'RSA的公钥是怎样计算出来的？'); }); }); } function quote_comment(id) { new Ajax.Request('/editor/quote', { parameters: {'id':id, 'type':'BlogComment'}, onSuccess:function(response){editor.bbcode_editor.textarea.insertAfterSelection(response.responseText); Element.scrollTo(editor.bbcode_editor.textarea.element);} }); } code_favorites_init(); processComment(); new WeiboShare({share_buttons: $('share_weibo'), img_scope: $('blog_content')}); </script>
cakin24
  • 浏览: 93710 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论
chengqiuming
关注
  • 6
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
RSA公钥算法
幸福诗歌的博客
04-19 565
RSA算法流程： 1. 找出两个大素数p和q 2. 计算 n=p*q,计算Φ(n)=(p-1)*(q-1), Φ(n)为数论当中的欧拉函数 3. 找出小于Φ(n)，且与Φ(n)互素的整数e，然后求出d使得 d*e = 1 modΦ(n) 4. 加密 C=M**e mod n,解密：M = C**d mod n,即e为公钥，d为私钥 ,C为密文，M为明文!/usr/bin/env p
公钥密码算法——RSA及其数论基础
2302_80339723的博客
02-02 1429
这是因为 p 和 q 是互质的，所以小于 p * q 的正整数中，与 p 或 q 不互质的数的个数等于小于 p 的正整数的个数加上小于 q 的正整数的个数，即 (p - 1) + (q - 1) = p * q - p - q + 1 = p * q - (p + q) + 1 = p * q - (p * q - 1) = 1。首先准备两个很大的质数p和q，如果太小，密码则容易破译，但是太大计算时间也会变长，假设p和q的大小都是512比特，相当于155位的十进制数字。E是一个比1大，比L小的数。
RSA算法计算工具，方便计算公钥、私钥
09-01
RSA工具，很经典的软件，RSA算法计算工具，方便计算公钥、私钥
公钥与私钥
最新发布
ychhaha的博客
05-24 203
DES是一个经典的对称加密算法，虽然它现在已不再安全，但其设计理念和结构对现代密码学的发展有着重要影响。在实际应用中，建议使用更安全的算法如AES。AES是现代加密技术的基石之一，结合了高效性和强大的安全性，广泛应用于各类信息安全领域。从硬件实现到软件应用，AES提供了一个可靠的加密标准。侵权联系删。
带你彻底理解RSA算法原理
往事撩人醉的博客
01-09 1181
1. 什么是RSARSA算法是现今使用最广泛的公钥密码算法，也是号称地球上最安全的加密算法。在了解RSA算法之前，先熟悉下几个术语 根据密钥的使用方法，可以将密码分为对称密码和公钥密码 对称密码：加密和解密使用同一种密钥的方式 公钥密码：加密和解密使用不同的密码的方式，因此公钥密码通常也称为非对称密码。2. RSA加密RSA的加密过程可以使用一个通式来表达密文＝明文 E modN
RSA算法计算公钥密钥
weixin_34270606的博客
03-22 2207
2019独角兽企业重金招聘Python工程师标准>>> ...
RSA公钥密码算法
sinat_34927324的博客
03-27 1477
【题目】 实现 RSA 公钥密码算法，具体要求：     A. 随机选择两个长度不小于 64 比特的整数批 p,q，并选择合适的素检测算法检测其素性, 计算模 n=pq。     B. 随机选择一个长度不小于 16 比特的整数 e，判断其是否适合作为公钥，直至找到合适的公钥，利用欧几里得算法计算私钥 d。     C. 任选一个长度不小于 64 比特的整数进行加密，然后使用私钥解密。 【实现代码】...
C# .net版 RSA 公钥加密私钥解密 私钥加密公钥解密
02-15
公钥可以公开，任何人都可以使用公钥对数据进行加密，但只有知道私钥的人才能解密，因为解密过程涉及到大数因子分解，这在当前计算能力下是非常困难的。 在C# .NET中，我们可以使用System.Security.Cryptography...
微信小程序RSA公钥加密模块
02-12
（去掉注释13.6kb）微信小程序RSA加密模块，用法请参考文件里面的注释。 //加载RSA模块 var RSA = require('rsa.js'); var rsa_res = new RSA.RSAKey(); //配置公钥证书 let public_n = ''; let public_e = ''; ...
Windows版 生成RSA公钥和私钥的工具
05-15
本文将详细讲解如何在Windows操作系统上利用OpenSSL工具生成RSA公钥和私钥。 首先，OpenSSL是一个强大的安全套接字层密码库，包含各种主要的密码算法、常用的密钥和证书封装管理功能以及SSL协议，并提供丰富的应用...
rsa.rar_RSA 公钥加密_rsa_rsa 私钥_公钥私钥
09-24
RSA是一种非对称加密算法，它是现代密码学的基石之一，由Ron Rivest、Adi Shamir和Leonard Adleman在1977年共同提出，因此得名RSA。这个算法基于大整数因子分解的困难性，即找到两个大素数的乘积的因数是非常困难的...
RSA公钥算法详解
09-02
RSA公钥算法详解，详细描述了算法的过程，以及按照公钥交换算法举例说明
RSA公钥算法的实现
01-28
该程序使用RSA公钥算法实现了对一个字符串的加密和解密功能。其中，采用欧几里德算法（即辗转相除法）来判断两个数是否是素数。另外，使用菜单选项来选择当前是要“加密”还是“解密”。
小巧而快速的RSA公钥算法C语言实现
04-10
通过这份源码，也许不能让你彻底明白RSA原理，但是足可以让你彻底学会如何使用RSA。 精品源码，你值得拥有！ 源文件列表如下： bignum.cpp, bignum.h bn_mul.h md.cpp, md.h md_wrap.cpp, md_wrap.h md2.cpp, ...
密码学---公钥密码---RSA算法
热门推荐
sfakh的博客
09-28 1万+
RSA算法RSA算法流程1.产生密钥2.分组加密解密实例RSA算法的计算问题加密和解密中的计算密钥产生过程的计算问题改进的RSA算法RSA的安全性 RSA算法流程 RSA算法是迄今为止理论上最为成熟的公钥密码体制，并且已经得到广泛的应用。 1.产生密钥 产生密钥的过程如下： 选择两个保密的大素数P和q 计算n=p×q，φ(n)=(p-1)(q-1) 选择公钥e，e∈(1,φ(n))范围内的一个整数，且gcd(φ(n),e)=1 计算密钥d，d·e≡1 mod φ(n)，即d≡e-1 mod φ(n) 以{
RSA公钥算法是怎么回事（一）
玉界尺的博客
12-05 813
在计算机网络中，公钥密码系统在数字签名与保障信息机密有着重要的作用目前最流行的是RSA公钥算法，今天我们来聊聊这个算法是怎么回事篇幅较长第一步：生成大素数在rsa公钥的初始阶段 ， 需要生成两个大素数 p 和 q 如何生成大素数我们先来看费马小定理 – 对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。将两边同时约去一个a
公钥加密算法RSA
weixin_44104200的博客
04-17 1119
从对称加密算法到非对称加密算法 对称加密算法：信息的收发方会通过事先商定好的密钥对数据加密和解密。这种加密算法会导致 每两个人相互交流就需要一个密钥，随着用户增多，密钥管理愈加困难。 网络传输密钥也需要加密，而没有密钥则无法解密，所以密钥必须通过见面协商。 非对称加密算法：用不同的密钥对数据进行加密和解密，加密的密钥（公钥）是公开的，而解密的密钥（私钥）仅接收者持有。 模运算 Modular Arithmetic 由于模运算（取余运算）正向计算非常容易，且不可逆的特性，我们可以保证用公钥加密之后的明文
RSA编码私钥获取RSA公钥原理解析
wenrennaoda的专栏
12-28 5679
    本文目的在于在逆向破解过程中遇见一个RSA私钥字符串，以为仅仅含有私钥信息，无法获取公钥进行数据解密。但是经过后面的发现才知道自己理解错误。 先看java层的代码： 可以看出在这里私钥是一种叫PKCS8编码格式的，其实这里带入arg10编码串是能够导出公钥的。 但是刚开始很迷惑，私钥（d,n）对怎么可能能生成公钥(e,n)。为了搞清查看了一下公私钥的生成方式，网上找到如下步骤： ...
如何生成RSA公钥和私钥？
05-11
RSA是一种非对称加密算法，其公钥和私钥是成对出现的。下面是生成RSA公钥和私钥的步骤： 1. 选择两个不同的质数p和q，计算它们的积n=p*q。 2. 计算φ(n)=(p-1)*(q-1)。 3. 选择一个整数e，使得1<e<φ(n)且e与φ(n)互质。 4. 计算e关于φ(n)的模反元素d，即满足ed≡1(mod φ(n))的最小正整数。 5. 公钥为(n,e)，私钥为(n,d)。 注意：以上步骤中涉及到的质数p、q、以及随机数e的选取需要遵循一定的规则，否则可能会影响加密的安全性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值