原创 A (Zero-Knowledge) Vector Commitment with Sum Binding and its Applications學習筆記
1. 引言 Qiang Wang等人2019年發表於Oxford University Press on behalf of the Institute of Mathematics and its Applications 的論
2020-07-04 01:32:31
1
原创 Simple Schnorr Signature with Pedersen Commitment as Key學習筆記
1. 引言 Gary Yu 2020年論文《Simple Schnorr Signature with Pedersen Commitment as Key》，目前暫無收錄信息。 A signature is a zero-kno
2020-07-04 01:32:31
6
原创 Vector Commitment Techniques and Applications to Verifiable Decentralized Storage學習筆記
1. 引言 Campanelli等人 2020年論文《Vector Commitment Techniques and Applications to Verifiable Decentralized Storage》，介紹視頻參
2020-07-04 01:32:31
原创 Compact Multi-Signatures for Smaller Blockchains代碼解析
1. 引言 Boneh等人2018年論文《Compact Multi-Signatures for Smaller Blockchains》，論文解讀參見博客 Compact Multi-Signatures for Smalle
2020-06-30 03:53:25
原创 Efficient Zero-Knowledge Argument for Correctness of a Shuffle學習筆記（1）
Stephanie Bayer和Jens Groth 2012年論文《Efficient Zero-Knowledge Argument for Correctness of a Shuffle》。 該論文中主要針對e-votin
2020-06-28 06:20:31
6
原创 A Non-Interactive Range Proof with Constant Communication
1. 背景知識 Rafik Chaabouni，Helger Lipmaa和Bingsheng Zhang 2012年論文《A Non-Interactive Range Proof with Constant Communica
2020-06-28 06:20:31
原创 Schwartz-Zippel Lemma
1. 引言 對於多項式f(x1,x2,…,xn)f(x_1,x_2,…,x_n)f(x1,x2,…,xn)，其係數在FFF field域內，如何判斷fff是否爲零多項式？ 第一反應是將f(x1,x2,…,xn)f(x_1,x
2020-06-28 06:20:31
11
原创 Progression-Free Sets and Sublinear Pairing-Based Non-Interactive Zero-Knowledge Arguments
1. 背景知識 在Groth 2010年論文《Short Pairing-based Non-interactive Zero-Knowledge Arguments》論文的基礎上，Lipmaa 2012年論文《Progressi
2020-06-28 06:20:31
2
原创 Introduction to Coding Theory 1999版本
1. 背景知識 quotient field分式域：在抽象代數中，分式環或分式域是包含一個整環的最小域，典型的例子是有理數域之於整數環。 residue class的定義爲: the set of elements (su
2020-06-28 06:20:31
原创 Private Information Retrieval私有信息檢索
1. PIR簡介 私有信息檢索是一個重要而又實際的問題，在軍事、商業等領域有重要應用。 Private information retrieval (PIR) schemes enable users to obtain info
2020-06-28 06:20:31
49
原创 A More Efficient Computationally Sound Non-Interactive Zero-Knowledge Shuffle Argument
1. 背景知識 Lipmaa和Bingsheng Zhang 2012年同時期論文《A More Efficient Computationally Sound Non-Interactive Zero-Knowledge Shu
2020-06-28 06:20:31
原创 Pointproofs: Aggregating Proofs for Multiple Vector Commitments 學習筆記1
1. 背景知識 Alogrand團隊Gorbunov等人2020年論文《Pointproofs: Aggregating Proofs for Multiple Vector Commitments》，配套的代碼實現參見：http
2020-06-28 06:20:21
3
原创 ECDSA VS Schnorr signature VS BLS signature
1. ECDSA ECDSA，全稱爲Elliptic curve Digital Signature Algorithm，採用Elliptic curve cryptography來實現的數字簽名算法。 目前Bitcoin採用的是
2020-06-28 06:20:21
64
原创 Simple Schnorr Multi-Signatures with Applications to Bitcoin 學習筆記
1. 引言 Blockstream團隊2018年論文《Simple Schnorr Multi-Signatures with Applications to Bitcoin》。 對應的代碼實現： https://github.c
2020-06-28 06:20:21
11
原创 A Survey of Two Signature Aggregation Techniques學習筆記
1. 引言 Standford大學Dan Boneh等人2003年論文《A Survey of Two Signature Aggregation Techniques》。 針對的場景主要爲： Given nnn signatur
2020-06-28 06:20:21
3