简要阐述RSA与ECC算法的异同

求教

首先,如楼上所说,都是陷门单向函数。

RSA,是有p、q,求出n=pq,e,d等,满足一定条件时,根据相关数学定理可知 (x^e mod n)^d mod n=x,因为e,n是公开的,只要能对n分解质因数,即可破解RSA。为了提高RSA安全性,现在也大幅度地提高p、q的位数,因此RSA比较慢。

ECC,椭圆曲线加密,有d,求出 E(Fq),p,n,Q。椭圆曲线其实可能比RSA更复杂,但其安全性比较高,离散对数问题对于计算机而言几乎不可解。所以其位数不用太高,速度反而快些。
温馨提示:内容为网友见解,仅供参考
第1个回答  2010-07-11
都是非对称密码体系的代表
本质上最大的区别 就是RSA基于的单向陷门函数是 大数分解
ECC基于的是椭圆曲线上的 离散对数 问题
还有一个ECC在性能方面比RSA要好点本回答被提问者采纳
相似回答