ECDH算法集锦 v1.0

《ECDH算法集锦》目前常见的ECDH算法的合集，非常全面的集锦，使用非常的广泛；可以应用在密匙的方面，算法结合ECC算法与DH算法，结合在一起，这就是ECDH算法，能够给需要的用户带来更加安全的密匙算法，安全性非常的出色哦！

ECDH算法集锦软件相关

ECC算法用途比RSA还猛，不仅可以加解密、签名验证。还可以与DH结合使用，用于密钥磋商，这个密钥交换算法称为ECDH。交换双方可以在不共享任何秘密的情况下协商出一个密钥。ECC是建立在基于椭圆曲线的离散对数问题上的密码体制，给定椭圆曲线上的一个点P，一个整数k，求解Q=kP很容易；给定一个点P、Q，知道Q=kP，求整数k确是一个难题。ECDH即建立在此数学难题之上。

ECDH算法集锦使用方法

密钥磋商过程：

假设密钥交换双方为Alice、Bob，其有共享曲线参数（椭圆曲线E、阶N、基点G）。
1)Alice生成随机整数a，计算A=a*G。Bob生成随机整数b，计算B=b*G。
2)Alice将A传递给Bob。A的传递可以公开，即攻击者可以获取A。由于椭圆曲线的离散对数问题是难题，所以攻击者不可以通过A、G计算出a。Bob将B传递给Alice。同理，B的传递可以公开。
3)Bob收到Alice传递的A，计算Q=b*A
4)Alice收到Bob传递的B，计算Q‘=a*B
Alice、Bob双方即得Q=b*A=b*(a*G)=(b*a)*G=(a*b)*G=a*(b*G)=a*B=Q'(交换律和结合律)，即双方得到一致的密钥Q。
BTW:目前Openssl里面的ECC算法的套件支持是ECDSA/ECDH。在国密的SSL套件中，可以使用ECDSA/ECC(密钥加密传输)，ECDSA/ECDH(密钥磋商)两种套件。目前看起来ecc是一个趋势，但还没有形成一个统一的全球标准，还是试用阶段，很多国家或组织都可以选择自己的椭圆曲线参数或方程。它的安全性还没有很好的结论。