比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

零知識證明經典文獻大匯總(可收藏)_NAR

Author:

Time:1900/1/1 0:00:00

從去年的DAO經典到更早的NFT經典。

本文,為那些尋求理解、深入和構建零知識的人挑選了一組資源:強大的基礎技術,這些基礎技術掌握著區塊鏈可擴展性的關鍵,代表著隱私應用程序的未來,包括加密/web3中的應用程序,以及無數其他創新。

這些創新由來已久:ShafiGoldwasser、SilvioMicali和CharlesRackoff于1985年引入了零知識證明系統,并對密碼學領域產生了變革性的影響;他們因此獲得了2012年ACM圖靈獎。由于這項工作已經醞釀了數十年,尤其是在從理論到實踐的過程中,我們還首次在我們的經典系列中分享了第二部分,由JustinThaler按主題和年表組織注釋的閱讀清單。

本文為第一部分。

基礎、背景、演變

其中一些論文也更多地涉及一般的密碼學,包括概述當今零知識證明解決的問題或關鍵進展:如何確保開放網絡中的隱私和身份驗證。

Newdirectionsincryptography(1976)——密碼學新方向(1976)

作者:WhitfieldDiffie和MartinHellman

https://ee.stanford.edu/~hellman/publications/24.pdf

Amethodforobtainingdigitalsignaturesandpublic-keycryptosystems——一個獲得數字簽名和公鑰密碼系統的方法

作者:RonaldRivest、AdiShamir、LeonardAdelman

https://citeseerx.ist.psu.edu/viewdoc/download;jsessionid=856E21BC2F75800D37FD611032C30B9C?doi=10.1.1.40.5588&rep=rep1&type=pdf

Protocolsforpublickeycryptosystems(1980)——公鑰密碼系統協議(1980)

作者:RalphMerkle

http://www.merkle.com/papers/Protocols.pdf

Securecommunicationsoverinsecurechannels(1978)——通過不安全通道進行安全通信(1978)

作者:RalphMerkle

https://www.merkle.com/1974/PuzzlesAsPublished.pdf

Useofellipticcurvesincryptography(1988)——在密碼學中使用橢圓曲線(1988)

作者:VictorMiller

https://link.springer.com/content/pdf/10.1007%2F3-540-39799-X_31.pdf

Type 1零知識以太坊虛擬機Taiko Labs A輪前融資獲1200萬美元:金色財經報道, Type 1 零知識以太坊虛擬機Taiko Labs A 輪前融資獲1200 萬美元,由 Generative Ventures 領投 。以太坊聯合創始人 Vitalik Buterin表示,Type 1 ZK-EVM 是我們最終需要使以太網 L1 層本身更具可擴展性的東西。 它們也是 rollups 的理想選擇,因為它們允許 rollups 重用大量基礎設施。[2023/6/12 21:30:36]

Theknowledgecomplexityofinteractiveproof-systems(1985)——交互式證明系統的知識復雜性(1985)

作者:ShafiGoldwasser、SilvioMicali、CharlesRackof

https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.419.8132&rep=rep1&type=pdf

Computationallysoundproofs(2000)——計算健全證明(2000)

作者:SilvioMicali

https://people.csail.mit.edu/silvio/Selected%20Scientific%20Papers/Proof%20Systems/Computationally_Sound_Proofs.pdf

Fromextractablecollisionresistancetosuccinctnon-interactiveargumentsofknowledge,andbackagain(2011)——從可提取的抗碰撞性到簡潔的非交互式知識證明,然后再返回

作者:NirBitansky、RanCanetti、AlessandroChiesa、EranTromer

https://eprint.iacr.org/2011/443.pdf

Efficientzero-knowledgeargumentforcorrectnessofashuffle(2012)——對洗牌正確性的有效零知識論證

作者:StephanieBayer、JensGrothhttp://www0.cs.ucl.ac.uk/staff/J.Groth/MinimalShuffle.pdf

