当前位置:编程学习 > 网站相关 >>

关于大整数分解难题的应用之RSA加密算法的研究

(RSA算法可以完成签名和加密解密等。
    以下研究加密问题:          
找两个素数p和q
取n=p * q
取t =(p-1)(q-1)
取任何一个数e,要求满足e<t   并且e与t互素(就是最大公因数是1)
取d*e mod(t)==1
这样最终得到三个数:n  d  e
 设置消息为M  (M<n)
设c=(M**d)mod(n)就得到了加密后的消息c
设m=(c**e)mod(n)则m==M ,从而完成了对c  的解密
注释:**表示次方,上面两式中的d和e可以互换。
参考文献:欧拉定理
补充:综合编程 , 安全编程 ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,