我的電子情人夢(16) :有一門知識,再怎麼努力看似乎也看不太懂;那就是 ”零知識證明”。

更新於 發佈於 閱讀時間約 7 分鐘

工程師話與人話的距離,向來可近可遠,甚至是平時時空的永無交集。前者如藍芽、Wi-Fi等,只要給時間自然能夠消化。後者如”零知識證明” (Zero-Knowledge Proof),是區塊鏈領域相當新穎的技術,很違反直覺也很不容易理解,甚至可能有人看一輩子也看不懂也說不定喔。

raw-image

有一個觀念很重要,”區塊鏈”是一門技術,而數位加密貨幣不過是其中一種應用罷了;兩者並不能畫上等號。若就個人觀點,任何歷史、進化史該是以區塊鏈公開鏈的方式來建構,人物所有言行事實都假不了;可否烙印出扁貪馬賣台的歷史定位,百年千年之後自然分曉。

話說區塊鏈的基底架構在”分散式網路”,而分散式網路架構下的重要因素,可以說是”安全性”以及”隱私性”的議題。

安全性是一場”密碼學”爭霸戰。中國央行數位貨幣,該是全球第一個官方發行的數位貨幣。然而,非中央集權的技術如何以中央集權的手段來”控制”呢?答案就在中國密碼法。中國所有44條“密碼法”的第四條明文中是這麼說的:

“ 中國共產黨負責指揮加密業務。”

密碼學技術的故事,留著下回說。

先來說這個詭異萬分的”零知識證明”。它的基本核心觀念,用文字來敘述並不會過於抽象,那就是:

「不需要洩漏任何有效資訊就能夠證明事情本身」。

攸關資訊的的遞送,哪管式分散式處理還是集中式處理;離不開資料的”編碼”以及”傳輸協定”(protocol)。而零知識證明,也稱為ZK協定。有人將零知識證明,讚賞為下一世代區塊鏈的協定呢? 會如此說,背後必然有故事。

而零知識證明,又是怎麼冒出來的呢?要說明此點,無妨從比特幣來說起吧。

比特幣網路的所有交易明文都記錄在區塊鏈上,雖然具有匿名性,但是這種方式並非真正做到完全的匿名,而是屬於『匿名公開(public Anonymous)』。因為,比特幣的鏈端是『公開鏈』;也就是說,所有比特幣的交易明細是公開可以被查閱的,好如說,交易雙方的錢包位址、金額、交易時間等。若是要說匿名的部份,則是指交易雙方的真實社會身分。

有人認為"匿名公開"並不能保障隱私,為了克服這個問題,遂研究各種可行的解決方法。零知識證明正是其中之一。

零知識證明(Zero-Knowledge Proof),也稱為零知識協議(Zero-Knowledge Protocol);所以,也有人簡稱為”ZK協定”。 它是一種基於概率的驗證方法,其中包括了“類似事實的陳述”和“有關個人知識的陳述”。聽起來很抽象,不是嗎?

零知識證明,是有過去歷史可陳述的,可以看出理論或概念的提出到實際應用,也是走過了時間的淬鍊之後,有足跡脈絡可循。

話說:

零知識證明的研究線索,該是起源於透過”概率證明”(probabilistic proofs)進行”可驗證計算”(verifiable computation)的工作。

*. 1985年,零知識證明ZKP( Zero-Knowledge Proof)係由Shafi Goldwasser以及Silvio Micali首次提出的MIT論文。該論文還介紹了數學上有意義的發現,證明者(prover)與驗證者(verifier)之間的互動,可能會減少證明定理所需要的資訊量。

*. 2007年,有了嶄新的重要性飛躍,提出了可以在多項式時間內執行委託計算的證明者的論文。不過,仍然是處於理論階段。

*. 2010年,Jens Groth實現了首個基於橢圓曲線雙線性映射全能的,常數大小的非交互式零知識證明協議。後來這個協議經過不斷地最佳化,最終成為區塊鏈著名的零知識證明協議 SNARKs(Succinct Non-interactive Arguments of Knowledge) 。

*. 2013年,出現” “Pinocchio: Nearly Practical Verifiable Computation”的論文。

Pinocchio Protocol,將零知識證明從理論帶到了應用。後來”Zcash”使用的 SNARKs 正是基於 Pinocchio 的改進版。

