开发者社区

开发者社区> 问答> 正文

已知密文11是由公钥e=7和模数n=143的RSA算法加密后得到的，则密文88对应的明文是多少

我知道答案是132，主要是怎么算的

展开

收起

知与谁同 2018-07-17 19:01:20 2186 0

1 条回答

写回答

取消提交回答

玄学酱

这个时候，玄酱是不是应该说点什么...

明文是132的话, 是解密密文11吧. 直接分解n解密就好了.
n = 11·13, φ(n) = 120.
欧几里得除法120 = 17·7+1, 则103·7 = (-17)·7 = 1 mod 120.
解密就是计算11^103 mod 143.
首先11^103 = 0 mod 11, 只需计算11^103 = (-2)^103 mod 13.
由(-2)^12 = 1 mod 13, 得(-2)^103 = (-2)^7 = -128 = 2 mod 13.
用中国剩余定理, 解同余方程组得11^103 = 132 mod 143.

2019-07-17 22:56:40

赞同展开评论打赏

问答分类：

算法数据安全/隐私保护密钥管理服务

问答标签：

rsa算法算法加密密钥管理服务算法算法密钥管理服务 rsa密钥管理服务

问答地址：

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

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

相关问答

DMS开启保护后如果我们数据库是明文手机号，操作后，你们是直接修改了数据库加密吗还是？

73

3

0

nacos 连接用户名和密码有没有办法把明文用户名和密码进行加密？

70

3

0

Nacos客户端在应用中配置的明文密码做加密的话各位有什么思路吗？

121

3

0

我使用配置中心进行加密操作，为什么Nacos仍然会在服务端明文保存我的配置信息？

30

1

0

Nacos中 cipher-aes- 配置加密，新建的是加密，我再编辑就成明文，哪里出错了？

53

2

0

Nacos 配置的文件将明文密码加密这个是需要自己二开代码嘛？

118

1

0

视频点播中flutter 的 sdk 现在能打吗？加密下载那个也不行下载下来是明文的mp4文件

58

2

0

nacos 有配置串加密方案么？现在遇到一个问题。领导要求不能明文暴漏

582

5

0

dataworks 数据源密码加密算法？

126

1

0

DMS查询表数据、敏感类数据正常显示明文、放到字查询就会加密是什么原因呢？

201

1

0

问答排行榜

最热

最新

1 通过阿里云代备案系统进行个人快速备案 2699474

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

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

4 阿里云开放端口权限 689758

5 《阿里云服务器从入门到精通》—论坛精华帖汇总（2013.8.21更新） 599334

6 如何升级配置 536006

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

8 【精品问答】python技术1000问(1) 513926

9 Flink Forward Asia 2021 有奖问答 512751

10 Linux Bash严重漏洞修复紧急通知（已全部给出最终修复方案） 456878

11 工信部官网：www.miitbeian.gov.cn打不开解决办法 399436

12 OceanBase 使用动画（持续更新） 359214

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

14 OSS存储服务-客户端工具 321201

15 为体验实验室取一个新名字。 307140

16 企业邮箱发送邮件时，若出现投递失败产生退信，内容提示包含如下： 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 303615

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

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

19 安全组详解，新手必看教程 277219

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

1 作为一个经典架构模式，事件驱动在云时代为什么会再次流行呢？ 105

2 如何看待首个 AI 编程助手入职科技公司？ 990

3 未启用对服务器的访问 434

4 在图像处理应用场景下，Serverless架构的优势体现在哪些方面？ 1116

5 如何处理线程死循环？ 1135

6 如何写出更优雅的并行程序？ 1258

7 你认为一个优秀的技术PM应该具备什么样的能力？ 1641

8 宜搭页面复制问题 287

9 钉钉宜搭中要如何实现每日定时自动获取表单1中符合条件的实例数量总和，并赋值给表单2中的某个组件 267

10 宜搭官方的视频板块，图片上是怎么加文字样式的。 127

11 宜搭官方的这种页面是怎么实现的。 181

12 idea 2018版本怎么搜索不到lingma插件 106

13 加载ModelScope模型以后，为什么调用，model.chat()会提示错误？ 125

14 ModelScope qwen7b、14b、72b lora微调分别需要的显存和cpu内存是多少？ 189

15 你的数据存储首选网盘还是NAS？ 2894

16 通义千问升级后免费开放 1000 万字长文档处理功能，将会带来哪些利好？你最期待哪些功能？ 2287

17 宜搭自定义页面可以实现这种页面嘛 263

18 一直提示抱歉，请求超时，请重试。 132

19 宜搭自定义页面上传的图片如何保存到表单页面中？ 242

20 通义灵码活动，无法打开盲盒~ 131

相关课程

更多

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

31

1

去学习

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

1657

47

去学习

神经网络概览及算法详解

801

36

去学习

推荐问答

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

相关电子书

更多

基于可信计算与加密计算打造云上原生计算安全 立即下载

\"视频服务特色解决方案——直播连麦与点播加密 \" 立即下载

量子加密通信技术 立即下载

相关实验场景

更多