在RSA体制中,已知p=3,q=11,加密密钥e=7,明文m=5,试求出解密密钥d和密文C。
可以把做题过程写下吗?
公式+过程+结果
如何在RSA体制中,试求出解密密钥d和密文C?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 一只小小鹄 2021-11-12 10:57关注
1、第一步求欧拉函数,其值为φ(N) =(p-1)(q-1)=20,其中N=pq=33;
2、第二步求私钥,de = 1 mod 20,利用辗转相除法或者试算,可以得到d = 3;
3、第三步计算密文,C = M的e次方 mod N,可以得到 C = 5的7次方 mod 33 = 78125 mod33 ,得到C=14 。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 echarts动画效果失效的问题。官网下载的例子。
- ¥60 许可证msc licensing软件报错显示已有相同版本软件,但是下一步显示无法读取日志目录。
- ¥15 Attention is all you need 的代码运行
- ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
- ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事:
- ¥15 前置放大电路与功率放大电路相连放大倍数出现问题
- ¥30 关于<main>标签页面跳转的问题
- ¥80 部署运行web自动化项目
- ¥15 腾讯云如何建立同一个项目中物模型之间的联系
- ¥30 VMware 云桌面水印如何添加