Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
  • Loading branch information
luffythink committed Aug 17, 2024
2 parents fae38c4 + cd6bfdc commit 1f200d2
Show file tree
Hide file tree
Showing 9 changed files with 80 additions and 15 deletions.
14 changes: 14 additions & 0 deletions Capybara_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -307,4 +307,18 @@ template ForceEqualIfEnabled() {
Pinocchio 协议是针对 GGPR 论文的改进,在3.1节中也提到了实现零知识只需要沿用 GGPR 论文的方法即可,并不是这篇论文的贡献。另外,Pinocchio 协议论文侧重工程实践,在2013年时,零知识证明还并没有得到应用。真正的应用还是自从 ZCash 起始

所谓 Argument——论证,区别于 Proof —— 证明。 Pinocchio 协议是 Argument 而非 Proof。这是因为 Pinocchio 的可靠性是 Computational Soundness,Statistical ZK,这一类的证明系统被称为 Argument。所谓的 Computational Soundness 暗含了这样的事实:如果 Prover 计算能力足够强大的话,可以破坏可靠性。


### 2024.08.13

- 学习主题:Plonkish Arithmetization
- 学习内容小结:
算术化是指把计算转换成数学对象,然后进行零知识证明。 Plonkish 算术化是 Plonk 证明系统特有的算术化方法,在 Plonkish 出现之前,主流的电路表达形式为 R1CS,被 Pinocchio,Groth16,Bulletproofs 等广泛采用。2019 年 Plonk 方案提出了一种看似复古的电路编码方式,但由于 Plonk 方案将多项式的编码应用到了极致,它不再局限于算术电路中的「加法门」和「乘法门」,而是可以支持更灵活的「自定义门」与「查表门」

### 2024.08.14

- 学习主题:多项式编码
- 学习内容小结:
Schwartz-Zippel 定理:
把多个约束验证合并的神奇能力来自于「多项式随机挑战」。如果有两个多项式 f(X) 和 g(X) 同为两个次数不超过 d 的多项式。那么 Verifier 只需要给出一个随机挑战值 ζ∈F,计算 f(ζ) 是否等于 g(ζ) 即可大概率得知 f(X)=g(X),其中出错的概率 ≤d/∣F∣。只要保证 F 足够大,那么检查出错的概率就可以忽略不计。
<!-- Content_END -->
12 changes: 12 additions & 0 deletions Draculabo_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -173,6 +173,18 @@ timezone: Asia/Shanghai

### 2024.08.15

- 学习主题:Plonk 核心实现 [](https://github1s.com/dusk-network/plonk)
- 学习内容小结:
1. 研究 Plonk 代码实现

### 2024.08.16

- 学习主题:Plonk 核心实现 [](https://github1s.com/dusk-network/plonk)
- 学习内容小结:
1. 研究 Plonk 代码实现

### 2024.08.17

- 学习主题:Plonk 核心实现 [](https://github1s.com/dusk-network/plonk)
- 学习内容小结:
1. 研究 Plonk 代码实现
Expand Down
34 changes: 21 additions & 13 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -106,51 +106,51 @@ ZK 的原理是什么?为什么能实现隐私保护?ZK 技术为什么被
| Ache || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| Rayerleier |||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | |
| Lambert || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| Draculabo ||||||||||||||||||| | | |
| Draculabo ||||||||||||||||||| | | |
| Suweet ||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | | |
| Leo ||||||||||||||| ⭕️ | ⭕️ || | | | |
| Iyi ||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | | |
| cin || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| Cora |||||| ⭕️ | ⭕️ | ⭕️ | ⭕️ || | | | | | | | | | | |
| Tim0 ||||||| ⭕️ |||||| ⭕️ || ⭕️ | ⭕️ | | | | | |
| Tim0 ||||||| ⭕️ |||||| ⭕️ || ⭕️ | | ⭕️ || | | |
| YuanboXie ||||||||||| ⭕️ | ⭕️ || | | | | | | | |
| AricRedemption || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| Derick ||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | | |
| Stone ||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | | |
| Xiongyi |||||| ⭕️ | ⭕️ |||| ⭕️ | ⭕️ || | | | | | | | |
| Oscar |||||| ⭕️ | ⭕️ |||||| ⭕️ ||||||| | |
| Oscar |||||| ⭕️ | ⭕️ |||||| ⭕️ ||||||| | |
| Alex |||||||||||| ⭕️ | ⭕️ || | | | | | | |
| ChloeZhu ||| ⭕️ || ⭕️ || | | | | | | | | | | | | | | |
| Ziicu2019 || ⭕️ ||||||||| ⭕️ | ⭕️ || | | | | | | | |
| Hansen ||| ⭕️ |||| ⭕️ | ⭕️ | ⭕️ || | | | | | | | | | | |
| xiaodongQ ||||||||||| ⭕️ | ⭕️ |||||| ⭕️ || | |
| Ray || ⭕️ |||||||||||||||| ⭕️ | | | |
| xiaodongQ ||||||||||| ⭕️ | ⭕️ |||||| ⭕️ || | |
| Ray || ⭕️ |||||||||||||||| ⭕️ | ⭕️ | | |
| monnaliya |||||||||||| ⭕️ | ⭕️ || | | | | | | |
| tom_jerry || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| barry |||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | |
| Dust ||||||||||||||||| ⭕️ | ⭕️ | | | |
| Dust ||||||||||||||||| ⭕️ | ⭕️ | | | |
| Transnature ||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | | |
| Antigone4224 ||| ⭕️ ||| ⭕️ || | | | | | | | | | | | | | |
| Alvan || ⭕️ || ⭕️ || | | | | | | | | | | | | | | | |
| Yiyanwannian |||||||||||||||||||| | |
| Yiyanwannian |||||||||||||||||||| | |
| GINAYY || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| Coooder |||| ⭕️ || ⭕️ ||||| ⭕️ | ⭕️ || | | | | | | | |
| liujianyu2022 |||| ⭕️ || ⭕️ |||| ⭕️ |||| ⭕️ | ⭕️ |||| | | |
| Capybara |||||||||||||||| ⭕️ | ⭕️ | | | | |
| liujianyu2022 |||| ⭕️ || ⭕️ |||| ⭕️ |||| ⭕️ | ⭕️ |||| | | |
| Capybara |||||||||||||||| | | ⭕️ | ⭕️ | | |
| billchen-818 ||| ⭕️ | ⭕️ || | | | | | | | | | | | | | | | |
| hython |||| ⭕️ |||| ⭕️ | ⭕️ || | | | | | | | | | | |
| spn ||||||||||||||||| ⭕️ | ⭕️ | | | |
| spn ||||||||||||||||| ⭕️ | ⭕️ | | | |
| HazelGong |||| ⭕️ | ⭕️ ||| ⭕️ | ⭕️ |||||| ⭕️ | ⭕️ ||| | | |
| Punkcan |||||||||||||||| ⭕️ | ⭕️ || | | |
| Zemmer |||||||||| ⭕️ || ⭕️ ||||||| | | |
| Lu |||||||| ⭕️ |||||| ⭕️ | ⭕️ || ⭕️ || | | |
| Zemmer |||||||||| ⭕️ || ⭕️ ||||||| | | |
| Lu |||||||| ⭕️ |||||| ⭕️ | ⭕️ || ⭕️ || | | |
| Zedz ||||||||||| ⭕️ | ⭕️ || | | | | | | | |
| jidalii || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| 0xhardman || ⭕️ ||| ⭕️ || | | | | | | | | | | | | | | |
| Kero || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| Warmzhang || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| treesirop || ⭕️ | ⭕️ || | | | | | | | | | | | | | | | | |
| btou ||||| ⭕️ || ⭕️ |||||||||||| | | |
| btou ||||| ⭕️ || ⭕️ |||||||||||| | | |
| ocean |||| ⭕️ | ⭕️ |||| ⭕️ | ⭕️ || | | | | | | | | | |
| maxwell || ⭕️ |||| ⭕️ || ⭕️ | ⭕️ || | | | | | | | | | | |
<!-- END_COMMIT_TABLE -->
Expand Down Expand Up @@ -377,6 +377,14 @@ ZK 的原理是什么?为什么能实现隐私保护?ZK 技术为什么被














Expand Down
7 changes: 6 additions & 1 deletion Tim0_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -180,6 +180,11 @@ timezone: Pacific/Auckland # 新西兰标准时间 (UTC+12)
- 学习主题:零知识电路设计
- 学习内容小结:
开始学习零知识电路设计和Circom。


### 2024.08.13

- 学习主题:学习circom 语言功能或语法
- 学习内容小结:
学习circom 语言功能或语法

<!-- Content_END -->
8 changes: 8 additions & 0 deletions Yiyanwannian_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -370,4 +370,12 @@ timezone: Pacific/Auckland # 新西兰标准时间 (UTC+12)
- 了解Semaphore具体是做什么的
### 2024.08.17
- 学习主题:
- rust语法学习 [泛型、Trait 和生命周期](https://kaisery.github.io/trpl-zh-cn/ch10-00-generics.html)
- 学习内容小结:
- 了解rust的泛型、Trait 和生命周期的用法
<!-- Content_END -->
5 changes: 4 additions & 1 deletion Zemmer_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -1974,6 +1974,9 @@ component main= BubbleSort3(10);
} */
```


### 2024.08.16
了解了什么是semaphore,以及它和tornado cash实现匿名交易的不同原理。
复习了merkle tree相关的操作。
circom的进度太慢了,又没有勇气把每个电路复现一遍,很痛苦。

<!-- Content_END -->
4 changes: 4 additions & 0 deletions btou_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -305,4 +305,8 @@ zkVM 的优点:
zkVM 的缺点:
计算架构特殊: 并非所有零知识证明系统可以被用来做 zkVM.
性能问题: 电路需要优化, 可以为特定计算进行针对性优化.
### 2024.08.16
zk实际用例:
zksync
https://medium.com/zksync-cn/%E9%9B%B6%E7%9F%A5%E8%AF%86-192e5c839784
<!-- Content_END -->
4 changes: 4 additions & 0 deletions liujianyu2022_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -313,5 +313,9 @@ y2 = k(x0 - x2) - y0
今天学习内容:
编写简单的circom代码

### 2024.08.16
今天的学习内容:
参与zk研讨会,交流学习心得


<!-- Content_END -->
7 changes: 7 additions & 0 deletions xiaodongQ_ZICL1st.md
Original file line number Diff line number Diff line change
Expand Up @@ -185,4 +185,11 @@ timezone: Asia/Shanghai
- 学习内容小结:
- 学习视频

### 2024.08.17

- 学习主题:看完视频 [ZKP Lecture 2: Overview of Modern SNARK Constructions](https://www.youtube.com/watch?v=bGEXYpt3sj0)
- 学习内容小结:
- ZK学习暂告一段落,对基础概念和简单原理有了一个认识。看数学公式的过程里,也提升了其他方面的技能,比如最近看leveldb的布隆过滤器原理,里面一些概率论方面的证明过程,看到也能稍微沉下心来看明白。相比而言,ZK的数学原理自己当前还比较吃力。
- 这次初学作为一个起点。

<!-- Content_END -->

0 comments on commit 1f200d2

Please sign in to comment.