36、匿名随机分配与匿名众包：技术解析与应用

匿名随机分配与匿名众包：技术解析与应用

1. 匿名随机分配相关概念与证明

在密码学和安全领域，匿名随机分配是一个重要的研究方向。下面我们将介绍一些关键的概念和相关证明。

1.1 游戏模型

为了证明系统的机密性，我们定义了一系列游戏，从 G0 到 G6。这些游戏逐步改变加密密钥和密文的生成方式，通过证明相邻游戏之间的不可区分性，来证明系统的机密性。具体游戏信息如下表所示：
| 游戏 | 密文与承诺 | 理由 |
| — | — | — |
| G0 | ct = Enc(aepk, M0) ct = Enc(aepk, gd; gra)
Cm = H(M0, gd) | 真实游戏 |
| G1 | ct = Enc(epk, M0) ct = Enc(epk, gd)
Cm = H(M0, gd) | info.the. |
| G2 | ct = Enc(epk, M1) ct = Enc(epk, gd)
Cm = H(M0, gd) | El - Gamal |
| G3 | ct = Enc(epk, M1) ct = Enc(epk, gd)
Cm = H(M0, gd) | El - Gamal |
| G4 | ct = Enc(epk, M1) ct = Enc(epk, gd)
Cm = H(M1, gd) | RO |
| G5 | ct = Enc(epk, M1) ct = Enc(epk, gd)
Cm = H(M1, gd) | El - Gamal |
| G6 | ct = Enc(aepk, M1