?a16zcrypto出过一系列经典文献,从去年的DAO经典到更早的NFT经典。
本文,?a16zcrypto为那些寻求理解、深入和构建零知识的人挑选了一组资源:强大的基础技术,这些基础技术掌握着区块链可扩展性的关键,代表着隐私应用程序的未来,包括加密/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
金色相对论 | 老K:初期矿池可能会是集群挖矿、代客托管或是云算力:在今日举行的金色相对论中,针对“未来Filecoin的挖矿生态会是什么样的?Filecoin会形成像比特币那样的几大矿机制造商和矿池”的问题,Coinsummer实验室负责人老K表示,由于filecoin挖矿的复杂程度要大于比特币挖矿,并且对网络条件带宽资源有着更高的要求,目前情况来看对个人投资者来讲,直接购买矿机参与的难度比较大。矿池的核心价值在于帮助矿工(不论大小)达到一个平滑收益的目的,同时为矿工提供各种增值的软件服务,例如优化过的矿软等。filecoin的大矿池我个人认为大概率会出现,而且会出现不同形态的矿池。首先根据客户在投入挖矿的硬件配置的不同和存储容量的大小可能会有区别,帮助客户用最少的成本完成filecoin挖矿过程的各个步骤从而快速的增长算力并获得与之相对应的稳定收益;其次filecoin的经济模型中提出在挖矿的不同阶段需要的fil抵押或惩罚的机制,矿池可以提供各类金融产品或工具帮助矿工增强收益。猜测初期矿池可能会是集群挖矿、代客托管或是云算力,经过一段时间的发展和演变后 形成真正的分布式,公网远程接入的矿池形态。[2020/5/20]
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
独家 | 金色财经2月18日矿币数据播报:金色财经报道,据币印矿池数据显示:
主流币挖矿日收益分别为:BTC(¥1.11/T)、ZEC(¥0.46/T)、LTC(¥21.41/G)、BSV(¥1.11/T)、BCH(¥1.16/T)、DASH(¥0.20/G)。
当前热门矿机数据及净收益分别为:芯动T3+(BTC,¥31.42)、芯动A9(ZEC,¥17.31)、蚂蚁L3+(LTC,¥2.81)。[2020/2/18]
Succinctnon-interactivezeroknowledgeforavonNeumannArchitecture(2013)——为vonNeumann架构提供简洁非交互式零知识
作者:EliBen-Sasson、AlessandroChiesa、EranTromer、MadarsVirza
https://eprint.iacr.org/2013/879.pdf
Scalable,transparent,andpost-quantumsecurecomputationalintegrity(2018)——可扩展、透明和后量子安全计算完整性
作者: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
金色相对论 | 陈昊芝:疫情过后可能是中国过去40年最大的一次人力资源转移:在本期金色相对论中,Cocos-BCX发起人陈昊芝发言指出:在目前的疫情环境下,几乎整个中国经济停摆,多数团队虽然开始了远程办公。但是商业合作基本停滞,对于很多中小团队无论是传统经济、信息产业还是区块链行业都有比较大的影响。这种影响一方面是商业效率下降,一方面是多数团队属于早期,在这样的环境下缺乏参与商业机会。
2020年疫情后,中国经济的持续下行会让很多人、企业甚至行业经历阵痛,但与此同时,这可能是中国过去40年最大的一次人力资源转移。如何让工作量、工作效果、工作收益的结算、高效、可信、透明,将是这次远程办公突然爆发之后的一个新课题,也就是人力资源的资产化,个体的时间变成可以交易的资源和资产。[2020/2/13]
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——顶级技术主题解释
包括零知识的一般定义和含义
作者: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机制以及如何工作:一个权威解释
金色财经现场报道 新加坡Regulus投资与资本控股公司主席David Nguyen:在越南政策清晰前,越南项目将主要在新加坡建立:金色财经现场报道,在火币Pro举办的Blockchain Festival千人大会上,新加坡Regulus投资与资本控股公司主席David Nguyen就《2018区块链创业趋势:越南和新加坡在生态系统中的角色》进行演讲,他指出:应该支持区块链企业发展,并提供资金支持。2018年,越来越多的项目会从越南技术社区崛起,在越南的法律政策更清晰之前,越南的项目将主要在新加坡建立。[2018/5/24]
作者:MaksymPetkus
https://arxiv.org/pdf/1906.07221.pdf
Anintroductiontozero-knowledgeproofs——零知识证明简介
作者:FredrikHarrysson、AnnaRose
https://www.zeroknowledge.fm/21?
Zk-SNARKs:underthehood——Zk-SNARKs:本质
作者:VitalikButerin
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
金色财经独家分析 区块链或将成为实体经济产业领域落地应用的主战场:日前,工信部信息中心正式发布《2018年中国区块链产业发展白皮书》,其中提到,区块链技术正在被各行各业所认可,几乎在所有的产业场景都能落地应用,具有降成本、提效率、优化产业诚信环境的作用。其中,区块链技术应用落地的主战场是实体经济产业领域,区块链技术的价值也将集中体现为落地产业场景后带来的价值增量。随着区块链技术的发展,区块链带来的并不仅仅是速度的提升,而是会改变整个生态,区块链或将在未来改变现在整个实体经济布局。此前,也曾有很多业内人士普遍认为区块链能更好的应用于实体经济领域,央行数字货币研究所所长姚前就曾表示,要完善区块链治理机制,要发挥区块链技术的正能量和更好的服务于实体经济;经济学家周德文也表示,区块链是实体经济脱胎换骨走出危机的道路。[2018/5/21]
https://zeroknowledge.fm/episode-200-snark-research-pedagogy-with-alessandro-chiesa/
深入:课程、分解、建造者指南
Foundationsofprobabilisticproofs——概率证明的基础
包含5个单元的交互式证明课程以及更多内容
作者:AlessandroChiesa
https://www.youtube.com/playlist?list=PLGkwtcB-DfpzST-medFVvrKhinZisfluC
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/
来源:金色财经
今天向大家介绍来自Dakai的Peter、Laszlo和Mark。Web3开发人员通过他们的去中心化簿订单交易所推进了区块链技术的发展.
隐私赛道为何一直受到顶级风投青睐?细数发展脉络和前景。原文标题:《TheSwordofDamoclesinBlockchain:PrivacyandRegulation》撰文:JimmyQi、S.
在稳定币DAI概念公布后的第六年,MakerDao仍然是以太坊链上最成功的DeFi应用之一。本文通过解析MakerDAO的发展历史、治理模式及实践来看一看DAO治理的冲突、困境及解决方案.
金色周刊是金色财经推出的一档每周区块链行业总结栏目,内容涵盖一周重点新闻、行情与合约数据、矿业信息、项目动态、技术进展等行业动态。本文是项目周刊,带您一览本周主流项目以及明星项目的进展.
大饼昨日下探到18200一线开始回升,今早来到19600一线。跟我们盘析给出的区间压力18000-19600基本一致,把握好行情进出场才能更有把握,这里恭喜私下交流的小伙伴盘中18200-183.
9月20日,由万向区块链实验室主办的第八届区块链全球峰会在上海举行。中国万向控股副董事长兼执行董事、万向区块链董事长兼总经理肖风发表《区块链新阶段应用协议大爆发》主旨演讲.