ECC算法的安全性

这里我们梳理一下ECC算法的安全性。ECC算法的安全性取决两个方面：算法本身的安全性，算法参数的安全性。

算法本身的安全性：
ECC算法是由Koblitz和Miller两人于1985年提出。2000年，第六届国际密码学会议将ECC算法推荐为安全的公钥加密算法。ECC算法的安全性经历了大量的测试。已经被解决的最复杂的是109位的密钥，对于ECC推荐的最小密钥长度163位来说，当前估计需要的计算资源是109位问题的10倍。

算法参数的安全性：
ECC算法所采用的椭圆曲线参数也是与算法安全密切相关。并不是所有的椭圆曲线都能满足安全要求，有些特殊的椭圆曲线参数甚至可能存在人为设置的漏洞。例如，美国国家标准与技术研究院(NIST)和美国国家安全局(NSA)推荐过的 secp256r1、secp521r1 等椭圆曲线，被开源社区怀疑这些曲线中参数有可能被精心选取，导致曲线加密性能弱化。比特币的创始人“中本聪”是一个密码专家，在设计比特币账号时，选择了secp256k1，而不是官方推荐的secp256r1。这被认为是规避了漏洞风险。

相关链接：https://www.chinassl.net/ecc/n640.html