Succinctnon-interactivezeroknowledgeforavonNeumannArchitecture(2013)——為vonNeumann架構提供簡潔非交互式零知識

作者:EliBen-Sasson、AlessandroChiesa、EranTromer、MadarsVirza

https://eprint.iacr.org/2013/879.pdf

Scalable,transparent,andpost-quantumsecurecomputationalintegrity(2018)——可擴展、透明和后量子安全計算完整性

零知識證明Layer 2 CryptoGPT完成1000萬美元融資:金色財經報道,零知識證明 Layer 2 CryptoGPT 以 2.5 億美元估值融資 1000 萬美元,DWF Labs 領投。新資金將用于在全球范圍內發展其開發團隊,并在亞洲市場建立區域影響力。[2023/4/11 13:55:25]

作者:EliBen-Sasson、IddoBentov、YinonHoresh、MichaelRiabzev

https://eprint.iacr.org/2018/046.pdf

Public-coinzero-knowledgeargumentswith(almost)minimaltimeandspaceoverheads(2020)——具有最小時間和空間開銷的公共代幣零知識論證

作者:AlexanderBlock、JustinHolmgren、AlonRosen、RonRothblum、PratikSoni

https://www.iacr.org/cryptodb/data/paper.php?pubkey=30645

綜述和介紹

Proofs,arguments,andzero-knowledge——證明、論證和零知識

本文綜述了可驗證計算和交互式證明和論證,使證明者能夠向驗證者保證證明者正確執行了請求計算的加密協議,包括零知識。Zk論證在密碼學中有無數的應用,并且在過去十年中已經從理論躍升到實踐。

作者:JustinThaler

https://people.cs.georgetown.edu/jthaler/ProofsArgsAndZK.pdf

Anevolutionofmodelsforzero-knowledgeproofs——零知識證明模型的演化

對零知識證明的回顧,Meiklejohn著眼于推動其發展的應用程序,為捕捉這些新交互而出現的不同模型,我們可以實現的結構,以及其他工作。

作者:SarahMeiklejohn

https://www.youtube.com/watch?v=HO97kVMI3SE

ZKwhiteboardsessions——ZK白板會議:介紹性文章

作者DanBoneh等

https://zkhack.dev/whiteboard/

Securityandprivacyforcryptowithzkps——zkps加密的安全性和隱私性

在實踐中領先的零知識證明;zkps是什么以及它們是如何工作的……包括現場“演示”

作者:ZookoWilcox

https://a16z.com/2019/08/29/security-and-privacy-for-crypto-with-zero-knowledge-proofs/

Toptechtopics,explained——頂級技術主題解釋

OKX將升級儲備證明,包括full liability tree披露和用于償付能力驗證的零知識證明:3月2日消息,OKX宣布將在未來幾個月內升級其儲備證明(PoR),包括full liability tree披露和用于PoR償付能力驗證的零知識證明(ZKP)。升級建立在OKX當前的Merkle tree解決方案之上,以確保最大程度的透明度,同時增強客戶隱私,具體安排如下:

- full liability tree:此升級將在即將發布的3月PoR報告中生效,允許任何人下載Full liability Merkle tree,從而提高透明度。同時,它將通過將每個用戶的余額分割和轉移到幾個部分(分割葉節點)來維護帳戶余額的隱私;

- 零知識證明:這一升級將在未來幾個月生效,是一種防篡改的加密方法,允許用戶驗證所有客戶存款都被計入,并通過比較用戶資產凈值與交易所儲備來保證償付能力。[2023/3/2 12:39:00]

包括零知識的一般定義和含義

作者:JoeBonneau、TimRoughgarden、ScottKominers、AliYahya、ChrisDixon

https://web3-with-a16z.simplecast.com/episodes/hot-research-summer-blockchain-crypto-tech-topics-explainers-overviews-seminar-videos

零知識解釋——5級別難度

作者:AmitSahaifromWired

https://youtu.be/fOGdb1CTu5c

Howthecomingprivacylayerwillfixabrokenweb——即將到來的隱私層將如何修復損壞的互聯網

