全部 通识 以太坊 比特币 Solana 公链 Solidity Web3应用 编程语言 安全 密码学 AI 存储 其他

零知识证明 - zkEVM源代码分析(EVM Circuit)

这篇文章将详细讲解EVM Circuit各个Column的设计，每种Opcode如何约束以及多个Opcode之间是如何约束以及组合。
零知识证明  zkEVM  EigenLayer 
  • Star Li
  • 发布于 2022-04-25
  • 阅读 ( 4927 )

zkEVM (一) 架构简介

[zkEVM](https://learnblockchain.cn/article/3138)旨在设计并实现一种解决方案，通过零知识证明来验证以太坊执行模块（通常指Layer2执行）。该项目目标是实现与以太坊EVM的100%兼容性。这是一个由社区贡献和拥有的开源项目，主要包含两个方面：zkRollup，Validity proofs（有效性证明）
zkEVM  ZK Rollup  零知识证明 

零知识证明 - 一个通俗解释

通俗理解[零知识证明](https://learnblockchain.cn/2019/11/08/zkp-info)，有个很经典的阿里巴巴的例子。阿里巴巴能在不泄露咒语的情况下，向强盗证明他知道咒语的内容。最近在听斯坦福大学教授 Dan Boneh的讲座视频时，发现有另外一个形象的描述零知识证明的例子：
零知识证明  入门 
  • Star Li
  • 发布于 2022-04-20
  • 阅读 ( 4100 )

Schwartz-Zippel 引理的证明

[Schwartz-Zippel](https://learnblockchain.cn/2019/05/27/groth16) 引理是关于有限域中的多变量多项式零点个数的紧致上界，具体表述如下：
零知识证明 
  • XPTY
  • 发布于 2022-04-14
  • 阅读 ( 4796 )

零知识证明 - 从puzzle解题深入ZK-STARK

这篇文章记录一下团队解题的思路以及学习STARK的过程。方便更多的小伙伴学习[零知识证明](https://learnblockchain.cn/article/704)相关技术。
zkSTARK  零知识证明  Cario 
  • Star Li
  • 发布于 2022-04-08
  • 阅读 ( 4589 )

Plonky2 简介

两个零知识库`Plonky2`和`Starky`，代表了构建更高性能 [SNARKs/STARKs](https://learnblockchain.cn/2019/11/08/zkp-info) 的新方法。Plonky2 是一个结合了Plonk和FRI的库，Starky 专注于运行基于AIR的STARKs，且支持对其的递归验证。该方法可以总结为，使用小域，然后使用递归FRI。
Plonky2 
  • XPTY
  • 发布于 2022-03-16
  • 阅读 ( 5978 )

零知识证明 - Halo2电路构建源代码导读

理解[Halo2](https://learnblockchain.cn/article/2945)，可以从两部分着手：1/ 电路构建 2/ 证明系统
零知识证明  Halo2 
  • Star Li
  • 发布于 2022-01-18
  • 阅读 ( 7043 )

Schnorr 签名系列：最优轮次的灵活 Schnorr 门限签名（FROST）

本文深入探讨了FROST（Flexible Round-Optimized Schnorr Threshold）签名方案，FROST 可以被认为是 MuSig 利用分布式的密钥生成延伸成了门限签名。
FROST  Schnorr签名  门限签名  多项式插值法  Shamir密钥分割  分布式密钥生成 

受信任第三方与安全漏洞

本文作者Nick Szabo作为密码学专家，认为安全协议设计中引入受信任第三方(TTP)会引入安全漏洞，增加成本和风险。文章提出了一种设计安全协议的方法论，即并行设计受信第三方和需要这些第三方的协议，并且探讨了通过分发TTP资格来降低成本和风险的安全机制，强调了最小化对受信任第三方依赖的重要性，并讨论了私有财产保护中避免依赖TTP的策略。
受信任第三方  安全协议  密码学  风险管理  隐私保护  拜占庭容错 

区块链中的数学 - Halo2 Circuit

本文介绍另一种基于plonk的proof system--halo2，目前看到基于plonk的工程实现有三种:bellman, dusk, halo2.
零知识证明  zkSNARK  PLONK  Halo2 

零知识证明 - zkEVM解读

AppliedZKP公开了zkEVM的设计思路。zkEVM采用数据总线（Bus Mapping）的思路，将存储和计算分开。在Bus Mapping抽取了正确的存储数据的基础上，State proof证明数据的一致性，EVM proof证明计算逻辑的正确性。
零知识证明  Layer2  zkEVM  zkSNARK  ZK Rollup 
  • Star Li
  • 发布于 2021-09-02
  • 阅读 ( 5382 )

zkEVM - Hermez设计思路

Hermez团队负责人Jordi Baylina比较清晰地给出了zkEVM大体的设计思路。本文梳理一下对zkEVM设计的理解。抛砖引玉，有理解偏差，小伙伴们可以留言讨论。
零知识证明  Layer2  zkEVM  Polygon zkEVM 
  • Star Li
  • 发布于 2021-08-11
  • 阅读 ( 4491 )

区块链中的数学 - Baby Jubjub Elliptic Curve

本文将介绍一种新的椭圆曲线实例-- Baby Jubjub Elliptic Curve。
椭圆曲线  zkSNARK  密码学 

区块链中的数学--PLookup

本文主要介绍plookup算法的思路
区块链中的数学  零知识证明  PLONK  密码学 

区块链中的数学 -- MultiSet check& Schwartz–Zippel lemma

本文介绍的这些知识点是理解plookup的基础
区块链中的数学  零知识证明  PLONK 

区块链中的数学 - 环签名（ring signature）

环签名，目前在隐私Monero项目中有所应用
区块链中的数学  环签名  密码学  零知识证明 

区块链中的数学 -盲签名（Blind Signature）

盲签名可以看成结合普通签名的变种，实现特殊的应用。RSA方案简单易解，实际代码工程是要有额外一些处理的，可能需要填充等。
区块链中的数学  盲签名  签名  密码学 

区块链中的数学 - sigma协议OR Proof&签名

本文继续讲sigma协议相关的引申和应用！
区块链中的数学 

区块链中的数学 - sigma协议与Fiat-Shamir变换

本文介绍Sigma协议的交互和非交互性质，简单明了，介绍了零知识证明中常用的Fiat-Shamir变换
区块链中的数学  零知识证明  Sigma协议 

区块链中的数学 - 何谓零知识证明?

在任意的零知识证明系统中，都有一个 prover 在不泄漏任何额外信息的前提下要让 verifier 确信某些陈述（Statement）是正确的。ZK-SNARK目前应用较多，有不少成熟的库，如libsnark,bellman等.
区块链中的数学  零知识证明