备案控制台

开发者社区> 问答> 正文

RSA算法生成密钥对的过程是怎样的?

RSA算法生成密钥对的过程是怎样的?

展开

收起

知与谁同 2018-07-22 20:13:22 2426 0

1 条回答

写回答

取消提交回答

寒凝雪

设模数n=pq
计算n的欧拉函数为(p-1)(q-1)

选择加密密钥e，必须与(p-1)(q-1)互素
然后用欧几里得算法计算e模(p-1)(q-1)的逆元，记作d，这就是解密密钥。

2019-07-17 22:56:38

赞同展开评论打赏

问答分类：

算法

问答标签：

rsa算法算法rsa rsa算法密钥对算法密钥对

问答地址：

开发者社区 > 人工智能 > 问答

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

相关问答

为什么现在SSL证书还是以RSA算法为主？

2293

1

0

OpenSSL的RSA算法，怎么自己设置N 和 D怎么解决

2446

1

0

Android中自带的RSA加密算法和JAVA中的区别

2236

1

0

已知rsa算法中的两个素数p=7,q=11,公钥部分e=7,密文c=5请算出私钥部分的D,并还原

4713

1

0

在RSA算法中，如果P=11,q=17,e=41，那么d=？

1652

1

0

如何使用javascript进行RSA/ECB/PKCS1Padding算法加密

2305

2

0

sm2椭圆曲线密码算法和rsa公钥密码算法的异同

2227

1

0

为什么要学习算法和数据结构？

899

1

0

数据结构和算法的算法思路有哪些？

798

1

0

数据结构中顺序表的C 语言算法一般都会研究什么呢？

851

1

0

问答排行榜

最热

最新

1 【大咖问答】对话PostgreSQL 中国社区发起人之一，阿里云数据库高级专家德哥 1818991

2 据说在家办公的程序员是这样写代码的？ 1793107

3 阿里云开放端口权限 690255

4 如何升级配置 536286

5 【藏经阁一起读（27）】本周推荐《Apache Flink案例集（2022版）》，你有哪些心得？ 522835

6 【精品问答】python技术1000问(1) 514123

7 Flink Forward Asia 2021 有奖问答 512903

8 OceanBase 使用动画（持续更新） 359371

9 阿里云LNAMP(Linux + Nginx + Apache + MySQL + PHP)环境一键安装脚本 329800

10 OSS存储服务-客户端工具 321565

11 为体验实验室取一个新名字。 307474

12 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： the mta server of * reply:550 failed to meet SPF requirements 或者 the mta server of 163.com — 163mx01.mxmail.netease.com(220.181.14.141) reply:550 MI:SPF mx14,QMCowECpA0qTiftVaeB3Cg—.872S2 1442548128 http://mail.163.com/help 304077

13 Win Server 2003-2016 加密勒索事件必打补丁合集 295325

14 FLASH播放器，在IE浏览器下显示请确定您的域名已完成备案和CNAME绑定 284192

15 安全组详解，新手必看教程 277341

16 写code还是做管理，开发者如何进行职业规划？ 269126

17 惊喜翻倍：免费ECS+免费环境配置~！(ECS免费体验6个月活动3月31日结束) 255880

18 阿里云手机和阿云浏览器连接问题专帖 235686

19 支付宝H5 下载的时候，提示【请确保该下载文件来源安全,如需浏览,请长按网址复制后使用浏览器访问】 227202

20 请问阿里云邮箱如何开启SMTP服务啊！ 225860

1 AI宠物更适合当代年轻人的陪伴需求吗？ 280

2 AI客服未来会完全代替人工吗？ 290

3 “云+AI”能够孵化出多少可能？ 649

4 当AI频繁生成虚假信息，我们还能轻信大模型吗？ 474

5 FFA 2024 大会门票免费送！AI时代下大数据技术未来路在何方？ 1267

6 AI时代，存力or算力哪一个更关键？ 1122

7 求宜搭关联表单的更新方法！！！ 233

8 全网寻找 #六边形战士# 程序员，你的 AI 编码助手身份标签是什么？ 1183

9 老哥们有个需求想请教一下，十分感谢 233

10 关于“通义灵码”而言，这次更新后，他更加人性化，然而我更喜欢fittencode,理由如下 270

11 flink1.20.0 部署后发布报错，是怎么回事，各种配置都配置了 115

12 关于开发者的100件小事，你知道哪些？ 1198

13 AI助力，短剧迎来创新热潮？ 925

14 "ModelScope默认的下载位置是在哪里？ 400

15 OSS命令行工具ossutil使用问题 130

16 1024程序员节，开发者们都在参与社区的哪些活动？ 2567

17 关于文本框校验自定义函数的问题 510

18 执行docker search nginx 报错超时 395

19 百问求答第四期-回答问题即有机会拿冬季取暖器 1292

20 MQTT保持连接的话, 应该设置成多少? 191

相关课程

更多

智能运维赛（复赛）：利用数据和算法，快速定位系统异常并进行根因分析

55

1

去学习

智能创作赛（复赛）：相册应用中的视频故事生成算法介绍

29

1

去学习

智能创作赛（初赛）：相册应用中的故事生成算法介绍

20

1

去学习

相册服务中的故事生成算法介绍

62

1

去学习

Go语言核心编程 - 数据结构和算法

1826

47

去学习

神经网络概览及算法详解

1361

36

去学习

推荐问答

乘风问答官招募中！机械键盘免费拿

相关电子书

更多

数据+算法定义新世界 立即下载

袋鼠云基于实时计算的反黄牛算法 立即下载

Alink：基于Apache Flink的算法平台 立即下载

相关实验场景

更多