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