零知識證明

2021-09-20 04:12:00 字數 655 閱讀 8778

零知識證明 zero-knowledge proofs,簡寫為 zkps,最初由 s.goldwasser、s.micali 及 c.rackoff 在 1985 年的**《互動證明系統的知識複雜性》提出,指的是證明者能夠在不向驗證者提供任何有用資訊的情況下,使驗證者相信某個論斷是正確的。允許證明者 prover、驗證者 verifier 證明某項提議的真實,卻不必洩露除了「提議是真實的」之外的任何資訊。

其實質是一種涉及兩方或更多方的協議,即兩方或更多方完成一項任務所需採取的一系列步驟。證明者向驗證者證明並使其相信自己知道或擁有某一訊息,但證明過程不能向驗證者洩漏任何關於被證明訊息的資訊。大量事實證明,零知識證明在密碼學中非常有用,尤其在 np 問題、身份驗證、數字簽名、水印檢測、金鑰交換等,可以有效解決許多問題。加密數字貨幣與區塊鏈為零知識證明的應用提供了新的方向。

綜上,零知識證明是一種特殊的互動式證明,其中證明者知道問題的答案,他需要向驗證者證明「他知道答案」這一事實,但是要求驗證者不能獲得答案的任何資訊。

舉例說明:

張三想要向李四證明他具有房間號為2210的密碼鎖金鑰,但張三不能直接向李四說出金鑰去開門。這個怎麼解決呢?張三和李四都知道2210房間裡有一張 周杰倫 親筆簽名的七里香海報。只要張三能夠拿出這張海報展示給李四看,李四就相信張三擁有這個房間的金鑰。這就是零知識證明。

零知識證明

零知識證明的幾個例子 原創 1 a要向b證明自己擁有某個房間的鑰匙,假設該房間只能用鑰匙開啟鎖,而其他任何方法都打不開。這時有2個方法 一 a把鑰匙出示給b,b用這把鑰匙開啟該房間的鎖,從而證明a擁有該房間的正確的鑰匙。二 b確定該房間內有某一物體,a用自己擁有的鑰匙開啟該房間的門,然後把物體拿出來...

零知識證明

定義 能夠在不向驗證者提供有效資訊的情況下,使得驗證者相信某種論斷的正確性。淺顯易懂的說明 zcash 零知識證明的三條性質 1.完備性 驗證方和證明方都是誠實的,並遵循證明的每乙個步驟 2.合理性 沒人能假冒證明方,阿里巴巴和強盜的故事,存在一種可能的情況 阿里巴巴不知道咒語,但和別人串通好,強盜...

零知識證明

麻省理工學院研究人員在 20 世紀 80 年代提出的一種加密方案 零知識證明 零知識證明 zero knowledge proof 或零知識協議是一種基於概率的驗證方法,包括兩部分 宣稱某一命題為真的證明者 prover 和確認該命題確實為真的驗證者 verifier 顧名思義,零知識證明就是既能充...