Encryption optimization #14

Open
sylvainpelissier wants to merge 1 commits from sylvainpelissier/encryption into master
pull from: sylvainpelissier/encryption
sylvainpelissier commented 2023-11-10 05:27:22 -05:00 (Migrated from github.com)

Change operation g^m \mod n^2 to nm+1 \mod n^2 in encryption to save the exponentiation operation. Divides encryption time by two for 2048-bit modulus.

Change operation $g^m \mod n^2$ to $nm+1 \mod n^2$ in encryption to save the exponentiation operation. Divides encryption time by two for 2048-bit modulus.
You are not authorized to merge this pull request.
This pull request can be merged automatically.
View command line instructions

Checkout

From your project repository, check out a new branch and test the changes.
git fetch -u origin sylvainpelissier/encryption:sylvainpelissier/encryption
git checkout sylvainpelissier/encryption
Sign in to join this conversation.
No Reviewers
1 Participants
Notifications
Due Date
No due date set.
Dependencies

No dependencies set.

Reference: didier/paillier#14