mirror of
git://git.gnupg.org/gnupg.git
synced 2024-06-08 23:37:47 +02:00
9dc6dd0572
* mpi/mpi-internal.h (MPN_COPY_INCR): Make it work. -- This bug has been with us since the version 0.0.0 of GnuPG. Fortunately it only affects an optimized code path which is rarely used in practice: If the shift size matches the size of a limb (i.e.. 32 or 64); this is is_prime in primegen.c. Over there the Rabin-Miller test may fail with a probability of 2^-31 (that is if the to be tested prime - 1 has the low 32 bits cleared). In practice the probability is even much less because we first do a Fermat test on the randomly generated candidates which sorts out the majority of composite numbers. The bug in MPN_COPY_INCR was found by Sven Bjorn. Signed-off-by: Werner Koch <wk@gnupg.org> (back ported from Libgcrypt commit 7f7a5ef59962ae1a819b5060f9b781469bfe27d5) |
||
|---|---|---|
| .. | ||
| alpha | ||
| generic | ||
| hppa | ||
| hppa1.1 | ||
| i386 | ||
| i586 | ||
| m68k | ||
| mips3 | ||
| pa7100 | ||
| power | ||
| powerpc32 | ||
| powerpc64 | ||
| sparc32 | ||
| sparc32v8 | ||
| supersparc | ||
| ChangeLog-2011 | ||
| config.links | ||
| longlong.h | ||
| Makefile.am | ||
| mpi-add.c | ||
| mpi-bit.c | ||
| mpi-cmp.c | ||
| mpi-div.c | ||
| mpi-gcd.c | ||
| mpi-inline.c | ||
| mpi-inline.h | ||
| mpi-internal.h | ||
| mpi-inv.c | ||
| mpi-mpow.c | ||
| mpi-mul.c | ||
| mpi-pow.c | ||
| mpi-scan.c | ||
| mpicoder.c | ||
| mpih-cmp.c | ||
| mpih-div.c | ||
| mpih-mul.c | ||
| mpiutil.c | ||