51、密码混淆与灰盒隐写术详解

密码混淆与灰盒隐写术详解

1. 密码混淆证明

假设存在一个对手 $A = (A1, A2)$ 能够违反相关命题。分两种情况进行分析：
- 情况一：$i = 2$ 以不可忽略的概率发生
- 给定挑战者提供的公钥，$B$ 将其视为 $pk2$。
- 抽样生成 $(pk1, sk1) ← KeyGen(1^n)$。
- 生成 $C′ ← Obf(C_{sk1,pk2})$。
- 将 $(pk1, pk2, C′)$ 提供给 $A1$ 并按之前的方式继续操作。
- 如果 $A2$ 在两个实验中的输出 $b′$ 以不可忽略的概率不同，那么 $B$ 就能以不可忽略的概率区分 $(m0, m1)$ 的加密结果。
- 情况二：$i = 1$ 以不可忽略的概率发生
- $B$ 将其公钥视为 $pk1$。
- 抽样生成 $(pk2, sk2)$ 和 $(pk′, sk′) ← KeyGen(1^n)$。
- 生成 $C′′ ← Obf(C_{sk′,pk2})$。
- 将 $(pk1, pk2, C′′)$ 提供给 $A1$。
- 采用 $C_{sk′,pk2}$ 的策略回答 $A1$ 的预言机查询，并使用 $pk1$ 对 $m_b$ 进行加密。
- 可以看出 $A1$ 无法区分 $C′$ 和 $C′′$，因此 $A2$ 在两个实验中的输出是不可区分的。

2. 隐写术概述

隐写术的目标是将秘密消息隐藏在看似无害的覆盖文本中，使消息的存在不被察觉。基本场景包含发送方 Alice、接收方 Bob