零知識證明

2021-08-17 01:16:12 字數 444 閱讀 5985

定義:能夠在不向驗證者提供有效資訊的情況下,使得驗證者相信某種論斷的正確性。

淺顯易懂的說明(zcash):

零知識證明的三條性質(

1.完備性(驗證方和證明方都是誠實的,並遵循證明的每乙個步驟)

2.合理性(沒人能假冒證明方,阿里巴巴和強盜的故事,存在一種可能的情況:阿里巴巴不知道咒語,但和別人串通好,強盜舉起左右手的時候,由那個人給出咒語)

3.零知識性(證明者只向驗證者提供了「擁有這個知識」的資訊,並沒有獲得知識本身的任何一點資訊)

rsa加密演算法

名詞說明:質數(素數),互質

模反元素:兩個正整數a,n互質,能找另一整數b,使得ab-1=n

rsa分為簽名演算法和驗證演算法

簽名演算法使用私鑰加密,然後將簽名和資訊共同廣播出去,接收方使用公鑰解密;

驗證演算法使用公鑰加密,然後將資訊廣播出去,接收方使用私鑰解密

零知識證明

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

零知識證明

零知識證明 zero knowledge proofs,簡寫為 zkps,最初由 s.goldwasser s.micali 及 c.rackoff 在 1985 年的 互動證明系統的知識複雜性 提出,指的是證明者能夠在不向驗證者提供任何有用資訊的情況下,使驗證者相信某個論斷是正確的。允許證明者 p...

零知識證明

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