开发者社区 问答 正文

已知p=13,q=7,e=7,计算RSA算法公钥KU和私钥KR?

已知p=13,q=7,e=7,计算RSA算法公钥KU和私钥KR?

展开
收起
知与谁同 2018-07-17 10:54:02 2611 分享 版权
1 条回答
写回答
取消 提交回答
  • 这个时候,玄酱是不是应该说点什么...
    (13-1)*(7-1)=72 =φ(N)

    e*d=1 mod φ(N)

    用扩展欧几里得算法
    72x+e*y=1
    e=7
    72x+7y=1
    排列一下,当i=2, xi=-3 yi=31
    所以d=31
    2019-07-17 22:56:51
    赞同 展开评论
问答分类:
问答地址: