Home GnuPG

mpi: mpi-pow improvement.
45aa6131e93fUnpublished

Unpublished Commit · Learn More

Not On Permanent Ref: This commit is not an ancestor of any permanent ref.

Description

mpi: mpi-pow improvement.

* mpi/mpi-pow.c (gcry_mpi_powm): New implementation of left-to-right
k-ary exponentiation.

For the Yarom/Falkner flush+reload cache side-channel attack, we
changed the code so that it always calls the multiplication routine
(even if we can skip it to get result). This results some performance
regression.

This change is for recovering performance with efficient algorithm.

  • Signed-off-by: NIIBE Yutaka <gniibe@fsij.org>

Details

Provenance
gniibeAuthored on Oct 2 2013, 2:27 AM
Parents
rC537969fbbb11: ecc: Support use of Ed25519 with ECDSA.
Branches
Unknown
Tags
Unknown

Event Timeline

NIIBE Yutaka <gniibe@fsij.org> committed rC45aa6131e93f: mpi: mpi-pow improvement. (authored by NIIBE Yutaka <gniibe@fsij.org>).Oct 16 2013, 2:12 AM