首页 > 试题广场 >

设在RSA的公钥密码体制中，公钥为（e,n）=（13，35）

[单选题]
设在RSA 的公钥密码体制中，公钥为（e,n）=（13，35），则私钥中的d=（ ） 
  • 11
  • 13
  • 15
  • 17
查看正确选项
添加回答
垃圾金头像 垃圾金
首先n=35 分解为两个素数也就是5*7 根据欧拉函数性质就等于（5-1）*（7-1）=24 也就是求e*d=1（mod 24）即13*d=1(mod 24)可以求出d=13 13*13=1（mod 24）
发表于 2021-10-18 11:25:09 回复(2)
再等三分钟头像 再等三分钟
公钥(e,n)=(13,35) 分解素数35=5*7 欧拉函数f(n)=(5-1)(7-1)=24 e*d-k*f(n)=1 (k为整数) 13*d-24*k=1，d为13，k为7
发表于 2022-09-03 10:22:11 回复(0)
提交观点

问题信息

加密和安全
上传者：小小
难度：
2条回答 3776浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号