PopcornPaws / fde

GNU Affero General Public License v3.0
29 stars 5 forks source link

Batching range proofs and other range proof-related optimizations #8

Open seresistvanandras opened 10 months ago

seresistvanandras commented 10 months ago

Currently, range proofs are not batched, and verifier does a linear number of pairings. This could be improved if using Construction 2. in this paper whereby the verifier does linear work but only in G1! Most likely, concretely, this will be quite an improvement.