electionguard-cpp icon indicating copy to clipboard operation
electionguard-cpp copied to clipboard

Optimize Chaum Pedersen Proof Generation & Validation

Open AddressXception opened this issue 5 years ago • 1 comments

As a user of electionguard I would like selection and contest proof generation and validation to be as fast as possible so that I can optimize my application for performance.

Currently the code in chaum_pedersen.cpp is a line-by-line port of the python code. While this improves readability, there are multiple allocations and deallocations happening inline which incur a performance cost. We should instead refactor this code to allocate all of the necessary memory on entry, execute the operations, and then deallocate the intermediate values only at the end.

AddressXception avatar Sep 27 '20 17:09 AddressXception

@AddressXception - can this be deleted given the more recent performance enhancement issues? Or, at least updated to reflect them if not already?

lmarie79 avatar Sep 21 '21 19:09 lmarie79