完成RSA算法,RSA加密 p=3,q=11,e=7,M=5;请写出求公钥和私钥的过程。-问答-阿里云开发者社区-阿里云

开发者社区> 问答> 正文

完成RSA算法,RSA加密 p=3,q=11,e=7,M=5;请写出求公钥和私钥的过程。

知与谁同 2018-07-21 13:22:04 3336
1.请写出求公钥和私钥的过程。2.根据公钥和私钥,写出用RSA算法加密解密的式子。
算法 数据安全/隐私保护
分享到
取消 提交回答
全部回答(1)
  • 知与谁同
    2019-07-17 22:56:13
    n=p*q=33

    phi=(p-1)(q-1)=20

    e=7
    e * d = 1 ( mod phi)
    d=17

    公私密钥对:
    (n,d)
    (n,e)

    编码过程是, 若资料为 a, 将其看成是一个大整数, 假设 a < n....
    如果 a >= n 的话, 就将 a 表成 s 进位 (s <= n, 通常取 s = 2^t),
    则每一位数均小於 n, 然後分段编码……
    接下来, 计算 b == a^d mod n, (0 <= b < n),
    b 就是编码後的资料……

    解码的过程是, 计算 c == b^e mod pq (0 <= c < pq),
    於是乎, 解码完毕…… 等会会证明 c 和 a 其实是相等的
    0 0
人工智能
使用钉钉扫一扫加入圈子
+ 订阅

了解行业+人工智能最先进的技术和实践,参与行业+人工智能实践项目

推荐文章
相似问题
推荐课程