FHVirus
一個弱弱的病毒,感染症狀為壓常毒瘤綜合併發症。
& its Applications
NSLab Final by 王褕立 b11902030
用密碼學保證抽獎函數的公平性
轉換為:
⇒ Functional Commitment!
先假裝所有函數都可以變成 Fp 底下的算術函數
流程:
特別的,我們希望用 zk-SNARK 這個 scheme 保證:
例子:x=(a,b,c),f(a,b,c)=abc
a
b
c
×
×
=y
例子:x=(a,b,c),f(a,b,c)=abc
寫成 Ax⊙Bx=Cx 的型式
a
b
c
×
×
=y
=u
[10000]x′⊙[01000]x′=[00010]x′
x′=abcuy
[00010]x′⊙[00100]x′=[00001]x′
例子:x=(a,b,c),f(a,b,c)=abc
把 A,B,C 的 column 換成多項式????
[1000000100]x′⊙[0010010000]x′=[0000001001]x′
x′=abcuy
ApT(z)=2−z00z−10
BpT(z)=02−zz−100
CpT(z)=0002−zz−1
例子:x=(a,b,c),f(a,b,c)=abc
x′=abcuy
ApT(z)=2−z00z−10
BpT(z)=02−zz−100
CpT(z)=0002−zz−1
Apx′⋅Bpx′−Cpx′≡0(mod∏i=1n(z−i))
這樣 WHP 兩邊相等 by Schwartz–Zippel lemma
Apx′⋅Bpx′−Cpx′≡0(mod∏i=1n(z−i))
問題變成:
可以用 神祕密碼學方法 做到!
Idea:把 polynomial 移到 elliptic curve 上利用 descrete log 的難度做到 ZK,用 pairing 處理兩者相乘
Loot Box 的抽獎函數:
才沒有!
Bit operations
Code → Arithmetic Function ?
對函數的假設
Basically see CNN as a function
與 Loot Box 不同:
(感謝仲楷分享這篇)
(感謝朗軒學長分享這篇)
By FHVirus