快速业务通道

rsa算法

作者 佚名技术 来源 Linux系统 浏览 发布时间 2012-04-13
前段时间学习了一下fetion的实现过程,在连接fetion服务器进行sipc注册后,服务器会返回一个rsa公钥,对该公钥进行rsa加密后才能顺利通过sipc验证.于是趁机学习了一个rsa算法.

rsa算法的一般描述如下:
1、取两个素数p、q,使 t = (p-1)(q-1)
设 n = p * q
找到一个与 t 互质的数 e
求 d:使 d * e % t == 1
2、上面的几个数中
(n,d) 可以构成公钥,可以告诉别人
c = pow(M,d) % n,即把消息 M 加密成 C .
(n,e) 可以构成私钥,由服务器自己保留.
m = pow(C,e) % n,即把密文 C 解密成 m.
3、m == M.

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务,公司网站:http://www.lingzhong.cn 为了给广大客户了解更多的技术信息,本技术文章收集来源于网络,凌众科技尊重文章作者的版权,如果有涉及你的版权有必要删除你的文章,请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息,谢谢!

分享到: 更多

Copyright ©1999-2011 厦门凌众科技有限公司 厦门优通互联科技开发有限公司 All rights reserved

地址(ADD):厦门软件园二期望海路63号701E(东南融通旁) 邮编(ZIP):361008

电话:0592-5908028 传真:0592-5908039 咨询信箱:web@lingzhong.cn 咨询OICQ:173723134

《中华人民共和国增值电信业务经营许可证》闽B2-20100024  ICP备案:闽ICP备05037997号