作者:HowardWu

https://future.com/a-privacy-layer-for-the-web-can-change-everything/

IntroductiontozkSNARKs——zkSNARKs介紹

作者:HowardWu、AnnaRose

https://zeroknowledge.fm/38-2/

Whyandhowzk-SNARKWorks:adefinitiveexplanation——zk-SNARK機制以及如何工作:一個權威解釋

作者:MaksymPetkus

https://arxiv.org/pdf/1906.07221.pdf

Anintroductiontozero-knowledgeproofs——零知識證明簡介

作者:FredrikHarrysson、AnnaRose

https://www.zeroknowledge.fm/21

Zk-SNARKs:underthehood——Zk-SNARKs:本質

作者:VitalikButerin

Polygon Zero宣布其零知識驗證系統Plonky2已開源:8月17日消息,Polygon 旗下零知識技術開發商 Polygon Zero(原 Mir)在其社交平臺宣布其零知識驗證系統 Plonky2 已開源。

此前報道,1 月 11 日,Polygon Zero 宣布推出遞歸 SNARK 解決方案 Plonky2,并可與以太坊兼容。官方介紹,使用 Plonky2,用戶可以在筆記本電腦上僅 0.17 秒內生成遞歸零知識證明,比目前的速度快了近 100 倍。[2022/8/17 12:30:17]

https://medium.com/@VitalikButerin/zk-snarks-under-the-hood-b33151a013f6

https://vitalik.ca/general/2016/12/10/qap.html

https://vitalik.ca/general/2017/01/14/exploring_ecp.html

https://vitalik.ca/general/2017/02/01/zk_snarks.html

Decentralizedspeed——去中心化速度

關于零知識證明、去中心化硬件的進展

作者:ElenaBurger

https://a16z.com/2022/04/15/zero-knowledge-proofs-hardware-decentralization-innovation/

Cuttingedgezkresearch——zk前沿研究

來自以太坊基金會zk研究員MaryMaller、AnnaRose、KobiGurkan

https://zeroknowledge.fm/232-2/

Exploringzkresearch——探索zk研究

嘉賓:DFINITY研究主管;以及來自Groth16的JensGroth、AnnaRose、KobiGurkan

https://zeroknowledge.fm/237-2/

SNARKresearch&pedagogy——SNARK研究與教學法

來自ZCash和Starkware聯合創始人之一以及AlessandroChiesa,AnnaRose

https://zeroknowledge.fm/episode-200-snark-research-pedagogy-with-alessandro-chiesa/

深入:課程、分解、建造者指南

Foundationsofprobabilisticproofs——概率證明的基礎

包含5個單元的交互式證明課程以及更多內容

作者:AlessandroChiesa

https://www.youtube.com/playlist?list=PLGkwtcB-DfpzST-medFVvrKhinZisfluC

零知識證明初創公司RISC Zero完成1200萬美元種子輪融資:8月9日消息,零知識證明初創公司 RISC Zero 宣布完成 1200 萬美元種子輪融資,Bain Capital Crypto 領投,Geometry 、D1 Ventures 和 Cota Capital 等參投。本輪所融資金將用于構建對開發人員友好的可擴展區塊鏈。今年 3 月,RISC Zero 推出了零知識證明虛擬機,該虛擬機使開發人員能夠構建零知識證明,并使用各種編程語言在任何計算機上執行。(The Block)[2022/8/9 12:13:26]

9thBIUWinterSchoolonCryptography——第9屆BIU密碼學冬季學校

來自應用密碼學和網絡安全研究中心

作者:YehudaLindell、BennyPinkas、EliBen-Sasson、JensGroth、CarmitHazay、YuvalIshai、AlonRosen、RonRothblum

https://cyber.biu.ac.il/event/the-9th-biu-winter-school-on-cryptography/

Interactiveproofsandzeroknowledge——交互式證明和零知識

來自斯坦福CSS355密碼學主題(2018)

作者:HenryCorrigan-Gibbs、SamKim、DavidWu

