區(qū)塊鏈學(xué)堂 | 深入淺出零知識(shí)證明

圖片來自簡書App

文 | 葉先生的魚

本文由【區(qū)塊鏈研習(xí)社】優(yōu)質(zhì)內(nèi)容計(jì)劃支持痹雅,更多關(guān)于區(qū)塊鏈的深度好文,請(qǐng)點(diǎn)擊【區(qū)塊鏈研習(xí)社

一、什么是零知識(shí)證明假残?

零知識(shí)證明(Zero—Knowledge Proof)并不是一個(gè)全新概念,也不是伴隨著區(qū)塊鏈的流行而誕生的新技術(shù)炉擅。零知識(shí)證明在我們以往的日常生活中隨處可見辉懒,我舉一個(gè)最簡單的例子,張三在逛商場的時(shí)候把錢包弄丟了坑资,李四撿到了錢包耗帕,交給了商場的管理處值班員王五,王五通過商場廣播尋找失主前來認(rèn)領(lǐng)袱贮。丟失錢包的張三聽到廣播后來到管理處認(rèn)領(lǐng)錢包仿便,那么問題來了,王五怎么確認(rèn)失主就是張三呢攒巍?或者張三怎么向王五證明這個(gè)錢包就一定是自己的呢嗽仪?

為了確保萬無一失,王五不能向任何人泄露有關(guān)錢包的任何信息柒莉,通常闻坚,我們運(yùn)用零知識(shí)證明就可以完美解決確認(rèn)失主身份的問題。

第一:王五不能讓張三看到錢包兢孝,更不能讓他看到錢包里有什么東西窿凤;

第二:張三必須提供準(zhǔn)確無誤的信息,證明錢包就是自己的跨蟹;

于是雳殊,王五問了張三幾個(gè)問題——

1、錢包的顏色窗轩、大小夯秃、品牌分別是什么?

2、錢包里有什么東西仓洼?比如多少錢介陶?什么證件?證件信息是什么色建?

如果張三全部答對(duì)了哺呜,則確認(rèn)張三就是失主。這種信息驗(yàn)證的手段其實(shí)就是零知識(shí)證明镀岛。


二弦牡、零知識(shí)證明的價(jià)值

在區(qū)塊鏈中使用零知識(shí)證明有什么好處?或者說零知識(shí)證明可以帶來什么價(jià)值呢漂羊?

我們再來看一個(gè)例子驾锰。

假設(shè)A要向B證明A有打開一扇門的密碼(假設(shè)是密碼鎖),A在證明的過程中為了保證密碼不被別人竊取走越,要求B不能在場圍觀自己輸入密碼并打開門椭豫,那么最后B如何確認(rèn)A真的有打開這扇門的密碼呢?通過零知識(shí)證明旨指,可以有很多不同的解決方案赏酥,比如,A在B在不場的情況下(絕對(duì)安全的環(huán)境下)谆构,輸入門鎖密碼裸扶、找開房門、拿出房間里的一樣?xùn)|西(前提是這樣?xùn)|西是B認(rèn)同是鎖在房間內(nèi)的)搬素、鎖上房門呵晨、用這樣?xùn)|西來給B證明自己用密碼打開過房門。

通過這個(gè)例子很容易就得出一個(gè)結(jié)論——零知識(shí)證明是一種更加安全的信息驗(yàn)證或者身份驗(yàn)證機(jī)制熬尺。安全性和隱私性就是零知識(shí)證明的價(jià)值所在摸屠。


三、零知識(shí)證明的三個(gè)基本特性

1粱哼、完備性季二。如果證明方和驗(yàn)證方都是誠實(shí)的,并遵循證明過程的每一步揭措,進(jìn)行正確的計(jì)算胯舷,那么這個(gè)證明一定是成功的,驗(yàn)證方一定能夠接受證明方绊含。

2需纳、合理性。沒有人能夠假冒證明方艺挪,使這個(gè)證明成功。