Pinocchio是一個建構的系統,可在僅依賴密碼假設的情況下有效地驗證常規計算。該論文定義並詳細說明了建構特定zk-Snark的所有元素,並將其定義為“幾乎實用(nearly practical)”。

*. 2014年,名為” Zerocash” 的加密貨幣則使用了一種特殊的零知識證明工具 zk-SNARKs (Zero-Knowledge Succinct Non-interactive Arguments of Knowledge)實現了對交易金額、交易雙方的完全隱藏,更注重於隱私,以及對交易透明的可控性。

*. 2017年,Zerocash 團隊提出將 zk-SNARKs 與智能合約(Smart Contract)相互結合的方案,使交易能在眾目睽睽下隱身,打造保護隱私的智能合約。

*. 2018年,ZKP標準化開始囉。

零知識證明的定義大致上是:

"證明者(prover)能夠在不向驗證者提供任何有用資訊的情況下,使驗證者(verifier)相信某個論斷是正確的。"

若是根據零知識證明的定義,它有以下三個重要的性質:

. 完整性(completeness)。完整性,是指證明者以高度可能的準確性證明有關資訊知識的能力。如果證明者和驗證者兩方都誠實,也遵守證明過程的步驟,進行正確計算,那麼這個證明會成功,驗證者也能夠接受證明者的論調。

. 健全性(soundness)。驗證者必須能夠可靠地確定證明者實際上是否擁有該資訊。沒有人能夠假冒證明者,從而使這個證明能夠成功。

Ž. 零知識性(Zero-Knowledge)。證明過程執行完後,驗證者只會得悉"證明者擁有這項知識",而沒有獲得關於這項知識本身的任何資訊。

下圖是互動式零知識證明的概念。若是改用單一訊息或是單一串(string),則是非互動式零知識證明。至於,以數學式來呈現與實踐,那是天書。

<<< 互動式.零知識證明的簡易概念說明。>>>

<<< 互動式.零知識證明的簡易概念說明。>>>

行文就止於此,是不是一趟極為苦澀很燒腦、很催眠的閱讀旅程呢。

21世紀終究會證明一件事,原來”數學家” 竟然這麼重要。