https://crypto.stanford.edu/cs355/18sp/lec3.pdf

Interactivedemonstrationofthezeroknowledgeproofprotocolfor3-colorablegraphs——3色圖的零知識證明協議的交互式演示

允許一個人說服驗證者相信一個事實的真實性,而無需透露該圖的實際三種顏色

http://web.mit.edu/~ezyang/Public/graph/svg.html

SNARKdesign,part1——SNARK設計,第1部分

調查,在Rollup中使用及更多

作者:JustinThaler

https://www.youtube.com/watch?v=tg6lKPdR_e4

SNARKdesign,part2——SNARK設計,第2部分

Rollup、性能、安全性

作者:JustinThaler

https://www.youtube.com/watch?v=cMAI7g3UcoI

STARKs:partI,II,III——STARKs:第一、二、三部分

作者VitalikButerin

https://vitalik.ca/general/2017/11/09/starks_part_1.html

https://vitalik.ca/general/2017/11/22/starks_part_2.html

https://vitalik.ca/general/2018/07/21/starks_part_3.html

AnatomyofaSTARK——STARK剖析

六部分教程,解釋了STARK證明系統機制

作者:AlanSzepieniec

https://aszepieniec.github.io/stark-anatomy/

MeasuringSNARKperformance——測量SNARK性能

前端、后端,更多內容

作者:JustinThaler

https://a16zcrypto.com/measuring-snark-performance-frontends-backends-and-the-future/

UnderstandingPLONK——了解PLONK

作者:Vitalik

https://vitalik.ca/general/2019/09/22/plonk.html

ThePLONKzero-knowledgeproofsystem——PLONK零知識證明系統

12個關于PLONK如何工作的短視頻系列

作者:DavidWong

https://www.youtube.com/playlist?list=PLBJMt6zV1c7Gh9Utg-Vng2V6EYVidTFCC

FromAIRstoRAPs——從AIRs到RAPs

PLONK風格的算法如何工作

作者:ArielGabizon

https://hackmd.io/@aztec-network/plonk-arithmetiization-air

MultisetchecksinPLONKandPlookup——PLONK和Plookup中的多集檢查

作者:ArielGabizon

https://hackmd.io/@arielg/ByFgSDA7D

Halo2design——Halo2設計

來自ECC

https://zcash.github.io/halo2/design.html

Plonky2

https://github.com/mir-protocol/plonky2/blob/main/plonky2/plonky2.pdf

應用程序和教程:概念證明、演示、工具等

Appliedzk

學習資源,為沒有正式數學背景的工程師提供材料,以加快對基礎理論的扎實理解

作者:0xPARC

https://learn.0xparc.org/materials/intro

AnonlinedevelopmentenvironmentforzkSNARKs——zkSNARKs的在線開發環境zkREPL

zkREPL是一組新的工具,用于與瀏覽器內的Circom工具棧進行交互

作者:KevinKwok

https://zkrepl.dev

Quadraticarithmeticprogramsfromzerotohero——二次算術程序:從0到精通

作者:VitalikButerin

https://medium.com/@VitalikButerin/quadratic-arithmetic-programs-from-zero-to-hero-f6d558cea649

OnzkEVMs——論zkEVM

嘉賓:AlexGluchowski、AnnaRose

https://zeroknowledge.fm/175-2/

DifferenttypesofzkEVMs——不同類型的zkEVM

作者:VitalikButerin

https://vitalik.ca/general/2022/08/04/zkevm.html

ZKmachinelearning——ZK機器學習

將神經網絡引入SNARK的教程和演示

作者:HoracePan、FrancisHo、HenriPalacci

https://0xparc.org/blog/zk-mnist

OnZKlanguages——討論ZK語言

嘉賓:AlexOzdemir和AnnaRose

https://zeroknowledge.fm/172-2/

Arkworks—使用zkSNARKs開發和編程的Rust生態系統

https://github.com/arkworks-rs

DarkForest—applyingzkcryptographytogames:DarkForest,將zk密碼學應用于游戲

