• 收到的量子态(如果有) • 所有测量结果 • 所有 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
1
RedBeanIce 13 小时 40 分钟前
高级。。。
|
2
resist 13 小时 15 分钟前
太高级了,这种问题我一般会去翻书
或者睡一觉 |
3
raflehui 13 小时 3 分钟前
GPT 什么的没答案?😄
|
4
pweng286 12 小时 51 分钟前
此乃何物?
|
5
Adelell 12 小时 32 分钟前
遇事不决,量子力学
|
6
imhuhe 11 小时 16 分钟前 via iPhone
每个汉字、每个字母、每个符号都认识😆
|
7
xixiv5 10 小时 59 分钟前
你在说什么
|
8
nc 10 小时 49 分钟前 |
9
evilHa 9 小时 49 分钟前
饶是我看过一些量子力学的科普书,也不同楼主在说什么。
冒昧一问,这是哪个领域的东西,有什么推荐书可以学习一下吗? |
10
jklzhu OP @evilHa sorry ,我没讲清楚大前提,主要是偏密码学(零知识证明)这一块,对量子了解较少,所以我描述起来会比较混乱。
量子力学方面我是半瓶子晃荡的程度,不好给你推荐,不好意思。你有啥比较推荐系统学习的书籍吗,或者有啥量子相关的交流群吗? |
12
Quantumzhao 3 小时 20 分钟前 via Android
我可能没有完全理解题目,猜测楼主最核心的问题是,允许用多组随机 bases 测量,使得测量结果重建为一个密度矩阵,并使得保真度在一定范围内?
如果是这样的话,其实是完全不可能的。因为每组 basis 和测量结果都是独立的,也都无法提供关于目标分布的任何信息 |
13
stfbdhuiliyi 42 分钟前 via Android
这是真没看懂
|