留言
avatar-img
留言分享你的想法!
avatar-img
陳乃塘 (NT)的沙龍
12會員
56內容數
2024/10/31
最近看了一部黛咪摩爾主演的驚悚電影 - 懼裂(The Substance),很難說它是恐怖片,而是對世俗的價值觀以及人性上天生愛美愛年輕存在意識的一種物體性批判吧;片中的啟示,太過度在乎別人對自己的看法,甚至自己的價值建築在別人身上,肯定不會是好事。走火入魔的可怕就是懼裂將之放至無限大的詭異劇情。
Thumbnail
2024/10/31
最近看了一部黛咪摩爾主演的驚悚電影 - 懼裂(The Substance),很難說它是恐怖片,而是對世俗的價值觀以及人性上天生愛美愛年輕存在意識的一種物體性批判吧;片中的啟示,太過度在乎別人對自己的看法,甚至自己的價值建築在別人身上,肯定不會是好事。走火入魔的可怕就是懼裂將之放至無限大的詭異劇情。
Thumbnail
2024/10/28
上了年紀才了解,有些人隨著年齡增長,不只邁向年老之路,而且還更為無知愚蠢。從健身館四處林立的場景來看,當前”運動”與”健身”意識高昂,無論是運動中心還是所謂運動俱樂部等多多少少會兼有烤箱三溫暖或是蒸氣浴等設施。多年以來在烤箱就看見了不少江湖奇人,喜歡在感應器(Sensor)上澆冰水將溫度拉升到不可思
Thumbnail
2024/10/28
上了年紀才了解,有些人隨著年齡增長,不只邁向年老之路,而且還更為無知愚蠢。從健身館四處林立的場景來看,當前”運動”與”健身”意識高昂,無論是運動中心還是所謂運動俱樂部等多多少少會兼有烤箱三溫暖或是蒸氣浴等設施。多年以來在烤箱就看見了不少江湖奇人,喜歡在感應器(Sensor)上澆冰水將溫度拉升到不可思
Thumbnail
2023/08/14
有個英文單詞『White Noise』,有人說是白雜訊,也有人說是白噪音。那麼,哪一種說法會是比較貼切呢?我想皆對,要看前後文場合而定吧。  話說在電子和通信工程中的確有一個名詞”White Noise”,是指在所有頻率上具有恆定功率頻譜密度的一種隨機信號。意思也就是說,它在不同頻率下具有相同的強
Thumbnail
2023/08/14
有個英文單詞『White Noise』,有人說是白雜訊,也有人說是白噪音。那麼,哪一種說法會是比較貼切呢?我想皆對,要看前後文場合而定吧。  話說在電子和通信工程中的確有一個名詞”White Noise”,是指在所有頻率上具有恆定功率頻譜密度的一種隨機信號。意思也就是說,它在不同頻率下具有相同的強
Thumbnail
看更多
你可能也想看
Thumbnail
沙龍一直是創作與交流的重要空間,這次 vocus 全面改版了沙龍介面,就是為了讓好內容被好好看見! 你可以自由編排你的沙龍首頁版位,新版手機介面也讓每位訪客都能更快找到感興趣的內容、成為你的支持者。 改版完成後可以在社群媒體分享新版面,並標記 @vocus.official⁠ ♥️ ⁠
Thumbnail
沙龍一直是創作與交流的重要空間,這次 vocus 全面改版了沙龍介面,就是為了讓好內容被好好看見! 你可以自由編排你的沙龍首頁版位,新版手機介面也讓每位訪客都能更快找到感興趣的內容、成為你的支持者。 改版完成後可以在社群媒體分享新版面,並標記 @vocus.official⁠ ♥️ ⁠
Thumbnail
每年4月、5月都是最多稅要繳的月份,當然大部份的人都是有機會繳到「綜合所得稅」,只是相當相當多人還不知道,原來繳給政府的稅!可以透過一些有活動的銀行信用卡或電子支付來繳,從繳費中賺一點點小確幸!就是賺個1%~2%大家也是很開心的,因為你們把沒回饋變成有回饋,就是用卡的最高境界 所得稅線上申報
Thumbnail
每年4月、5月都是最多稅要繳的月份,當然大部份的人都是有機會繳到「綜合所得稅」,只是相當相當多人還不知道,原來繳給政府的稅!可以透過一些有活動的銀行信用卡或電子支付來繳,從繳費中賺一點點小確幸!就是賺個1%~2%大家也是很開心的,因為你們把沒回饋變成有回饋,就是用卡的最高境界 所得稅線上申報
Thumbnail
一個創新的區塊鏈,賦予創新的應用程式,為保護敏感的商業和個人資料提供支持。
Thumbnail
一個創新的區塊鏈,賦予創新的應用程式,為保護敏感的商業和個人資料提供支持。
Thumbnail
簡單地說,區塊鏈是加密貨幣的支柱。作為比特幣提案的一部分,該術語於 2008 年 10 月首次曝光。旨在創建不涉及銀行的點對點交易,本質上是一場革命的藍圖。區塊鏈解決了古老的信任問題,允許彼此不認識、居住在不同國家、受不同法律約束且彼此之間沒有具有法律約束協議的個人和機構通過互聯網進行交互。
Thumbnail
簡單地說,區塊鏈是加密貨幣的支柱。作為比特幣提案的一部分,該術語於 2008 年 10 月首次曝光。旨在創建不涉及銀行的點對點交易,本質上是一場革命的藍圖。區塊鏈解決了古老的信任問題,允許彼此不認識、居住在不同國家、受不同法律約束且彼此之間沒有具有法律約束協議的個人和機構通過互聯網進行交互。
Thumbnail
不知道大家身旁有沒有這樣的親朋好友,就是當他知道,你有在研究加密貨幣時,不過因為他也搞不清楚這是什麼? 所以他的問句就會變成...你那個比特幣的最近怎麼樣? 雖然知道親朋好友是關心,但是好像區塊鏈跟比特幣,就脫不了關係。 所以今天這個主題,我們來聊聊,區塊鏈跟比特幣之間有什麼關係? 區塊鏈的概念從何
Thumbnail
不知道大家身旁有沒有這樣的親朋好友,就是當他知道,你有在研究加密貨幣時,不過因為他也搞不清楚這是什麼? 所以他的問句就會變成...你那個比特幣的最近怎麼樣? 雖然知道親朋好友是關心,但是好像區塊鏈跟比特幣,就脫不了關係。 所以今天這個主題,我們來聊聊,區塊鏈跟比特幣之間有什麼關係? 區塊鏈的概念從何
Thumbnail
實現Web3.0的核心技術,不論是加密貨幣、NFT、元宇宙,其最核心的部分為區塊鏈。 如果沒有區塊鏈的技術支持,你所看到任何號稱是加密貨幣、NFT的東西都是假的。 區塊鏈最早起源於自2008年中本聰的實驗項目《比特幣:一種點對點的電子現金系統》,直到現在該實驗項目依然持續進行中。
Thumbnail
實現Web3.0的核心技術,不論是加密貨幣、NFT、元宇宙,其最核心的部分為區塊鏈。 如果沒有區塊鏈的技術支持,你所看到任何號稱是加密貨幣、NFT的東西都是假的。 區塊鏈最早起源於自2008年中本聰的實驗項目《比特幣:一種點對點的電子現金系統》,直到現在該實驗項目依然持續進行中。
Thumbnail
對於區塊鏈認知只停留在去中心化嗎?本系列讓大米帶你了解去中心化背後意義以及為什麼區塊鏈是未來趨勢
Thumbnail
對於區塊鏈認知只停留在去中心化嗎?本系列讓大米帶你了解去中心化背後意義以及為什麼區塊鏈是未來趨勢
Thumbnail
摘要許多人對虛擬世界的領域有很多不同的認知,有的人說比特幣是區塊鏈;有人說元宇宙跟加密貨幣沒關係;有更多人甚至認為這些都是詐騙,早晚會泡沫。說實在這領域資訊太多太雜,有正確有假消息,要如何找到正確的訊息是我們必須了解的。加密貨幣、區塊鏈、NFT、元宇宙是什麼??
Thumbnail
摘要許多人對虛擬世界的領域有很多不同的認知,有的人說比特幣是區塊鏈;有人說元宇宙跟加密貨幣沒關係;有更多人甚至認為這些都是詐騙,早晚會泡沫。說實在這領域資訊太多太雜,有正確有假消息,要如何找到正確的訊息是我們必須了解的。加密貨幣、區塊鏈、NFT、元宇宙是什麼??
Thumbnail
區塊鏈,虛擬貨幣,比特幣 我相信這些名詞你一定都聽過, 也都看過各種文章/影片的描述 但都還是一知半解, 接下我會利用非常生活化的方式帶你了解區塊鏈的世界
Thumbnail
區塊鏈,虛擬貨幣,比特幣 我相信這些名詞你一定都聽過, 也都看過各種文章/影片的描述 但都還是一知半解, 接下我會利用非常生活化的方式帶你了解區塊鏈的世界
Thumbnail
網路上的炒家老王賣瓜,把數位貨幣說的玄乎玄乎。而不懂技術看熱鬧的鄉民也吐不出什麼象牙。因此小弟想分享技術人的看法,讓大家了解區塊鍊繼承了哪些技術,又真正突破了什麼。縮圖:https://www.pexels.com/zh-tw/photo/5980889/
Thumbnail
網路上的炒家老王賣瓜,把數位貨幣說的玄乎玄乎。而不懂技術看熱鬧的鄉民也吐不出什麼象牙。因此小弟想分享技術人的看法,讓大家了解區塊鍊繼承了哪些技術,又真正突破了什麼。縮圖:https://www.pexels.com/zh-tw/photo/5980889/
Thumbnail
工程師話與人話的距離,向來可近可遠,甚至是平時時空的永無交集。前者如藍芽、Wi-Fi等,只要給時間自然能夠消化。後者如”零知識證明” (Zero-Knowledge Proof),是區塊鏈領域相當新穎的技術,很違反直覺也很不容易理解,甚至可能有人看一輩子也看不懂也說不定喔。 有一個觀念很重要,”區
Thumbnail
工程師話與人話的距離,向來可近可遠,甚至是平時時空的永無交集。前者如藍芽、Wi-Fi等,只要給時間自然能夠消化。後者如”零知識證明” (Zero-Knowledge Proof),是區塊鏈領域相當新穎的技術,很違反直覺也很不容易理解,甚至可能有人看一輩子也看不懂也說不定喔。 有一個觀念很重要,”區
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News