iT邦幫忙

鐵人檔案

2024 iThome 鐵人賽
回列表
Security

零知識證明-走進PLONK世界 系列

零知識證明技術對於web3中的去中心化價值及相關應用有一個很重要的角色,更在保障私隱資料方面有極大幫助。應用層面也相關廣泛包括在數字資產、金融服務、數字化管理等領域。

鐵人鍊成 | 共 30 篇文章 | 1 人訂閱 訂閱系列文 RSS系列文
DAY 21

[Day21]零知識證明-走進PLONK世界: KZG 多項式承諾-不對稱配對和批量模式

不對稱配對 在多項式承諾中,除了會用到對稱配對,其實還有不對稱配對來進行正確性的證明。在真實應用當中,不對稱配對也是常見的,與對稱配對的證明方式是相近的。用以下...

2024-10-05 ‧ 由 martinyeung 分享
DAY 22

[Day22]零知識證明-走進PLONK世界: 由向量到多項式的轉換

由向量到多項式的轉換 一個多項式的 degree 是 n-1 ,因此可以說它具有 n 個點。換言之,在一個有限域中,對於長度為 n 的向量 v 可以視為一個多項...

2024-10-06 ‧ 由 martinyeung 分享
DAY 23

[Day23]零知識證明-走進PLONK世界: 向量的複製約束

向量的複製約束 一個向量中,可以證明多個不同位置上的向量元素相等,例子如下:如果要證明可以將它們的位置對調,以σ 表示位置向量:只要Prover證明到置換前的向...

2024-10-07 ‧ 由 martinyeung 分享
DAY 24

[Day24]零知識證明-走進PLONK世界: 多項式的概率檢查

多項式的概率檢查 要做多項式的概率檢查,需要有兩個多項式,而且同為兩個次數不多於d的多項式。驗證者只要進行一次多項式隨機挑戰就可以。這就是Schwartz-Zi...

2024-10-08 ‧ 由 martinyeung 分享
DAY 25

[Day25]零知識證明-走進PLONK世界: 連乘證明

基礎協議:連乘證明 (Grand Product Argument) 由於進行多項式編碼,所以會把多個單乘法壓縮成單次乘法的驗證。這裡可以理解成將多個約束壓縮在...

2024-10-09 ‧ 由 martinyeung 分享
DAY 26

[Day26] 零知識證明-走進PLONK世界: 零多項式

零多項式 在之前的講解,也曾簡單地提到了零多項式,現在就深入介紹什麼是零多項式。首先給大家看一個例子,假設零多項式的域是H,所以多項式的例子可以為:大家可以輕易...

2024-10-10 ‧ 由 martinyeung 分享
DAY 27

[Day27] 零知識證明-走進PLONK世界: 多項式承諾的選擇

多項式承諾的選擇 一個承諾方案,其實需要一個證明者演算法及一個驗證者演算法。 證明者演算法:允許將訊息以隨機值的形式提交。而輸出的承諾字串可以是非常短 (只...

2024-10-11 ‧ 由 martinyeung 分享
DAY 28

[Day28] 零知識證明-走進PLONK世界: 預處理步驟

預處理步驟 透過使用設定流程,可以取得到證明者和驗證者的公共參數。如果一個電路有數量為 d 的門,則多項式最多有 d 次數(degree)。需要注意的是,如果驗...

2024-10-12 ‧ 由 martinyeung 分享
DAY 29

[Day29] 零知識證明-走進PLONK世界: PlonK 演算法(第一輪)

PLONK 演算法 證明者演算法可以分成五輪,現在就由第一輪開始,其中證明者計算線多項式,然後並提交給驗證者。但在此之前,需要回到KZG並解決一些尚未解決的問題...

2024-10-13 ‧ 由 martinyeung 分享
DAY 30

[Day30] 零知識證明-走進PLONK世界: PlonK 演算法(第二至五輪)

由於每一輪都會涉及一定程度的計算,在這一篇就進一步簡化,希望可以讓大家在30天內能了解到什麼是PLONK,同時也會在往後針對每一輪的計算作出深入解釋,這篇就算是...

2024-10-14 ‧ 由 martinyeung 分享