mdw [Mon, 13 Dec 1999 15:43:00 +0000 (15:43 +0000)]
Typo fixes (already!).
mdw [Mon, 13 Dec 1999 15:42:50 +0000 (15:42 +0000)]
Version bump.
mdw [Mon, 13 Dec 1999 15:35:59 +0000 (15:35 +0000)]
Large number tests for Karatsuba squaring.
mdw [Mon, 13 Dec 1999 15:35:40 +0000 (15:35 +0000)]
Some documentation so users aren't completely lost.
mdw [Mon, 13 Dec 1999 15:35:27 +0000 (15:35 +0000)]
More changes. Still embryonic.
mdw [Mon, 13 Dec 1999 15:35:16 +0000 (15:35 +0000)]
Slightly different rules on memory allocation.
mdw [Mon, 13 Dec 1999 15:35:01 +0000 (15:35 +0000)]
Simplify and improve.
mdw [Mon, 13 Dec 1999 15:34:28 +0000 (15:34 +0000)]
Increase the entropy threshhold in rand_getgood.
mdw [Mon, 13 Dec 1999 15:34:15 +0000 (15:34 +0000)]
Fix a typo.
mdw [Mon, 13 Dec 1999 15:34:01 +0000 (15:34 +0000)]
Add support for seeding from a generic pseudorandom source.
mdw [Sun, 12 Dec 1999 15:08:52 +0000 (15:08 +0000)]
Don't bother shifting %$q$% in @mpbarrett_reduce@, just skip the least
significant digits.
mdw [Sat, 11 Dec 1999 10:58:24 +0000 (10:58 +0000)]
Fix bug in test rig link flags. Add Karatsuba squaring.
mdw [Sat, 11 Dec 1999 10:58:02 +0000 (10:58 +0000)]
Remove tweakable comments.
mdw [Sat, 11 Dec 1999 10:57:43 +0000 (10:57 +0000)]
Karatsuba squaring algorithm.
mdw [Sat, 11 Dec 1999 01:51:28 +0000 (01:51 +0000)]
Change Karatsuba parameters slightly.
mdw [Sat, 11 Dec 1999 01:51:14 +0000 (01:51 +0000)]
Use a Karatsuba-based reduction for large moduli.
mdw [Sat, 11 Dec 1999 01:50:56 +0000 (01:50 +0000)]
Improve initialization slightly.
mdw [Fri, 10 Dec 1999 23:30:08 +0000 (23:30 +0000)]
Change header file guard names.
mdw [Fri, 10 Dec 1999 23:30:01 +0000 (23:30 +0000)]
Lots of new files.
mdw [Fri, 10 Dec 1999 23:29:13 +0000 (23:29 +0000)]
Emit random numbers for statistical tests.
mdw [Fri, 10 Dec 1999 23:28:59 +0000 (23:28 +0000)]
Memory allocation counting.
mdw [Fri, 10 Dec 1999 23:28:35 +0000 (23:28 +0000)]
Track suggested destination changes.
mdw [Fri, 10 Dec 1999 23:28:07 +0000 (23:28 +0000)]
Bug fix: rand_getgood didn't update buffer pointer.
mdw [Fri, 10 Dec 1999 23:27:46 +0000 (23:27 +0000)]
Generic cipher and RNG interfaces.
mdw [Fri, 10 Dec 1999 23:27:11 +0000 (23:27 +0000)]
Embryonic library reference manual.
mdw [Fri, 10 Dec 1999 23:26:51 +0000 (23:26 +0000)]
Fix output for large numbers.
mdw [Fri, 10 Dec 1999 23:26:40 +0000 (23:26 +0000)]
Karatsuba-Ofman multiplication algorithm.
mdw [Fri, 10 Dec 1999 23:26:26 +0000 (23:26 +0000)]
Remove unnecessary quotes.
mdw [Fri, 10 Dec 1999 23:26:15 +0000 (23:26 +0000)]
Sensible testcases for -INT_MAX.
mdw [Fri, 10 Dec 1999 23:25:51 +0000 (23:25 +0000)]
GCD support for negative numbers and zero.
mdw [Fri, 10 Dec 1999 23:25:27 +0000 (23:25 +0000)]
Barrett reduction support: works with even moduli.
mdw [Fri, 10 Dec 1999 23:25:15 +0000 (23:25 +0000)]
Bug fix: remove old spurious fflush.
mdw [Fri, 10 Dec 1999 23:24:11 +0000 (23:24 +0000)]
Bug fix: flush buffers before forking.
mdw [Fri, 10 Dec 1999 23:23:26 +0000 (23:23 +0000)]
Allocate slightly less memory.
mdw [Fri, 10 Dec 1999 23:23:05 +0000 (23:23 +0000)]
Support for generating random large integers.
mdw [Fri, 10 Dec 1999 23:22:53 +0000 (23:22 +0000)]
Support for uint32.
mdw [Fri, 10 Dec 1999 23:22:32 +0000 (23:22 +0000)]
Interface changes for suggested destinations. Use Barrett reduction.
mdw [Fri, 10 Dec 1999 23:21:37 +0000 (23:21 +0000)]
Generic interface.
mdw [Fri, 10 Dec 1999 23:20:03 +0000 (23:20 +0000)]
New hash interface requirements.
mdw [Fri, 10 Dec 1999 23:19:46 +0000 (23:19 +0000)]
Minor bugfixes. New interface for suggested destinations.
mdw [Fri, 10 Dec 1999 23:19:02 +0000 (23:19 +0000)]
Improve error-checking.
mdw [Fri, 10 Dec 1999 23:18:39 +0000 (23:18 +0000)]
Change interface for suggested destinations.
mdw [Fri, 10 Dec 1999 23:17:39 +0000 (23:17 +0000)]
Split mode macros into interface and implementation.
mdw [Fri, 10 Dec 1999 23:16:01 +0000 (23:16 +0000)]
Generic interface.
mdw [Fri, 10 Dec 1999 23:15:28 +0000 (23:15 +0000)]
Noncryptographic random number generator.
mdw [Fri, 10 Dec 1999 23:15:00 +0000 (23:15 +0000)]
Blum-Blum-Shub generator, and Blum-Goldwasser encryption.
mdw [Thu, 25 Nov 1999 11:38:33 +0000 (11:38 +0000)]
Support for conversions between MPs and C integers.
mdw [Tue, 23 Nov 1999 00:20:04 +0000 (00:20 +0000)]
Remove stray debugging code.
mdw [Tue, 23 Nov 1999 00:06:17 +0000 (00:06 +0000)]
Use `0x' instead of `16_'.
mdw [Mon, 22 Nov 1999 20:51:33 +0000 (20:51 +0000)]
Add yet more source files.
mdw [Mon, 22 Nov 1999 20:51:19 +0000 (20:51 +0000)]
Add support for solving Chinese Remainder Theorem problems.
mdw [Mon, 22 Nov 1999 20:51:09 +0000 (20:51 +0000)]
Add support for computing Jacobi symbols.
mdw [Mon, 22 Nov 1999 20:49:56 +0000 (20:49 +0000)]
Fix bug which failed to favour `x' when `y' wasn't wanted and the two
arguments needed swapping.
mdw [Mon, 22 Nov 1999 14:08:30 +0000 (14:08 +0000)]
Improve dependencies for test programs.
mdw [Mon, 22 Nov 1999 13:58:40 +0000 (13:58 +0000)]
Add an option to disable Montgomery reduction, so that performance
comparisons can be done.
mdw [Mon, 22 Nov 1999 13:58:00 +0000 (13:58 +0000)]
Document the tweakables.
mdw [Mon, 22 Nov 1999 00:17:09 +0000 (00:17 +0000)]
Create object files for test programs so that rebuilding doesn't take so
long.
mdw [Sun, 21 Nov 1999 22:14:19 +0000 (22:14 +0000)]
Fix bug. Improve diagnostic capabilities.
mdw [Sun, 21 Nov 1999 22:13:02 +0000 (22:13 +0000)]
Add mp version of MPX_BITS.
mdw [Sun, 21 Nov 1999 13:06:48 +0000 (13:06 +0000)]
Version bump.
mdw [Sun, 21 Nov 1999 12:27:06 +0000 (12:27 +0000)]
Remove a division from the Montgomery setup by calculating
%$R^2 \bmod m$% first and then %$R \bmod m$% by Montgomery reduction of
%$R^2$%.
mdw [Sun, 21 Nov 1999 11:35:10 +0000 (11:35 +0000)]
Performance improvement: use @mp_sqr@ and @mpmont_reduce@ instead of
@mpmont_mul@ for squaring in exponentiation.
mdw [Sat, 20 Nov 1999 22:43:44 +0000 (22:43 +0000)]
Integrate testing for MPX routines.
mdw [Sat, 20 Nov 1999 22:36:26 +0000 (22:36 +0000)]
Improve dependencies. Move mpx testing into mpx.c.
mdw [Sat, 20 Nov 1999 22:35:07 +0000 (22:35 +0000)]
Moved into mpx.c.
mdw [Sat, 20 Nov 1999 22:24:53 +0000 (22:24 +0000)]
Add Diffie-Hellman support.
mdw [Sat, 20 Nov 1999 22:24:15 +0000 (22:24 +0000)]
Use function versions of MPX_UMULN and MPX_UADDN.
mdw [Sat, 20 Nov 1999 22:23:48 +0000 (22:23 +0000)]
Allow event handler to abort the search process.
mdw [Sat, 20 Nov 1999 22:23:27 +0000 (22:23 +0000)]
Add function versions of some low-level macros with wider use.
mdw [Sat, 20 Nov 1999 22:23:05 +0000 (22:23 +0000)]
Add multiply-and-add function for Diffie-Hellman safe prime generation.
mdw [Fri, 19 Nov 1999 19:28:24 +0000 (19:28 +0000)]
Add DSA files and tests.
mdw [Fri, 19 Nov 1999 19:28:13 +0000 (19:28 +0000)]
Implementation of the Digital Signature Algorithm.
mdw [Fri, 19 Nov 1999 19:27:43 +0000 (19:27 +0000)]
Added some more tests, from the DSA suite.
mdw [Fri, 19 Nov 1999 13:20:08 +0000 (13:20 +0000)]
Modify notes section slightly.
mdw [Fri, 19 Nov 1999 13:19:50 +0000 (13:19 +0000)]
Test prime number finder.
mdw [Fri, 19 Nov 1999 13:19:37 +0000 (13:19 +0000)]
Generate small primes table.
mdw [Fri, 19 Nov 1999 13:19:29 +0000 (13:19 +0000)]
Simultaneous exponentiation support.
mdw [Fri, 19 Nov 1999 13:19:14 +0000 (13:19 +0000)]
Fix const annotation.
mdw [Fri, 19 Nov 1999 13:19:06 +0000 (13:19 +0000)]
Set flags on results correctly.
mdw [Fri, 19 Nov 1999 13:18:56 +0000 (13:18 +0000)]
Add extra test vector from FIPS 180-1.
mdw [Fri, 19 Nov 1999 13:18:39 +0000 (13:18 +0000)]
Test for strange bug. Add tests for simultaneous exponentiation.
mdw [Fri, 19 Nov 1999 13:17:57 +0000 (13:17 +0000)]
Prime number generator and tester.
mdw [Fri, 19 Nov 1999 13:17:43 +0000 (13:17 +0000)]
Add extra interface to exponentiation which returns a Montgomerized
result. Add simultaneous exponentiation interface.
mdw [Fri, 19 Nov 1999 13:17:26 +0000 (13:17 +0000)]
Add extra interface to exponentiation which returns a Montgomerized
result.
mdw [Wed, 17 Nov 1999 18:05:35 +0000 (18:05 +0000)]
Many new files and test cases for multiprecision arithmetic.
mdw [Wed, 17 Nov 1999 18:05:20 +0000 (18:05 +0000)]
Change memory allocation for division test now that requirements are
lower.
mdw [Wed, 17 Nov 1999 18:04:43 +0000 (18:04 +0000)]
Add two's complement support. Fix a bug in MPX_UMLAN.
mdw [Wed, 17 Nov 1999 18:04:09 +0000 (18:04 +0000)]
Add two's-complement functionality. Improve mpx_udiv a little by
performing the multiplication of the divisor by q with the subtraction
from r.
mdw [Wed, 17 Nov 1999 18:02:17 +0000 (18:02 +0000)]
New multiprecision integer arithmetic suite.
mdw [Wed, 17 Nov 1999 18:01:11 +0000 (18:01 +0000)]
Split into several parts.
mdw [Sun, 14 Nov 1999 13:54:27 +0000 (13:54 +0000)]
Replaced by more portable AWK version.
mdw [Sun, 14 Nov 1999 13:53:44 +0000 (13:53 +0000)]
New, more portable test vector generator written in AWK.
mdw [Sun, 14 Nov 1999 13:53:12 +0000 (13:53 +0000)]
More test vectors from new generator.
mdw [Sat, 13 Nov 1999 01:57:31 +0000 (01:57 +0000)]
Remove stray debugging code.
mdw [Sat, 13 Nov 1999 01:56:07 +0000 (01:56 +0000)]
Include multiprecision maths stuff.
mdw [Sat, 13 Nov 1999 01:55:48 +0000 (01:55 +0000)]
Don't be pedantic, because using `long long' as a multiprecision type
gets complained about.
mdw [Sat, 13 Nov 1999 01:55:10 +0000 (01:55 +0000)]
Fixed so that they compile. Minor interface changes.
mdw [Sat, 13 Nov 1999 01:54:32 +0000 (01:54 +0000)]
Format source code properly ;-). Attach suffixes to the `max'
constants.
mdw [Sat, 13 Nov 1999 01:53:08 +0000 (01:53 +0000)]
Random generator for MP testcases.
mdw [Sat, 13 Nov 1999 01:52:59 +0000 (01:52 +0000)]
Lots of test vectors for low-level MP stuff.