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密钥为任意随机正整数，由于整数致密而密钥较短