美文网首页Theory
[Math] RSA算法

[Math] RSA算法

作者: 何幻 | 来源:发表于2016-03-02 19:56 被阅读4次

    (1)公钥:

    n:pq
    e:gcd(e,(p-1)(q-1))=1
    

    (2)私钥:

    n:pq
    d:de mod (p-1)(q-1)=1
    

    (3)使用公钥(e,n)加密m

    c:m^e mod n
    

    (4)使用私钥(d,n)解密c

    m:c^d mod n
    

    例如:

    p=3,q=5
    n=pq=15
    (p-1)(q-1)=8
    gcd(e, (p-1)(q-1))=1    =>    e=3
    de mod (p-1)(q-1)=1    =>    d=11
    
    公钥(e=3,n=15)
    私钥(d=11,n=15)
    
    消息m=2
    加密c=m^e mod n=8
    解密m=c^d mod n=2
    

    相关文章

      网友评论

        本文标题:[Math] RSA算法

        本文链接:https://www.haomeiwen.com/subject/bmpnkttx.html