| Crates.io | smc_range_proof |
| lib.rs | smc_range_proof |
| version | 0.9.0 |
| created_at | 2023-10-02 12:11:04.366066+00 |
| updated_at | 2025-08-03 19:19:57.284722+00 |
| description | Range proofs based on set-membership check and sumsets |
| homepage | |
| repository | https://github.com/docknetwork/crypto |
| max_upload_size | |
| id | 989853 |
| size | 244,115 |
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