什么是零知識證明?

什么是零知識證明?

姓名:王鐳璋 學(xué)號: 鏈接:https://zhuanlan.zhihu.com/p/69776256 https://zhuanlan.zhihu.com/p/104221636 https://zhuanlan.zhihu.com/p/5012104820世紀(jì)80年代初,麻省理工學(xué)院研究人員S.Goldwasser、S.Micali及C.Rackoff提出了“零知識證明”的概念。零知識證明,指的是證明者能夠在不向驗(yàn)證者提供任何有用的信息的情況下,使驗(yàn)證者相信某個(gè)論斷是正確的,它實(shí)質(zhì)上是一種涉及兩方或更多方的協(xié)議,即兩方或更多方完成一項(xiàng)任務(wù)所需采取的一系列步驟。

證明者向驗(yàn)證者證明并使其相信自己知道或擁有某一消息,但證明過程不能向驗(yàn)證者泄漏任何關(guān)于被證明消息的信息。

舉個(gè)例子, 假如A要向B證明自己擁有某個(gè)房間的鑰匙,該房間只能用鑰匙打開鎖,而其他任何方法都打不開。B確定該房間內(nèi)有某一物體,A用自己擁有的鑰匙打開該房間的門,然后把物體拿出來出示給B,從而證明自己確實(shí)擁有該房間的鑰匙。這就是零知識證明。 它的好處在于,在整個(gè)證明的過程中,B始終不能看到鑰匙的樣子,從而避免了鑰匙的泄露。

再舉一個(gè)更具體的例子: 如下圖:洞穴里有一個(gè)秘密,知道咒語的人能打開C和D之間的密門。對其他任何人來說,兩條通道都是百科*胡同。Peggy知道這個(gè)洞穴的秘密。

她想對Victor證明這一點(diǎn),但是她不想透露咒語。下面是她如何使Victor相信的過程: 1.Victor 站在A點(diǎn)。 2.Peggy一直走進(jìn)洞穴,到達(dá)C點(diǎn)或者D點(diǎn)。

3.在Peggy消失在洞穴中之后,Victor走到B點(diǎn)。 4.Victor向Peggy喊叫,要她: 從左通道出來,或者?從右通道出來。 5.Peggy答應(yīng)了,如果有必要她就用咒語打開密門。

6.Peggy和Victor 重復(fù)第1~5步n次。 假設(shè)這個(gè)過程重復(fù)了十次,我們把這個(gè)例子放到剛才提到的交互式系統(tǒng)中,在Peggy知道咒語的情況下,那么她有很高的概率(1-1/2^10)讓Victor相信她知道這個(gè)咒語(完備性),但是如果她不知道咒語,那么Victor相信的概率**為 1/2^10,也就是有很高的概率Peggy沒法欺騙Victor(公正性)。 進(jìn)一步設(shè)想一下,如果Victor和Peggy上面的交互過程用攝像機(jī)記錄下來,然后Victor拿給第三個(gè)人Carol看,Carol會相信嗎,答案是否定的,因?yàn)镻eggy和Victor完全可以事先商量好進(jìn)入哪個(gè)通道,從哪個(gè)通道出來,這樣Peggy在不知道咒語的情況下也可以正確的按照Victor的要求從通道走出來?;蛟S他們不這么做,Peggy走進(jìn)其中一條通道,Victor發(fā)出一個(gè)隨機(jī)的要求,如果Victor猜對了,好極了;如果他猜錯(cuò)了,他們會從錄像帶中刪除這個(gè)試驗(yàn)。

總之,Victor獲得一個(gè)記錄,它準(zhǔn)確顯示與實(shí)際證明Peggy知道咒語相同的事件順序。 這就說明了兩件事情,其一,Victor不可能 使第三方相信這個(gè)證明的有效性;其二,它證明了這個(gè)協(xié)議是零知識的。在Peggy不知道咒語的情況下,Victor顯然不能從記錄中獲悉任何信息。但是,因?yàn)闊o法區(qū)分一個(gè)真實(shí)的記錄和一個(gè)偽造的記錄,所以Victor不能從實(shí)際證明中了解任何信息——它必定是零知識。

零知識證明滿足的性質(zhì) (1)正確性。P無法欺騙V。換言之,若P不知道一個(gè)定理的證明方法,則P使V相信他會證明定理的概率很低。 (2)完備性。

V無法欺騙P。若P知道一個(gè)定理的證明方法,則P使V以**優(yōu)勢的概率相信他能證明。 在零知識協(xié)議中,除滿足上述兩個(gè)條件以外,還滿足下述的第三個(gè)性質(zhì)。

(3)零知識性。V無法獲取任何額外的知識。 零知識證明的優(yōu)點(diǎn) 安全,隨著零知識證明的使用,安全性會大大提高。

