4、密码学基础：签名、公钥加密与哈希函数

密码学基础：签名、公钥加密与哈希函数

1. 签名与验证过程

1.1 签名过程

签名者实体 A 为特定消息 m 创建签名 s 的步骤如下：
1. 计算 s = SA(m)。
2. 将消息 - 签名对 (m, s) 传输给预期的接收者。

1.2 验证过程

当接收者实体 B 想要检查实体 A 是否为消息 m 创建了签名 s 时，会按以下步骤进行：
1. 获取实体 A 的验证函数 VA。
2. 计算 u = VA(m, s)。
3. 如果 u = true，则签名是由实体 A 创建的；如果 u = false，则签名不是由实体 A 创建的。

下面是签名与验证过程的 mermaid 流程图：

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

    A([开始]):::startend --> B(签名过程):::process
    B --> B1(计算 s = SA(m)):::process
    B --> B2(传输 (m, s) 给接收者):::process
    A --> C(验证过程):::