1
0
mirror of git://git.gnupg.org/gnupg.git synced 2024-06-08 23:37:47 +02:00
gnupg/mpi
Werner Koch cad8216f9a 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>
2013-10-18 10:54:55 +02:00
..
alpha Switched to GPLv3. 2007-10-23 10:48:09 +00:00
generic Switched to GPLv3. 2007-10-23 10:48:09 +00:00
hppa Switched to GPLv3. 2007-10-23 10:48:09 +00:00
hppa1.1 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
i386 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
i586 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
m68k Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mips3 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
pa7100 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
power Switched to GPLv3. 2007-10-23 10:48:09 +00:00
powerpc32 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
powerpc64 Update head to match stable 1.0 2002-06-29 14:15:02 +00:00
sparc32 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
sparc32v8 Switched to GPLv3. 2007-10-23 10:48:09 +00:00
supersparc Switched to GPLv3. 2007-10-23 10:48:09 +00:00
ChangeLog-2011 Rename all ChangeLog files to ChangeLog-2011. 2011-12-02 19:42:56 +01:00
config.links Support NetBSD m68K ELF targets 2012-12-13 18:15:38 +01:00
longlong.h mpi: Fix syntax error for mips64 and gcc < 4.4 2013-10-11 14:11:43 +02:00
Makefile.am Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-add.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-bit.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-cmp.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-div.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-gcd.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-inline.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-inline.h Fix extern inline use for gcc > 4.3 in c99 mode 2012-11-06 17:14:04 +01:00
mpi-internal.h Fix bug in mpi_tdiv_q_2exp. 2013-09-16 15:57:01 +02:00
mpi-inv.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-mpow.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-mul.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpi-pow.c mpi: mpi-pow improvements 2013-10-18 10:54:55 +02:00
mpi-scan.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpicoder.c Removed some set but unused vars. 2011-08-09 10:54:22 +02:00
mpih-cmp.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpih-div.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpih-mul.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00
mpiutil.c Switched to GPLv3. 2007-10-23 10:48:09 +00:00