Difference between revisions of "Glossary"
Jump to navigation
Jump to search
| Line 54: | Line 54: | ||
* [[Polynomial Commitment Scheme]] | * [[Polynomial Commitment Scheme]] | ||
* [[Sum-Check Protocol]] | * [[Sum-Check Protocol]] | ||
| + | * [[Non-Falsifiable Assumption]] | ||
Revision as of 23:44, 19 October 2020
In the zk world, there are many terms and definitions that might not be familiar to the uninitiated reader. This introduces a large hurdle for those interested in this exploding field. This Glossary attempts to bridge that gap.
Glossary
- Zap
- SNARK
- STARK
- BulletProof
- Pedersen Commitment
- Homomorphic encryption
- Arthur-Merlin Games
- Sigma Protocol
- Yao's Millionaire Problem
- Fiat-Shamir Heuristic
- Random Oracle Model
- Public Coin Protocols
- Private Coin Protocols
- Non Interactive Zero Knowledge Proofs (NIZK)
- Standard model
- Common Reference String
- Statistical Soundness
- Computational Soundness
- SNARG
- ECRH
- Promise Problem
- Statistical Difference
- Witness indistinguishability
- Bilinear Pairing
- Completeness
- Auxillary Input ZK
- Twist Security
- Weil pairing
- Miller's Algorithm
- QAP
- QSP
- SSP
- Progression Free Sets
- LIP
- Generic Group Model
- Type 1 Bilinear Group
- Type 2 Bilinear Group
- Type 3 Bilinear Group
- NILP
- Paillier Encryption
- Algebraic Group Model
- Knowledge of Exponent Assumption
- Preprocessing SNARK
- Computation Commitments
- SXDH assumption
- Sum-Check Protocol
- Assistant
- Inner Product Proof System
- Bilinear Inner Product Proof System
- Extractable Polynomial Commitment Scheme
- Polynomial Commitment Scheme
- Sum-Check Protocol
- Non-Falsifiable Assumption
