开发者社区 问答 正文

利用RSA算法求密文:已知p=7,q=17,m=19,求c=?

利用RSA算法求密文:已知p=7,q=17,m=19,求c=?

展开
收起
知与谁同 2018-07-16 09:07:00 4653 分享 版权
2 条回答
写回答
取消 提交回答
  • 12535
    算法c=7*17mod19
    c=5
    2019-07-17 22:56:13
    赞同 32 展开评论
  • 找私钥对,比如e=5 .对应的d=e^(-1)mod((p-1)*(q-1))=77
    加密c=m^e mod((p-1)*(q-1))=19^5mod 96=29=67
    解密m=c^d mod((p-1)*(q-1))=67^77mod96=(67^11mod96)^7mod96=19
    这里的加解密钥对要自己找.
    2019-07-17 22:56:13
    赞同 33 展开评论
问答分类:
问答地址: