圖解零知識證明(ZKP) 一篇讀懂密碼學基礎_EDGE:區塊鏈

零知識證明（Zero-Knowledge Proof或Zero-Knowledge Protocol）是一種基于概率的驗證方法，它包括“類似事實的陳述”和“關于個人知識的陳述”。

驗證者基于一定的隨機性來詢問證明者，如果證明者給出的答案正確，那么證明者將有很大概率會擁有其所聲稱的“知識”。零知識證明可以在不透露使用哪種貨幣的情況下驗證你確實花了錢。

如今，零知識證明已經被許多區塊鏈項目視為最好的隱私保護方案之一。能夠在不泄露數據的情況下，來證明數據的真實性。

在本文中，我們將會解釋神秘的零知識證明（Zero-Knowledge Proof）及其當前的應用。

為什么ZKP如此重要？

數據隱私是當今社會最重要的課題之一。保護與個人身份有關的個人數據（出生日期、銀行證明、交易記錄、教育證書）是至關重要的，并且其重要性將不斷提高。

去中心化存儲和通信系統Ethereum Swarm發布Bee v1.11.0版本:1月20日消息，去中心化存儲和通信系統Ethereum Swarm發推稱，新的Bee v1.11.0版本已發布。該版本更新包括更流暢的數據塊同步、改進的上傳體驗，bug修復等。[2023/1/20 11:23:33]

在科技時代，我們正在創造著前所未有的海量數據，而且我們也在不斷創造著關于自身的可供掠奪的數據。

像Google和Facebook這樣的大公司利用我們的數據成為了當今世界的科技巨頭。然而，最近密碼學的突破和區塊鏈的興起為保護我們的數據和身份信息提供了新方法。零知識證明或許就是答案。

零知識證明的原理

零知識證明是麻省理工學院的研究人員在20世紀80年代提出的一種加密方案。零知識證明協議是指一方（證明方）可以證明某事對另一方（驗證方）來說是真實的。除了此特定陳述屬實之外，不會透露其他任何信息。

Galaxy Digital：2023年加密貨幣和區塊鏈創業公司或更難獲得投資:1月6日消息，Galaxy Digital旗下Firmwide Research負責人Alex Thorn發布報告稱，2022年風險投資家向加密貨幣和區塊鏈初創公司投資超過300億美元，僅次于2021年的310億美元。這表明盡管資產價格下跌，但2021年的繁榮仍在延續。盡管如此，交易數量、投資資本和募集資金的持續下降預示著所有參與者都將度過未來艱難的一年。

加密VC環境對創始人和投資者來說變得困難。加密資產市場在資產價格和市場基礎設施方面的重大中斷正在導致加密生態系統風險投資放緩。與此同時，宏觀經濟逆風和貨幣政策的不確定性正在抑制對加密風險投資基金的配置，去年第四季度的風險投資融資達到兩年來的最低水平。對加密風險投資的分配減少已經導致對企業家的投資減少。這種緊縮導致估值下降，投資者的要求更嚴格，這兩個因素共同導致企業家的融資環境更加困難。到2023年，初創公司需要專注于基本面，控制運營費用，并提高收入。

投資于后期階段公司的資本和交易份額有所上升，而Pre-seed輪交易的份額延續多年來的下降趨勢。Web3繼續引領交易數量，占2022年第四季度完成的所有交易的30%以上。然而，為交易和投資構建平臺和工具的公司繼續占據主導地位，表明市場基礎設施在加密生態系統中的持續重要性和日益成熟。[2023/1/6 10:58:09]

Tether已封禁716個地址，總計超4億枚USDT:8月28日消息，據Dune Analytics數據顯示，Tether目前已封禁716個USDT地址，封禁錢包中總計有超4億枚USDT。[2022/8/28 12:53:38]

例如，當前網站將用戶密碼的Hash散列值儲存在其web服務器中。為了驗證客戶端是否真的知道密碼，大多數網站目前使用的方法是要求客戶端輸入密碼的hash散列，并將其與儲存的結果進行比較。

零知識證明可以保護用戶賬號不被泄漏。如果可以實現零知識證明，那么客戶端密碼對任何人來說都是未知的，但是仍然可以對客戶端登錄進行身份驗證。當服務器受到攻擊時，用戶的賬戶仍然是安全的，因為其密碼并沒有被儲存在web服務器中。

零知識證明可以分為「交互式」和「非交互式」兩種。接下來我們就一一來看看這兩種證明方式有哪些不同。

交互式零知識證明

零知識證明協議的基礎是交互式的。它要求驗證者不斷對證明者所擁有的“知識”進行一系列提問。

穆長春辟謠數字人民幣不能購買黃金和兌換外匯傳聞：紙鈔能買的東西，數字人民幣都能買:7月24日消息，近期市場有傳聞稱，數字人民幣不能購買黃金和兌換外匯。對此，中國人民銀行數字貨幣研究所所長穆長春表示，這個說法不正確。穆長春表示，數字人民幣是數字形式的法定貨幣，與實物人民幣1：1兌換，也就是說，紙鈔和硬幣能買的東西，數字人民幣都能買。紙鈔和硬幣能買黃金和兌換外匯，數字人民幣同樣也可以。此外，關于數字人民幣侵犯用戶隱私、將記錄用戶所有消費記錄等說法，穆長春表示，這是“不實說法”。數字人民幣對用戶隱私的保護，在現行電子支付工具中是等級最高的。（新京報）[2022/7/24 2:34:46]

例如，如果有人聲稱自己知道數獨游戲的答案，零知識證明的過程就是驗證者需要隨機指定要通過列、行或九個正方形進行驗證。

每輪測試不需要知道具體的答案，只需要檢測數字1~9是否包含在內。只要驗證的次數足夠多，就有理由相信證明者是知道數獨問題答案的。

馬斯克：對Twitter的收購計劃，仍在等待機器人賬戶問題的解決:6月21日消息，特斯拉 CEO 埃隆·馬斯克在卡塔爾經濟論壇接受彭博社采訪時表示，他正在等待他提出的占 Twitter 5% 以上賬戶的機器人問題的解決方案，因為這不是大多數人對這項服務期待的體驗。馬斯克表示，虛假和垃圾郵件帳戶與機器人帳戶是完全不同的。

馬斯克表示，他將專注于在 Twitter 上推動產品，但不一定計劃成為其首席執行官。[2022/6/21 4:42:57]

然而，這種簡單的方法并不能使人相信證明者和驗證者都是真實的。在數獨這種情況下，兩者可以提前串通，以便證明者可以在不知道答案的情況下依然通過驗證。

如果他們想要說服第三方，驗證者還必須要證明驗證過程是隨機的，并且他不會向證明者泄漏答案。

因此，第三方難以驗證交互式零知識證明的結果，要向多人證明某些東西的話則需要額外的努力和成本才行。

非交互式零知識證明

顧名思義，非交互式零知識證明不需要交互過程，避免了串通的可能性，但是可能需要額外的機器和程序來確定實驗的順序。

例如，在數獨這個例子中，由程序決定要驗證的列或行。驗證序列必須保密，否則驗證者可能會在不知道真正“知識”的情況下通過驗證。

區塊鏈上的零知識證明

比特幣和以太坊都是用公共地址來代替當事方的真實身份，使交易部分匿名，公眾只知道發送和接收的地址以及交易的數量。然而，可以通過區塊鏈上可用的各種信息（如交互記錄）找出地址的真實身份，因此存在暴露隱私的可能。

零知識證明，可以在發送方、接收方和其他交易細節都保持匿名的情況下，保證交易有效。

ZCash可能是成功實現零知識證明的最著名的區塊鏈項目之一。Zcash實現了ZKP的修改版本，被稱為zk-SNARKS，代表Zero-Knowledge Succinct Non-Interactive Argument of Knowledge（零知識簡明非交互式知識證明）

zk-SNARK技術減少了證明的大小以及驗證所需的計算量。它能夠在不泄漏有關地址和相關有價值的任何關鍵信息的情況下證明有效交易條件得到了滿足。

zk-SNARK將需要驗證的交易內容轉換為兩個多項式乘積相等的證明，并結合同態加密和其他先進技術，在執行交易驗證時保護隱藏的交易金額。

其過程可以簡單地描述為：

將代碼拆分為可驗證的邏輯驗證步驟，然后將這些步驟拆分為一個由加法、減法、乘法和除法組成的運算電路；

進行一系列變換，將待驗證的代碼轉化為多項式方程，如t(x)h(x)= w(x)v(x)；

為了使證明更加簡潔，驗證者預先隨機選擇幾個檢查點s 來檢查這些點的方程是否為真；

通過同態編碼/加密，驗證者在計算方程式時不知道實際輸入值，但仍然可以進行驗證；

在方程的左邊和右邊，同時乘以一個不等于0的秘密值k。當驗證(t(s)h(s)k) 等于(w(s)v(s)k)時，具體的t(s)、 h(s)、 w(s)和v(s) 是不可知的，從而達到保護信息的目的。

但zk-SNARK并不是完美的。當前zk-SNARK實現中的一個缺陷，是需要提前設置參數。如果這些參數被泄漏，那么整個網絡將面臨毀滅性的打擊。因此，在使用這些網絡時，用戶必須堅信參數不會被泄漏。

可能的解決方案包括使用現代“可信執行環境”，如因特爾 SGX以及ARM TrustZone。對于因特爾的SGX技術來說，即使應用程序、操作系統、BIOS或VMM受到威脅，私鑰也是安全的。

此外，最近的一份白皮書揭示了它在零知識密碼學方面的創新：ZK-STARKs (零知識可擴展透明知識理論，Zero-Knowledge Scalable Transparent ARguments of Knowledge)。

根據zk-STARK 白皮書，zk-STARK是第一個在不依賴任何信任設置的情況下實現區塊鏈驗證的系統，隨著計算數據的增加，計算速度呈指數級增加。

它不依賴于公鑰加密系統，更簡單的假設使其在理論上更加安全，因為它唯一的加密假設是Hash 散列函數（例如SHA2）是不可預測的。

不可否認的是，零知識證明和zk-S(T|N)ARK技術的測試和采用都將需要一定的時間。但是對于區塊鏈底層開發平臺來說，如何兼顧性能和安全性是至關重要的。也許只有零知識證明等密碼學技術被更多應用的時候，區塊鏈這項技術才能被更好地推動。

Tags：區塊鏈ARK數字人EDGE區塊鏈dapp游戲Sparkle數字人民幣7月28日全國發行ledger錢包怎么填過海關

Pol幣