Election-Tech-Initiative / Election-Tech-Initiative/electionguard-cpp

Optimize Chaum Pedersen Proof Generation & Validation

Open
#72 1 comment 0 reactions 1 assignee Claimed by @AddressXception View on GitHub
code owner only enhancement triage
Dominant language
C++
Stars
26
Forks
25
PR merge metrics
No merged PRs in 30d

Description

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.

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.