- +1
Comunion 區(qū)塊鏈深度學(xué)習(xí)系列|零知識(shí)證明原理
Comunion 是一個(gè)基于區(qū)塊鏈的組織形式 (DAO) 與創(chuàng)業(yè)互助網(wǎng)絡(luò),為超級(jí)個(gè)體提供面向數(shù)字時(shí)代的全新商業(yè)基礎(chǔ)設(shè)施和價(jià)值轉(zhuǎn)化機(jī)制,致力于讓勞動(dòng)價(jià)值 像 資本一樣自由流通、交易和積累。
本系列內(nèi)容包含:基本概念及原理、密碼學(xué)、共識(shí)算法、錢包及節(jié)點(diǎn)原理、挖礦原理及實(shí)現(xiàn)。
在引入零知識(shí)證明是什么的時(shí)候?我們通過(guò)一個(gè)例子一起來(lái)摸索一下。
使用紅、黃、藍(lán)(r,y,b)三種顏色對(duì)下圖中的點(diǎn)著色,使得任意兩個(gè)相連的點(diǎn)的顏色不一樣?

大家可以花大約30秒時(shí)間來(lái)思考一下如何著色
我們一起來(lái)看一下這個(gè)問(wèn)題。
首先這個(gè)問(wèn)題肯定是可解的,下圖是其中一種著色結(jié)果。

那么如何在不透露自己著色結(jié)果的情況下,說(shuō)服其他人,使得其相信已經(jīng)正確著色了呢?
證明方式如下:
1.將已經(jīng)著色好的結(jié)果蓋??;
2.開(kāi)始向其他人證明聲明者知道最終結(jié)果,但不會(huì)透露;
3.允許驗(yàn)證人打開(kāi)任意兩個(gè)相鄰的盒子;
4.任意兩個(gè)相互鏈接盒子里面的點(diǎn)顏色是不一樣的。
此時(shí)驗(yàn)證人會(huì)提出一個(gè)問(wèn)題:會(huì)不會(huì)是聲明人運(yùn)氣好,而驗(yàn)證人運(yùn)氣不好,正好選中的相鄰盒子的顏色不相同?所以需要重新驗(yàn)證一次。
當(dāng)驗(yàn)證者提出此種請(qǐng)求時(shí),聲明者必須要滿足。
此時(shí)聲明者需做的工作如下:
1.改變自己著色的結(jié)果。
為什么需要改變結(jié)果呢?因?yàn)樵趫D中點(diǎn)的位置是不動(dòng)的,如果不改變結(jié)果的話,那么驗(yàn)證者可以采用排除法,依次將盒子翻開(kāi),造成的結(jié)果是在翻5次盒子之后,驗(yàn)證者會(huì)知道所有著色結(jié)果。
而作為證明者,是不想讓其他人知道最終結(jié)果的。在這里會(huì)用到零知識(shí)證明的知識(shí),即證明的時(shí)候不透露最終結(jié)果。
比如:將紅色變成藍(lán)色,將藍(lán)色變成黃色,將黃色變成紅色。

第二種著色情況
2.將第二次著色情況蓋住。
3.讓驗(yàn)證者進(jìn)行第二次驗(yàn)證。
需要注意的是,聲明人只打開(kāi)驗(yàn)證人要驗(yàn)證的位置,例如紅色的圈圈起來(lái)的盒子,其它盒子是不打開(kāi)的。
這樣驗(yàn)證人在進(jìn)行第二次驗(yàn)證時(shí),也會(huì)發(fā)現(xiàn)驗(yàn)證結(jié)果是正確的,但不會(huì)知道所有結(jié)果。

可有可能驗(yàn)證者會(huì)覺(jué)得兩次驗(yàn)證不夠,想要繼續(xù)驗(yàn)證,這也是可以的,此時(shí)再次重復(fù)之前的步驟:蓋住所有結(jié)果->改變做事方式->得出結(jié)果->進(jìn)行驗(yàn)證。
這樣做的意義是:保證驗(yàn)證者每次的驗(yàn)證結(jié)果均為真,但不知道事件最終結(jié)果。聲明人通過(guò)這種不泄漏自身成果的方式,說(shuō)服驗(yàn)證者其成果的正確性。
在這個(gè)過(guò)程當(dāng)中,與零知識(shí)證明的具體聯(lián)系是:
聲明人表述一個(gè)問(wèn)題的時(shí)候,不僅知道問(wèn)題的答案,并且要說(shuō)服任何人其知道這個(gè)答案,卻不會(huì)透露這個(gè)答案的任何消息。
例如,剛剛的問(wèn)題是著色,聲明人的答案是著色的結(jié)果,并且已經(jīng)正確的著色。聲明人向驗(yàn)證者證明的時(shí)候,并沒(méi)有透露其著色的結(jié)果,但是卻可以證明其知道正確的做事結(jié)果。
這就是零知識(shí)證明的過(guò)程,了解這個(gè)過(guò)程主要是為了學(xué)習(xí)區(qū)塊鏈應(yīng)用到密碼學(xué)中的離散對(duì)數(shù)問(wèn)題,我們將在下篇文章進(jìn)行講解。
本文為澎湃號(hào)作者或機(jī)構(gòu)在澎湃新聞上傳并發(fā)布,僅代表該作者或機(jī)構(gòu)觀點(diǎn),不代表澎湃新聞的觀點(diǎn)或立場(chǎng),澎湃新聞僅提供信息發(fā)布平臺(tái)。申請(qǐng)澎湃號(hào)請(qǐng)用電腦訪問(wèn)http://renzheng.thepaper.cn。





- 報(bào)料熱線: 021-962866
- 報(bào)料郵箱: news@thepaper.cn
滬公網(wǎng)安備31010602000299號(hào)
互聯(lián)網(wǎng)新聞信息服務(wù)許可證:31120170006
增值電信業(yè)務(wù)經(jīng)營(yíng)許可證:滬B2-2017116
? 2014-2025 上海東方報(bào)業(yè)有限公司




