https://fangpenlin.com/posts/2019/10/07/elliptic-curve-cryptography-explained/
作者 Fang-Pen Lin
迄今为止我见过的最好的关于ECC的介绍文章
-
ECC跟RSA一样,属于对输入数据在Finite field上做变换,且满足交换律,故可以在O(n)时间内计算2n步,而穷举破解则需要O(2n)时间
-
概括来说,RSA的核心运算是 Xk (mod p), ECC则是 ECC(X)K (mod p)
-
同样是在finite field上的变换,由于RSA需要质数作为密钥,而质数稀疏,故同样破解难度下密钥较长;ECC密钥为任意随机正整数,由于整数致密而密钥较短