Home GnuPG
Diffusion GnuPG cad8216f9a0b

mpi: mpi-pow improvements
cad8216f9a0bUnpublished

Unpublished Commit · Learn More

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

Description

mpi: mpi-pow improvements

* mpi/mpi-pow.c (USE_ALGORITHM_SIMPLE_EXPONENTIATION): New.
(mul_mod) [!USE_ALGORITHM_SIMPLE_EXPONENTIATION]: New.
(mpi_powm) [!USE_ALGORITHM_SIMPLE_EXPONENTIATION]: New implementation
of left-to-right k-ary exponentiation.

This is a backport from Libgcrypt commit
45aa6131e93fac89d46733b3436d960f35fb99b2

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

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: Werner Koch <wk@gnupg.org>

Details

Provenance
wernerAuthored on Oct 18 2013, 10:54 AM
Parents
rG0bdf121d1dcf: Print the keyid for key packets with --list-packets.
Branches
Unknown
Tags
Unknown

Event Timeline

Werner Koch <wk@gnupg.org> committed rGcad8216f9a0b: mpi: mpi-pow improvements (authored by Werner Koch <wk@gnupg.org>).Oct 18 2013, 10:54 AM