maoxianmenlian的个人博客分享 http://blog.sciencenet.cn/u/maoxianmenlian

博文

全部博文|过程挖掘| 可用性| 网络安全| python| R语言| 数学| 英语学习| C++| 计算广告| 推荐系统| matlab| Office|

RSA算法的证明: 2012-11-26 14:48; $证明： ^{d}mod(p\times q)=M，其中M为明文，(e,n)为公钥，(d,n)为私钥$ $ ^{d}mod(p\times q)$ $=(M^{e})^{d}mod (p\times q) //模算术的性质$ $=M^{ed}mod(p\times q)$ $又\because (ed)mod(p-1)(q-1)=1，即存在整数k满足ed=k(p-1)(q-1)+1，因此，我们必须证明：$ $M^{k(p-1)(q-1)+1}mo ...; 个人分类: 网络安全|3561 次阅读|没有评论

代冕

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-29 20:13

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部