高效,零知識證明過程計(jì)算量小,雙方交換的信息量會大大減少,因此較為高效。 零知識證明能夠保障數(shù)據(jù)的安全性,能夠解決很多隱私問題,而且能讓雙方交換的信息量減少,在各個(gè)領(lǐng)域都能有較好的應(yīng)用。 零知識證明的應(yīng)用 零知識證明最初經(jīng)常被應(yīng)用于身份驗(yàn)證,數(shù)字簽名,認(rèn)證協(xié)議等,而后, 區(qū)塊鏈的出現(xiàn)給零知識證明的應(yīng)用提供了更多新的方向。 它可以解決區(qū)塊鏈中的隱私問題和安全問題,可以在不知道客戶密碼的前提下,進(jìn)行客戶登錄的驗(yàn)證,即使服務(wù)器被攻擊,由于并未存儲客戶明文密碼,用戶的賬戶還是安全的。

運(yùn)用零知識證明技術(shù)來保證個(gè)人信息的隱私安全。 目前的數(shù)據(jù)以億為計(jì)量單位的,必須對鏈上的數(shù)據(jù)進(jìn)行加密儲存, 在大部分的數(shù)據(jù)應(yīng)用場景中,運(yùn)用零知識證明,保證鏈上輸出的有效性和安全性。 數(shù)據(jù)使用者只可以獲取到與其業(yè)務(wù)相關(guān)的有限信息字段,確保數(shù)據(jù)使用者難以獲取完整有效的明文用戶信息, 意義 區(qū)塊鏈興起之后,密碼學(xué)受到更大的重視,零知識證明作為一種密碼學(xué)方法,熱度也提高了很多。

但是零知識證明到底有什么現(xiàn)實(shí)意義,可以用在哪些場合呢? 以前零知識證明還有一個(gè)名字叫“最小暴露證明”,意思是可以在證明一些命題的同時(shí),對信息進(jìn)行非常好的保密,這個(gè)特點(diǎn)顯然對保護(hù)隱私是有幫助的。例如,我現(xiàn)在要貸款,貸款公司要求我的月收入是大于兩千元的,但是我不想暴露具體我的工資是多少,這個(gè)時(shí)候就可以用零知識證明的方式來達(dá)成。 另外在區(qū)塊鏈上,也可以用零知識證明來達(dá)成隱藏轉(zhuǎn)賬信息的作用。熟悉比特幣的同學(xué)知道,比特幣上每一筆交易都是透明的,誰給誰轉(zhuǎn)了多少錢都是公開可查的。

但是,通過零知識證明技術(shù)實(shí)現(xiàn)的隱私幣,例如 Zcash 就可以達(dá)成隱藏交易信息,但是同時(shí)能讓全網(wǎng)驗(yàn)證交易合法性的效果。 Web3.0 時(shí)代是個(gè)人持有數(shù)據(jù)的時(shí)代,是隱私需求非常高的時(shí)代,這個(gè)背景下,零知識證明在很多場景下都會非常有用。 結(jié)論 這就是對零知識證明的基本介紹了。

我們要記住的是,零知識證明是一種密碼學(xué)方法,示證者要在驗(yàn)證者對信息本身“零知識”的前提下去證明跟信息相關(guān)的某個(gè)命題是成立的。在 Web3.0 的數(shù)據(jù)經(jīng)濟(jì)時(shí)代,個(gè)人隱私問題尤其突出,零知識證明會大有用武之地。。

什么是零知識證明

80?

什么是認(rèn)證?為什么要認(rèn)證?

產(chǎn)品認(rèn)證:由可以充分信任的第三方證實(shí)某一產(chǎn)品或服務(wù)符合特定標(biāo)準(zhǔn)或其他技術(shù)規(guī)范的活動。產(chǎn)品認(rèn)證分為強(qiáng)制認(rèn)證和自愿認(rèn)證兩種。

國際標(biāo)準(zhǔn)化組織(ISO)將產(chǎn)品認(rèn)證定義“是由第三方通過檢驗(yàn)評定企業(yè)的質(zhì)量管理體系和樣品型式試驗(yàn)來確認(rèn)企業(yè)的產(chǎn)品、過程或服務(wù)是否符合特定要求,是否具備持續(xù)穩(wěn)定地生產(chǎn)符合標(biāo)準(zhǔn)要求產(chǎn)品的能力,并給予書面證明的程序。


不同的認(rèn)證需求是通過不同的認(rèn)證公司完成的,要根據(jù)目的來選擇。
像賽寶認(rèn)證中心、希測網(wǎng)都是些綜合型的認(rèn)證檢測中心,可以聯(lián)系**咨詢需求。
世界大多數(shù)**和地區(qū)設(shè)立了自己的產(chǎn)品認(rèn)證機(jī)構(gòu),使用不同的認(rèn)證標(biāo)志,來標(biāo)明認(rèn)證產(chǎn)品對相關(guān)標(biāo)準(zhǔn)的符合程度,如UL美國保險(xiǎn)商實(shí)驗(yàn)室安全試驗(yàn)和鑒定認(rèn)證、 CE歐盟安全認(rèn)證、VDE德國電氣工程師協(xié)會認(rèn)證、**CCC強(qiáng)制性產(chǎn)品認(rèn)證和CCTP(簡稱萌芽)標(biāo)志等。
如果一個(gè)企業(yè)的產(chǎn)品通過了****認(rèn)證機(jī)構(gòu)的產(chǎn)品認(rèn)證,就可獲得***認(rèn)證機(jī)構(gòu)頒發(fā)的“認(rèn)證證書”,并允許在認(rèn)證的產(chǎn)品上加貼認(rèn)證標(biāo)志。

