长兴郴障科技有限公司

澎湃Logo
下載客戶端

登錄

  • +1

Comunion 區塊鏈深度學習系列|零知識證明原理

2020-10-17 11:45
來源:澎湃新聞·澎湃號·湃客
字號

Comunion 是一個基于區塊鏈的組織形式 (DAO) 與創業互助網絡,為超級個體提供面向數字時代的全新商業基礎設施和價值轉化機制,致力于讓勞動價值 像 資本一樣自由流通、交易和積累。

本系列內容包含:基本概念及原理、密碼學、共識算法、錢包及節點原理、挖礦原理及實現。

在引入零知識證明是什么的時候?我們通過一個例子一起來摸索一下。

使用紅、黃、藍(r,y,b)三種顏色對下圖中的點著色,使得任意兩個相連的點的顏色不一樣?

 

大家可以花大約30秒時間來思考一下如何著色

我們一起來看一下這個問題。

首先這個問題肯定是可解的,下圖是其中一種著色結果。

那么如何在不透露自己著色結果的情況下,說服其他人,使得其相信已經正確著色了呢?

證明方式如下:

1.將已經著色好的結果蓋住;

2.開始向其他人證明聲明者知道最終結果,但不會透露;

3.允許驗證人打開任意兩個相鄰的盒子;

4.任意兩個相互鏈接盒子里面的點顏色是不一樣的。

此時驗證人會提出一個問題:會不會是聲明人運氣好,而驗證人運氣不好,正好選中的相鄰盒子的顏色不相同?所以需要重新驗證一次。

當驗證者提出此種請求時,聲明者必須要滿足。

此時聲明者需做的工作如下:

1.改變自己著色的結果。

為什么需要改變結果呢?因為在圖中點的位置是不動的,如果不改變結果的話,那么驗證者可以采用排除法,依次將盒子翻開,造成的結果是在翻5次盒子之后,驗證者會知道所有著色結果。

而作為證明者,是不想讓其他人知道最終結果的。在這里會用到零知識證明的知識,即證明的時候不透露最終結果。

比如:將紅色變成藍色,將藍色變成黃色,將黃色變成紅色。

第二種著色情況

2.將第二次著色情況蓋住。

3.讓驗證者進行第二次驗證。

需要注意的是,聲明人只打開驗證人要驗證的位置,例如紅色的圈圈起來的盒子,其它盒子是不打開的。

這樣驗證人在進行第二次驗證時,也會發現驗證結果是正確的,但不會知道所有結果。

可有可能驗證者會覺得兩次驗證不夠,想要繼續驗證,這也是可以的,此時再次重復之前的步驟:蓋住所有結果->改變做事方式->得出結果->進行驗證。

這樣做的意義是:保證驗證者每次的驗證結果均為真,但不知道事件最終結果。聲明人通過這種不泄漏自身成果的方式,說服驗證者其成果的正確性。

在這個過程當中,與零知識證明的具體聯系是:

聲明人表述一個問題的時候,不僅知道問題的答案,并且要說服任何人其知道這個答案,卻不會透露這個答案的任何消息。

例如,剛剛的問題是著色,聲明人的答案是著色的結果,并且已經正確的著色。聲明人向驗證者證明的時候,并沒有透露其著色的結果,但是卻可以證明其知道正確的做事結果。

這就是零知識證明的過程,了解這個過程主要是為了學習區塊鏈應用到密碼學中的離散對數問題,我們將在下篇文章進行講解。

    本文為澎湃號作者或機構在澎湃新聞上傳并發布,僅代表該作者或機構觀點,不代表澎湃新聞的觀點或立場,澎湃新聞僅提供信息發布平臺。申請澎湃號請用電腦訪問http://renzheng.thepaper.cn。

    +1
    收藏
    我要舉報
            查看更多

            掃碼下載澎湃新聞客戶端

            滬ICP備14003370號

            滬公網安備31010602000299號

            互聯網新聞信息服務許可證:31120170006

            增值電信業務經營許可證:滬B2-2017116

            ? 2014-2025 上海東方報業有限公司

            反饋
            BB百家乐HD| 伯爵百家乐娱乐场| 百家乐官网d博彩论坛| 德州百家乐21点桌| 百家乐规则澳门| 百家乐官网上海代理| 百家乐官网网站加盟| 日博娱乐城| 博彩通排名| 大发888游戏平台dafa 888 gw | 百家乐官网高| 百家乐官网翻天粤语下载| 丰合网上娱乐| 大发888投注网| 金界百家乐的玩法技巧和规则| 百家乐庄闲分布概率| 百家乐官网款| 四方百家乐官网的玩法技巧和规则 | 百家乐最长的缆| 至尊百家乐官网20130301| 百家乐官网隔一数打法| 凯旋门娱乐城开户网址| tt百家乐的玩法技巧和规则| 百家乐的庄闲概率| 百家乐官网怎么玩最保险| 网络百家乐官网漏洞| 网络百家乐官网破解平台| 百家乐官网娱乐城足球盘网| 菲律宾百家乐官网娱乐网| 百家乐官网扑克桌布| 百家乐官网mediacorp| 百家乐官网分析仪有真的吗| 赌百家乐官网的心得体会| 百家乐官网路纸计算| 资溪县| 大发888怎么样| 大发888娱乐城dmwd| 莆田棋牌游戏| 广丰县| 百家乐官网庄闲对冲| 巴西百家乐官网的玩法技巧和规则|