29、椭圆曲线密码学与随机数生成器详解

椭圆曲线密码学与随机数生成器详解

椭圆曲线Diffie - Hellman（ECDH）

ECDH是一种用于在不安全介质上建立共享密钥的密钥交换协议。其过程如下：
1. 选择域参数：双方商定一个特定的椭圆曲线群E，其阶为n，并选择群E中的一个本原元P，P的阶也为n。
2. 生成密钥对：
- 爱丽丝生成一个随机的ECC密钥对：{alicePrivateKey, alicePublicKey = alicePrivateKey * G}
- 鲍勃生成一个随机的ECC密钥对：{bobPrivateKey, bobPublicKey = bobPrivateKey * G}
3. 交换公钥：爱丽丝和鲍勃通过开放、不安全的通道交换他们的公钥。
4. 计算共享密钥：
- 爱丽丝计算sharedKey = bobPublicKey * alicePrivateKey
- 鲍勃计算sharedKey = alicePublicKey * bobPrivateKey
5. 双方获得相同的共享密钥：sharedKey == bobPublicKey * alicePrivateKey == alicePublicKey * bobPrivateKey

以下是ECDH流程的mermaid流程图：

graph LR
    classDef startend fill:#F5EBFF,stroke:#BE8FED,stroke-width:2px;
    classDef process fill:#E5F6FF,stroke:#73A6FF,stro