cargodog / arcturus

A pure rust implementation of Arcturus proofs for confidential transactions.
MIT License
12 stars 2 forks source link

Performance optimizations and code cleanup #35

Closed cargodog closed 3 years ago

cargodog commented 3 years ago

Resolves https://github.com/cargodog/arcturus/issues/19

By evaluating polynomials recursively, better performance is achieved than Gray code evaluations. This approach is inspired by Beam's optimization of the Lelantus protocol: https://forum.firo.org/t/gray-code-optimization-for-lelantus/930/10