密码学-Rsa算法

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 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，  [table=50%]
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

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

大整数包怎么做?

[其他分类] 密码学-Rsa算法

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

账号		自动登录	找回密码
密码			立即注册