椭圆曲线密码学ECC简介及与RSA对比

《货币的非国家化》
奥派经济学（哈耶克 奥地利） —— 自由经济学

多种货币，自由竞争
价值最稳定的币胜出

RSA公钥密码学 标志性成果

原理： 基于整数分解问题。
优势： 两个大素数的乘积，反向求解问题，较为简单
劣势： 性能差。需要设置很长的密钥才能保证算法- 安全，密钥越长运算效率越低。
矛盾： 因计算机算力提升，需更长的密钥来防止被攻击。但移动设备加解密需更短的密钥来保证通信效率，存在矛盾问题。

椭圆曲线密码学ECC（下一代公开密钥加密算法 ）

• 2004年起开始广泛使用，比RSA晚得多

• RSA和ECC都是基于正向运算很容易，反向运算很难的单向函数。

• 同样密钥长度下，ECC比RSA安全得多（例如：位字节私钥，RSA解密需煮沸1勺水的热量；ECC需煮沸整个地球水的热量）。

• 使用ECC的产品：

  • 比特币（生成地址和私钥，并进行数字签名）
  • 以太坊
  • HTTPS
  • SSH

  • PGP

    
    使用ECC的产品

• 椭圆曲线不是椭圆形，而是在运算上与椭圆运算有一定的关联；实际上是根据系数不同而不断变化的曲线

  
  ECC曲线

---

ECC原理

原理： 椭圆曲线、离散对数，比RSA复杂得多
优势： 性能更好
劣势： 复杂
缺陷：

• 后门问题： 美国国家安全局NSA发布的，使用面很广的一套标准（怀疑留有后门）
• 专利： 基于ECC的各种使用方式都被黑莓申请了专利，若新开发ECC标准，很容易涉及专利问题

总结新一代的公开秘钥加密技术ECC：
优势： 高效
劣势： 复杂、后门问题、专利问题

来源