21、稳健、保护隐私且可公开验证的密封投标拍卖方案解析

稳健、保护隐私且可公开验证的密封投标拍卖方案解析

1. 引言

在拍卖系统中，如何确保拍卖过程的稳健性、保护参与者的隐私以及实现公开可验证性是至关重要的。这里介绍一种改进的密封投标拍卖系统，它在这些方面有着出色的表现。

2. 拍卖流程

2.1 注册阶段

每个投标人以合适的方式向受托人（T）进行身份验证。投标人 (b_i) 和 T 在安全通道中进行以下交互：
1. T 安全地选择一个私钥 (\hat{x} i)，并计算相应的公钥 (\hat{y}_i)，该公钥将作为 (b_i) 的假名。
2. T 对私钥和假名进行承诺，并对该公钥和承诺进行签名：(Com {T_i} = H(b_i, r_i)) 和 (Sig_{T_i} = SIG_T(\hat{y} i, Com {T_i}))，其中 (r_i) 是 T 选择的随机整数。
3. T 向 (b_i) 发送私钥 (\hat{x} i)、随机整数 (r_i) 和证书 (C_i = (\hat{y}_i, Com {T_i}, Sig_{T_i}))。
4. (b_i) 验证 (Com_{T_i} = H(b_i, r_i)) 和 (Sig_{T_i} = SIG_T(\hat{y} i, Com {T_i}))。

下面是注册阶段的 mermaid 流程图：

graph LR
    A[投标人 \(b_i\) 向 T 验证身份] --> B[T 选择私钥 \(\hat{x}_