3、零知識(shí)性麻裳。證明過程執(zhí)行完之后口蝠,驗(yàn)證方只獲得了“證明方擁有這個(gè)知識(shí)”這條信息,而沒有獲得關(guān)于這個(gè)知識(shí)本身的任何一點(diǎn)信息津坑。


四妙蔗、零知識(shí)證明的典范Zcash

Zcash是一個(gè)數(shù)字貨幣,交易過程完全匿名是ZCash最大的亮點(diǎn)疆瑰,這一亮點(diǎn)使得ZCash自提出以來便備受關(guān)注眉反,Zcash能夠完全匿名化實(shí)現(xiàn)交易過程正是得益于使用了零知識(shí)證明這一“神秘”武器。

那么Zcash是如何利用零知識(shí)證明的呢穆役?

先看一下沒有采用零知識(shí)證明的普通的交易是如何進(jìn)行的寸五,假設(shè)A有3個(gè)BTC,要給B轉(zhuǎn)賬1個(gè)BTC耿币,那么在賬本上就會(huì)記錄著:A轉(zhuǎn)出了兩筆BTC梳杏,一筆為1BTC,轉(zhuǎn)給了B淹接;另一筆為2BTC十性,轉(zhuǎn)給了自己。這樣每一筆交易塑悼,由誰發(fā)起劲适,是誰接收都一目了然,在一些特定的場景之下厢蒜,交易者雙方并不希望把自己的交易信息公布于眾霞势,顯然這種交易方式是不滿足這些特定需求的。

那么利用了“零知識(shí)證明”的ZCash是怎么做到的所謂匿名呢郭怪?

ZCash的代幣為ZEC支示。同樣假設(shè)A有3個(gè)ZEC,要給B轉(zhuǎn)賬1個(gè)ZEC鄙才。

首先颂鸿,A會(huì)將自己的1個(gè)ZEC分成若干份隨機(jī)投入一系列的“混合容器”中,指定接收方B的地址攒庵,同時(shí)混入的時(shí)候還有其他交易方輸出的若干份ZEC嘴纺。這些ZEC又被混合容器隨機(jī)拆分,再從這些被拆分生成的所有的ZEC中取出合計(jì)為1ZEC的若干份浓冒,轉(zhuǎn)移到B的地址中栽渴,同時(shí)在發(fā)送的時(shí)間上也可以設(shè)置一定的延遲。

其中的“混合容器”稳懒,就是一條“公有鏈”闲擦。經(jīng)過這條公有鏈一系列的“混幣”過程,就使得包括交易地址和具體金額在內(nèi)的交易信息變得無從考證了。

當(dāng)然墅冷,雖然ZCash以其匿名性使其市場熱度一度很高纯路,但其仍面臨諸多障礙與“原罪”。

首先寞忿,要實(shí)現(xiàn)匿名性驰唬,其所需要的證明信息所花費(fèi)的計(jì)算資源就非常多,帶來了大量的資源浪費(fèi)腔彰,也導(dǎo)致了其可擴(kuò)展性面臨巨大挑戰(zhàn)叫编。

另外,匿名性會(huì)帶來大量的額外監(jiān)管問題霹抛,一旦有不法份子利用其用戶黃搓逾、賭、毒等違法領(lǐng)域上炎,將會(huì)給追蹤與監(jiān)管帶來非常大的挑戰(zhàn)恃逻,造成一系列社會(huì)問題。

五藕施、總結(jié)

在2017年12月3日舉辦的亞太以太坊技術(shù)交流會(huì)上寇损,以太坊創(chuàng)始人V神發(fā)表了主題為“以太坊區(qū)塊鏈中的隱私保護(hù)”的演講,在演講中裳食,V神為在場聽眾介紹了四種適用于以太坊區(qū)塊鏈的兼顧隱私性和安全性的解決方案——通道(Channels)矛市、混合器(Mixers)、環(huán)簽名(Ring Signature)及零知識(shí)證明(Zero knowledge proofs)诲祸。

