文章
技术

Elliptic Curve Cryptography Explained

rebecca  ·  2021年9月22日 我不是品葱的神,但是后来发生了一些事情

https://fangpenlin.com/posts/2019/10/07/elliptic-curve-cryptography-explained/

作者 Fang-Pen Lin

迄今为止我见过的最好的关于ECC的介绍文章


  1. ECC跟RSA一样,属于对输入数据在Finite field上做变换,且满足交换律,故可以在O(n)时间内计算2n步,而穷举破解则需要O(2n)时间

  2. 概括来说,RSA的核心运算是 Xk (mod p), ECC则是 ECC(X)K (mod p)

  3. 同样是在finite field上的变换,由于RSA需要质数作为密钥,而质数稀疏,故同样破解难度下密钥较长;ECC密钥为任意随机正整数,由于整数致密而密钥较短

菜单