首先,如楼上所说,都是陷门单向函数。
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更复杂,但其安全性比较高,离散对数问题对于计算机而言几乎不可解。所以其位数不用太高,速度反而快些。
都是非对称密码体系的代表
本质上最大的区别 就是RSA基于的单向陷门函数是 大数分解
ECC基于的是椭圆曲线上的 离散对数 问题
还有一个ECC在性能方面比RSA要好点