Vermilion 发表于 2017-11-23 17:58:22

密码学-Rsa算法

本帖最后由 Vermilion 于 2017-11-23 18:01 编辑

Rsa算法
1.随机选择两个大素数p和q，n=p*q,公开n，但是p和q进行保密
出现n,p,q,其中n公开，p和q保密
2．X(n)=(p-1)*(q-1),X(n)保密
出现X(n)
3.随机选择e，

1.   1<e<X(n)
2.    Gcd(e,X(n))=1

出现e，      
这里的e公开
4.de和1共余于模X（n）    出现d，这里的d保密
公钥(n,e)                                 私钥(n,d)

加密： c和m**e共余于模n   解密：m和c**d共余于模n

歪理小姐 发表于 2017-11-23 18:17:16

{:10_279:}

kaka6k66kjie 发表于 2019-2-13 20:03:46

大整数包怎么做?

页: [1]
查看完整版本: 密码学-Rsa算法