• 收到的量子态(如果有) • 所有测量结果 • 所有 challenge / 随机性 • 最终输出
view ≈ 随机基 r + 测量结果 y + 最终输出 所以 verifier 就能看到 view (看到他要知道的一切)
Prover(|ψ(w)⟩) ↔ Verifier
↓
view_real
这里的 view_real 依赖 w
但是我需要 verifier 不知道|ψ(w)⟩
Sim(x)
↓
view_sim
Sim 不知道 w
**得到最终结论 $\mathsf{View}_{real}(w) \approx \mathsf{Sim}(x)$ **
在不知道 |ψ(w)⟩ 的情况下伪造一个“看起来像真的” view
举个例子
r ← random basis
y ← measurement(|ψ⟩, r)
b ← accept/reject
r ← random
y ← ??? ←(关键难点)
b ← ??? ←(关键难点)
Sim 必须生成:(r, y, b)
分布独立:: view ≈ D (固定分布)然后 Sim 就可以直接采样 D 类似于格基,但格密码和量子有本质的区别很难套用 我现在卡在了 Sim 存在 ⇔ view 与 witness 无关 大佬们有没有方法可以如何隐藏 |ψ⟩的情况下构造出 verifier 的 view
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.