這種被國際上公認(rèn)的、有效的認(rèn)證方式,可使企業(yè)或組織經(jīng)過產(chǎn)品認(rèn)證樹立起良好的信譽(yù)和品牌形象,同時(shí)讓顧客和消費(fèi)者也通過認(rèn)證標(biāo)志來識別商品的質(zhì)量好壞和安全與否。

什么是ZK-Rollup(零知識匯總)?

ZK-Rollup(零知識匯總)基于zero-knowledge proof(零知識證明),在發(fā)往主鏈的交易包里包含了一個(gè)對應(yīng)的零知識證明,主鏈上的rollup(匯總)智能合約只需驗(yàn)證這個(gè)零知識證明。
這個(gè)零知識證明不會透露任何交易細(xì)節(jié),但能通過與智能合約不斷交互,證明上鏈的所有數(shù)據(jù)的有效性和真實(shí)性。

優(yōu)點(diǎn):
l?高度的去中心化
l?隱私性好:零知識證明不會透露任何交易細(xì)節(jié)
l?上鏈效率高:一次性提交多筆操作的結(jié)果,節(jié)約時(shí)間和gas fee
l?驗(yàn)證效率高:無需等待期,快速完成資產(chǎn)取出動作
l?安全性極高:zk技術(shù)保證了提交給主鏈的數(shù)據(jù)真實(shí)有效,同時(shí)主鏈可隨時(shí)還原側(cè)鏈發(fā)生的交易細(xì)節(jié)(即擁有主鏈的數(shù)據(jù)可用性),因此擁有以太坊級別的安全性
缺點(diǎn):
l?技術(shù)開發(fā)難度大
l?難兼容不同智能合約
l?需要大量運(yùn)算
代表項(xiàng)目:
l?路?。撼墒斓膠k技術(shù)運(yùn)用,獲得4500萬美元私募,當(dāng)前市值超8億美元
l?ZKSync:旨在為以太坊帶來 Visa 級別、每秒數(shù)千筆交易的吞吐量

鏈喬教育**旗下學(xué)碩創(chuàng)新區(qū)塊鏈技術(shù)工作站是**教育部學(xué)校規(guī)劃建設(shè)發(fā)展中心開展的“智慧學(xué)習(xí)工場2020-學(xué)碩創(chuàng)新工作站 ”**獲準(zhǔn)的“區(qū)塊鏈技術(shù)專業(yè)”試點(diǎn)工作站。

專業(yè)站立足為學(xué)生提供多樣化成長路徑,推進(jìn)專業(yè)學(xué)位研究生產(chǎn)學(xué)研結(jié)合培養(yǎng)模式改革,構(gòu)建應(yīng)用型、復(fù)合型人才培養(yǎng)體系。

為什么需要學(xué)歷認(rèn)證?

學(xué)歷認(rèn)證的原因:
為積極響應(yīng)**關(guān)于吸引海外留學(xué)人員回國服務(wù)的感召,發(fā)揮教育部留學(xué)服務(wù)中心作為海外留學(xué)人才與國內(nèi)組織對接助手的作用,努力貫徹**\”支持留學(xué)、鼓勵(lì)回國、來去自由\”的政策。
滿足廣大留學(xué)回國人員及其他外國學(xué)位獲得者在我國升學(xué)、就業(yè)、申請科研基金等實(shí)際需求,從而幫助海外留學(xué)回國人員開展一項(xiàng)學(xué)歷學(xué)位鑒定工作。

擴(kuò)展資料
學(xué)歷學(xué)位認(rèn)證服務(wù)內(nèi)容
(1)鑒別國(境)外學(xué)歷學(xué)位證書或高等教育文憑頒發(fā)機(jī)構(gòu)的合法性;
(2)甄別國(境)外大學(xué)或其他高等教育機(jī)構(gòu)頒發(fā)的學(xué)歷學(xué)位證書,或具有學(xué)位效用的高等教育文憑的真實(shí)性;
(3) 對國(境)外學(xué)歷學(xué)位與我國學(xué)歷學(xué)位的對應(yīng)關(guān)系提出認(rèn)證咨詢意見;
(4) 為通過認(rèn)證評估的國(境)外學(xué)歷學(xué)位證書或高等教育文憑出具書面認(rèn)證證明(簡稱“認(rèn)證書”)。