DH交换,ECDH密钥交换,ECDSA签名 总结

下面我们以Alice和Bob为例叙述Diffie-Hellman密钥交换的原理。
1,Diffie-Hellman交换过程中涉及到的所有参与者定义一个组，在这个组中定义一个大质数p，底数g。
2,Diffie-Hellman密钥交换是一个两部分的过程，Alice和Bob都需要一个私有的数字a，b。
下面是DH交换的过程图：

本图片来自wiki
下面我们进行一个实例
1.爱丽丝与鲍伯协定使用p=23以及g=5.
2.爱丽丝选择一个秘密整数a=6, 计算A = g^a mod p并发送给鲍伯。
A = 5^6 mod 23 = 8.
3.鲍伯选择一个秘密整数b=15, 计算B = g^b mod p并发送给爱丽丝。
B = 5^15 mod 23 = 19.
4.爱丽丝计算s = B a mod p
19^6 mod 23 = 2.
5.鲍伯计算s = A b mod p
8^15 mod 23 = 2.

ECDH密钥交换：
ECDH:
ECC算法和DH结合使用，用于密钥磋商，这个密钥交换算法称为ECDH。交换双方可以在不共享任何秘密的情况下协商出一个密钥。ECC是建立在基于椭圆曲线的离散对数问题上的密码体制，给定椭圆曲线上的一个点P，一个整数k，求解Q=kP很容易；给定一个点P、Q，知道Q=kP，求整数k确是一个难题。ECDH即建立在此数学难题之上。密钥磋商过程：
假设密钥交换双方为Alice、Bob，其有共享曲线参数（椭圆曲线E、阶N、基点G）。
1) Alice生成随机整数a，计算A=a*G。 #生成Alice公钥
2) Bob生成随机整数b，计算B=b*G。 #生产Bob公钥
3) Alice将A传递给Bob。A的传递可以公开，即攻击者可以获取A。
由于椭圆曲线的离散对数问题是难题，所以攻击者不可以通过A、G计算出a。
4) Bob将B传递给Alice。同理，B的传递可以公开。
5) Bob收到Alice传递的A，计算Q =b*A #Bob通过自己的私钥和Alice的公钥得到对称密钥Q
6) Alice收到Bob传递的B，计算Q`=a*B #Alice通过自己的私钥和Bob的公钥得到对称密钥Q’
Alice、Bob双方即得Q=b*A=b*(a*G)=(b*a)G=(a*b)*G=a(b*G)=a*B=Q’ (交换律和结合律)，即双方得到一致的密钥Q。
通信双方(Alice 和 Bob)需要安全的交换信息，但是通信过程中第三方可能会拦截并窃听，但是要求第三方不能解密这些加密信息。这也是TLS使用的原则之一，用下面这个例子说明。

第一步， Alice 和 Bob 生成各自的公私钥对。 Alice 拥有私钥dA 以及公钥 HA = dA G Bob拥有私钥dB 以及公钥 HB = dB G 注意，Bob和Alice必须使用同样的椭圆曲线参数：即双方使用共同的基点G作为团圆曲线的有限域。

第二步， Alice 和 Bob 通过不安全的信道交换各自的公钥 HA 和 HB 尽管中间的攻击者能够拦截并知道HA 和 HB的内容，但是攻击者无法求出dA 或者 dB ，因为攻击者无法求解离散对数问题。

第三步， Alice 计算： S = dA HB (用自己的私钥和Bob的公钥)， 然后Bob计算 : S = dB HA (用自己的私钥和Alice的公钥)。 这里双方计算出的S相同， 事实上以下公式也成立：

S = dA HB = dA(dBG) = dB(dAG) = dB HA

ECDSA的全名是Elliptic Curve DSA，即椭圆曲线DSA。它是Digital Signature Algorithm (DSA)应用了椭圆曲线加密算法的变种。椭圆曲线算法的原理很复杂，但是具有很好的公开密钥算法特性，通过公钥无法逆向获得私钥。

第一部分 ： DSA的签名和验证过程

要了解ECDSA，首先要了解DSA签名的过程和验证过程。为了理解的方便，这里省去诸多DSA算法的细节，仅就重要的几个点进行讨论。

1. 签名过程
   假设要签名的消息是一个字符串：“Hello World!”。DSA签名的第一个步骤是对待签名的消息生成一个消息摘要。不同的签名算法使用不同的消息摘要算法。比如，DSS使用SHA1来生成160比特的摘要，而ECDSA256使用SHA256生成256比特的摘要。
   摘要生成结束后，应用签名算法对摘要进行签名：
   产生一个随机数k
   利用随机数k，计算出两个大数r和s。将r和s拼在一起就构成了对消息摘要的签名。
   这里需要注意的是，因为随机数k的存在，对于同一条消息，使用同一个算法，产生的签名是不一样的。从函数的角度来理解，签名函数对同样的输入会产生不同的输出。因为函数内部会将随机值混入签名的过程。

2. 验证过程
   关于验证过程，这里不讨论它的算法细节。从宏观上看，消息的接收方从签名中分离出r和s，然后利用公开的密钥信息和s计算出r。如果计算出的r和接收到的r值相同，则表示验证成功。否则，表示验证失败。

ECC方案通常包含有三方面内容，数字签名方案、加密和密钥传输方案、以及密钥协商方案。

ECDSA是ECC与DSA的结合，整个签名过程与DSA类似，所不一样的是签名中采取的算法为ECC，最后签名出来的值也是分为r,s。

签名过程如下：
1、选择一条椭圆曲线Ep(a,b)，和基点G；
2、选择私有密钥k（k