RSA算法里面有个问题不是太懂,就是1mod 8

马文科技 2008-04-10 11:10:02
书上是这么写的,

例:取p=3,q=5,r=15,(p-1)*(q-1)=8 选取e=11(大于p和q的质数),通过d*11=1mod8 计算出d=3
我晕啊,它是怎么计算出来d=3的啊,

1mod8 不应该是等于1吗,d*11=1吗,我晕,书上是怎么算出来的,
书名:网络安全基础(教程与实训) 主编 杨诚 尹少平
副主编 刘华谱 张恒杰

北京大学出版社
...全文
3194 1 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
vikingzheng 2008-04-15
  • 打赏
  • 举报
回复
(3*11)mod8=1

9,513

社区成员

发帖
与我相关
我的任务
社区描述
Windows专区 安全技术/病毒
社区管理员
  • 安全技术/病毒社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