首页 > 编程语言 > 详细

公开密钥算法-RSA算法

时间:2019-10-23 14:25:44      阅读:70      评论:0      收藏:0      [点我收藏+]

明文x=200412

p=499, q=929 (p,q是素数)

n = p×q = 499×929 =463571

φ(n) = (p-1)(q-1) = (499-1) (929-1) = 462144

取a=255157, b=9949 (ab mod φ(n)=1, 255157×9949=462144×5493+1)

加密:

密文y=xb mod n=2004129949 mod 463571=418883

解密:

密文x=ya mod n=418883255157 mod 463517=200412

公开密钥算法-RSA算法

原文:https://www.cnblogs.com/holaworld/p/11725834.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!