Crates.io | smc_range_proof |
lib.rs | smc_range_proof |
version | 0.6.0 |
source | src |
created_at | 2023-10-02 12:11:04.366066 |
updated_at | 2024-07-18 17:04:13.507247 |
description | Range proofs based on set-membership check and sumsets |
homepage | |
repository | https://github.com/docknetwork/crypto |
max_upload_size | |
id | 989853 |
size | 212,949 |
Implements the following range proof and set-membership protocols.
[0, u^l)
where u
is the base and the upper bound is a power of the base. Code[min, max)
. Some
differences with the paper, check the module for more details. CodeAbove protocols use a pairing based signature called the weak-BB signature.
UPDATE: Implements variations of above protocols which use an optimized version of proving knowledge of weak-BB signature described in section 2.4 of the paper [3] which does not require the prover to do pairings which makes the proofs much shorter and faster to verify. This paper will be called the CDH paper
References:
[1]: Efficient Protocols for Set Membership and Range Proofs
[2]: Additive Combinatorics and Discrete Logarithm Based Range Protocols
[3]: Scalable Revocation Scheme for Anonymous Credentials Based on n-times Unlinkable Proofs