RSA
贡献者:youren 浏览:5263次 创建时间:2008-08-10
-
加密算法 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
贡献者
本词条在以下词条中被提及:
关于本词条的评论共:(0条)