索阅 100例 首 页| 资 讯| 下 载| 论 坛| 博 客| Webinar| 高 校| 杂 志| 会展| EETV| 百科| 问答| 电路图| 工程师手册| Datasheet

RSA

浏览2808次
RSA算法是基于数论中的同余理论。如果用m代表明文,c代表密文,E(m)代表加密运算,D(c)代表解密运算,x=y(mode z)表示x和y模z同余,则加密和解密算法简单表示如下:
加密算法 c=E(m)=me(mod n)
解密算法 m=D(c)=cd(mod n)
其中n和密钥e是公开的,而密钥d是保密的。
下面讨论密钥的求取:
①选取两个随机大素数p和q(保密);
②设n=p×q;
③欧拉函数φ(n)=(p-1)(q-1)(保密);
④选取与φ(n)互素的正整数e,即满足gcd(φ(n),e)=1和0<e<φ(n);
⑤计算d(保密),使满足e×d=1(mod φ(n)),即d和e相对于模φ(n)互为逆元素。
由RSA算法原理可知,RSA算法的核心是求模取余运算,其安全性是建立在大合数因子分解困难的基础之上的。


如果您认为本词条还有待完善,需要补充新内容或修改错误内容,请编辑词条     查看历史版本
开放分类
移动通信    军事    监护    

参考资料
戴逸民等 基于DSP的现代电子系统设计 电子工业出版社,2002

贡献者
youren    


本词条在以下词条中被提及:

关于本词条的评论共:(0条)
匿名不能发帖!请先 [ 登陆 ]