其中浊吏,他特別提到,零知識(shí)證明是“最為強(qiáng)大”的解決方案救氯,盡管技術(shù)實(shí)現(xiàn)難度最高找田,但在保護(hù)在以太坊網(wǎng)絡(luò)的隱私性和安全性上,其效果最佳着憨。

V神還認(rèn)為墩衙,零知識(shí)證明能夠被應(yīng)用于以太坊區(qū)塊鏈上幾乎所有的場景。他透露甲抖,在以太坊未來的升級(jí)優(yōu)化中漆改,以太坊零知識(shí)證明的生成證明效率將得到大幅改善,削減到七秒准谚。

零知識(shí)證明雖然面臨著諸多的障礙和“原罪”挫剑,但仍舊無法遮擋其價(jià)值所帶來的光芒,至少零知識(shí)證明給交易安全帶來了一種可靠的選擇柱衔,值得學(xué)習(xí)和關(guān)注樊破。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末愉棱,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子捶码,更是在濱河造成了極大的恐慌羽氮,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,183評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件惫恼,死亡現(xiàn)場離奇詭異,居然都是意外死亡澳盐,警方通過查閱死者的電腦和手機(jī)祈纯,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,850評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來叼耙,“玉大人腕窥,你說我怎么就攤上這事∩竿瘢” “怎么了簇爆?”我有些...
    開封第一講書人閱讀 168,766評(píng)論 0 361
  • 文/不壞的土叔 我叫張陵,是天一觀的道長爽撒。 經(jīng)常有香客問我入蛆,道長,這世上最難降的妖魔是什么硕勿? 我笑而不...
    開封第一講書人閱讀 59,854評(píng)論 1 299
  • 正文 為了忘掉前任哨毁,我火速辦了婚禮,結(jié)果婚禮上源武,老公的妹妹穿的比我還像新娘扼褪。我一直安慰自己,他們只是感情好粱栖,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,871評(píng)論 6 398
  • 文/花漫 我一把揭開白布话浇。 她就那樣靜靜地躺著,像睡著了一般闹究。 火紅的嫁衣襯著肌膚如雪幔崖。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,457評(píng)論 1 311
  • 那天跋核,我揣著相機(jī)與錄音岖瑰,去河邊找鬼。 笑死砂代,一個(gè)胖子當(dāng)著我的面吹牛蹋订,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播刻伊,決...
    沈念sama閱讀 40,999評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼露戒,長吁一口氣:“原來是場噩夢啊……” “哼椒功!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起智什,我...
    開封第一講書人閱讀 39,914評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤动漾,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后荠锭,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體旱眯,經(jīng)...
    沈念sama閱讀 46,465評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,543評(píng)論 3 342
  • 正文 我和宋清朗相戀三年证九,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了删豺。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 40,675評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡愧怜,死狀恐怖呀页,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情拥坛,我是刑警寧澤蓬蝶,帶...
    沈念sama閱讀 36,354評(píng)論 5 351
  • 正文 年R本政府宣布,位于F島的核電站猜惋,受9級(jí)特大地震影響丸氛,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜惨奕,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,029評(píng)論 3 335
  • 文/蒙蒙 一雪位、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧梨撞,春花似錦雹洗、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,514評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至港粱,卻和暖如春螃成,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背查坪。 一陣腳步聲響...
    開封第一講書人閱讀 33,616評(píng)論 1 274
  • 我被黑心中介騙來泰國打工寸宏, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人偿曙。 一個(gè)月前我還...
    沈念sama閱讀 49,091評(píng)論 3 378
  • 正文 我出身青樓氮凝,卻偏偏與公主長得像,于是被迫代替她去往敵國和親望忆。 傳聞我的和親對(duì)象是個(gè)殘疾皇子罩阵,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,685評(píng)論 2 360

推薦閱讀更多精彩內(nèi)容