完全去中心化且持久的RTS游戲

https://blog.zkga.me/announcing-darkforest

ZKPsforengineers——面向工程師的ZKP

DarkForestZKP研究

https://blog.zkga.me/df-init-circuit

Adiveintozeroknowledge——深入了解零知識

嘉賓:ElenaNadolinkski、AnnaRose、JamesPrestwich

https://zeroknowledge.fm/182-2/

zkDocs:Zero-knowledgeinformationsharing——zkDocs:零知識信息共享

作者:SamRagsdale、DanBoneh

https://a16zcrypto.com/zkdocs-zero-knowledge-information-sharing/

Privacy-protectingcryptoairdropswithzeroknowledgeproofs——零知識證明的隱私保護加密空投

作者:SamRagsdale的

https://a16z.com/2022/03/27/crypto-airdrop-privacy-tool-zero-knowledge-proofs/

ZKHack—謎題,更多

https://zkhack.dev/events/mini.html#puzzles

On-chaintrustedsetupceremonies——鏈上可信設置儀式

作者:ValeriaNikolaenko、SamRagsdale

https://a16zcrypto.com/on-chain-trusted-setup-ceremony/

Cryptoregulations,illicitfinance,privacy,andbeyond——加密法規、非法金融、隱私等

包括監管/合規環境中的零知識部分;“隱私保護”與混淆技術之間的區別

嘉賓:MicheleKorver、JaiRamaswamy、SonalChokshi

https://web3-with-a16z.simplecast.com/episodes/crypto-regulations-sanctions-compliance-aml-ofac-news-explained

其他資源

zkMesh通訊

每月通訊,分享最新的去中心化隱私保護技術、隱私協議開發和零知識系統

https://zkmesh.substack.com/

ZeroKnowledgepodcast——零知識播客

關于最新的zk研究和zk應用程序以及一起構建加密隱私技術的專家

嘉賓:AnnaRose

https://zeroknowledge.fm/

Tags:ARKNARLONARK幣是什么幣NAR價格NAR幣LON幣LON價格

歐易交易所app下載
為什么單片鏈仍是 DeFi 協議的最好選擇?_以太坊

目前模塊化區塊鏈熱度不減,其誕生的原因源自于單片鏈的局限和缺陷。什么是」模塊化「?在軟件工程開發中,」模塊化「是指將代碼進行解耦,使每個模塊的功能獨立,模塊之間的耦合程度低,達到模塊復用的目的.

1900/1/1 0:00:00
總結:FTX 帝國崩潰的真實原因是什么?_FTX

吳說作者|ColinWu當FTX帝國轟然崩塌之前,99.9%的人都覺得:也許他存在很多關聯交易,也許他擴張過快,但崩潰“不是那么可能吧”?畢竟它的形象是如此光鮮,是加密世界與監管溝通的領頭人.

1900/1/1 0:00:00
OpenAI官方解讀ChatGPT插件:語言模型的“眼睛和耳朵”_PTP

根據我們的迭代部署理念,我們正在逐步推出ChatGPT插件,以便我們可以研究它們在現實世界中的使用、影響以及安全和協調方面的挑戰——所有這些我們都必須做好.

1900/1/1 0:00:00
Web3廣告的3個發展方向_RARE

加密世界一直不愿將廣告作為一種商業模式。廣告通常會讓眾多互聯網消費者產生不好的聯想。Web2科技巨頭榨取用戶數據,并以超精準定向廣告的形式回饋我們.

1900/1/1 0:00:00
Web3內核:自由、承載與烏托邦_區塊鏈

引言 2014年以太坊的聯合創始人GavinWood提出了一個概念,是從現有互聯網的去中心化和民主化視角出發.

1900/1/1 0:00:00
全面解析Cosmos Hub:潛在的Interchain安全中心_ATO

本文要點: CosmosHub是一個專注于互操作性和安全性的獨立應用鏈。CosmosHub于2019年上線.

1900/1/1 0:00:00
ads