u/mdw/catacomb
20 years agoMore changes. Still embryonic.
mdw [Mon, 13 Dec 1999 15:35:27 +0000 (15:35 +0000)]
More changes.  Still embryonic.

20 years agoSlightly different rules on memory allocation.
mdw [Mon, 13 Dec 1999 15:35:16 +0000 (15:35 +0000)]
Slightly different rules on memory allocation.

20 years agoSimplify and improve.
mdw [Mon, 13 Dec 1999 15:35:01 +0000 (15:35 +0000)]
Simplify and improve.

20 years agoIncrease the entropy threshhold in rand_getgood.
mdw [Mon, 13 Dec 1999 15:34:28 +0000 (15:34 +0000)]
Increase the entropy threshhold in rand_getgood.

20 years agoFix a typo.
mdw [Mon, 13 Dec 1999 15:34:15 +0000 (15:34 +0000)]
Fix a typo.

20 years agoAdd support for seeding from a generic pseudorandom source.
mdw [Mon, 13 Dec 1999 15:34:01 +0000 (15:34 +0000)]
Add support for seeding from a generic pseudorandom source.

20 years agoDon't bother shifting %$q$% in @mpbarrett_reduce@, just skip the least
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.

20 years agoFix bug in test rig link flags. Add Karatsuba squaring.
mdw [Sat, 11 Dec 1999 10:58:24 +0000 (10:58 +0000)]
Fix bug in test rig link flags.  Add Karatsuba squaring.

20 years agoRemove tweakable comments.
mdw [Sat, 11 Dec 1999 10:58:02 +0000 (10:58 +0000)]
Remove tweakable comments.

20 years agoKaratsuba squaring algorithm.
mdw [Sat, 11 Dec 1999 10:57:43 +0000 (10:57 +0000)]
Karatsuba squaring algorithm.

20 years agoChange Karatsuba parameters slightly.
mdw [Sat, 11 Dec 1999 01:51:28 +0000 (01:51 +0000)]
Change Karatsuba parameters slightly.

20 years agoUse a Karatsuba-based reduction for large moduli.
mdw [Sat, 11 Dec 1999 01:51:14 +0000 (01:51 +0000)]
Use a Karatsuba-based reduction for large moduli.

20 years agoImprove initialization slightly.
mdw [Sat, 11 Dec 1999 01:50:56 +0000 (01:50 +0000)]
Improve initialization slightly.

20 years agoChange header file guard names.
mdw [Fri, 10 Dec 1999 23:30:08 +0000 (23:30 +0000)]
Change header file guard names.

20 years agoLots of new files.
mdw [Fri, 10 Dec 1999 23:30:01 +0000 (23:30 +0000)]
Lots of new files.

20 years agoEmit random numbers for statistical tests.
mdw [Fri, 10 Dec 1999 23:29:13 +0000 (23:29 +0000)]
Emit random numbers for statistical tests.

20 years agoMemory allocation counting.
mdw [Fri, 10 Dec 1999 23:28:59 +0000 (23:28 +0000)]
Memory allocation counting.

20 years agoTrack suggested destination changes.
mdw [Fri, 10 Dec 1999 23:28:35 +0000 (23:28 +0000)]
Track suggested destination changes.

20 years agoBug fix: rand_getgood didn't update buffer pointer.
mdw [Fri, 10 Dec 1999 23:28:07 +0000 (23:28 +0000)]
Bug fix: rand_getgood didn't update buffer pointer.

20 years agoGeneric cipher and RNG interfaces.
mdw [Fri, 10 Dec 1999 23:27:46 +0000 (23:27 +0000)]
Generic cipher and RNG interfaces.

20 years agoEmbryonic library reference manual.
mdw [Fri, 10 Dec 1999 23:27:11 +0000 (23:27 +0000)]
Embryonic library reference manual.

20 years agoFix output for large numbers.
mdw [Fri, 10 Dec 1999 23:26:51 +0000 (23:26 +0000)]
Fix output for large numbers.

20 years agoKaratsuba-Ofman multiplication algorithm.
mdw [Fri, 10 Dec 1999 23:26:40 +0000 (23:26 +0000)]
Karatsuba-Ofman multiplication algorithm.

20 years agoRemove unnecessary quotes.
mdw [Fri, 10 Dec 1999 23:26:26 +0000 (23:26 +0000)]
Remove unnecessary quotes.

20 years agoSensible testcases for -INT_MAX.
mdw [Fri, 10 Dec 1999 23:26:15 +0000 (23:26 +0000)]
Sensible testcases for -INT_MAX.

20 years agoGCD support for negative numbers and zero.
mdw [Fri, 10 Dec 1999 23:25:51 +0000 (23:25 +0000)]
GCD support for negative numbers and zero.

20 years agoBarrett reduction support: works with even moduli.
mdw [Fri, 10 Dec 1999 23:25:27 +0000 (23:25 +0000)]
Barrett reduction support: works with even moduli.

20 years agoBug fix: remove old spurious fflush.
mdw [Fri, 10 Dec 1999 23:25:15 +0000 (23:25 +0000)]
Bug fix: remove old spurious fflush.

20 years agoBug fix: flush buffers before forking.
mdw [Fri, 10 Dec 1999 23:24:11 +0000 (23:24 +0000)]
Bug fix: flush buffers before forking.

20 years agoAllocate slightly less memory.
mdw [Fri, 10 Dec 1999 23:23:26 +0000 (23:23 +0000)]
Allocate slightly less memory.

20 years agoSupport for generating random large integers.
mdw [Fri, 10 Dec 1999 23:23:05 +0000 (23:23 +0000)]
Support for generating random large integers.

20 years agoSupport for uint32.
mdw [Fri, 10 Dec 1999 23:22:53 +0000 (23:22 +0000)]
Support for uint32.

20 years agoInterface changes for suggested destinations. Use Barrett reduction.
mdw [Fri, 10 Dec 1999 23:22:32 +0000 (23:22 +0000)]
Interface changes for suggested destinations.  Use Barrett reduction.

20 years agoGeneric interface.
mdw [Fri, 10 Dec 1999 23:21:37 +0000 (23:21 +0000)]
Generic interface.

20 years agoNew hash interface requirements.
mdw [Fri, 10 Dec 1999 23:20:03 +0000 (23:20 +0000)]
New hash interface requirements.

20 years agoMinor bugfixes. New interface for suggested destinations.
mdw [Fri, 10 Dec 1999 23:19:46 +0000 (23:19 +0000)]
Minor bugfixes.  New interface for suggested destinations.

20 years agoImprove error-checking.
mdw [Fri, 10 Dec 1999 23:19:02 +0000 (23:19 +0000)]
Improve error-checking.

20 years agoChange interface for suggested destinations.
mdw [Fri, 10 Dec 1999 23:18:39 +0000 (23:18 +0000)]
Change interface for suggested destinations.

20 years agoSplit mode macros into interface and implementation.
mdw [Fri, 10 Dec 1999 23:17:39 +0000 (23:17 +0000)]
Split mode macros into interface and implementation.

20 years agoGeneric interface.
mdw [Fri, 10 Dec 1999 23:16:01 +0000 (23:16 +0000)]
Generic interface.

20 years agoNoncryptographic random number generator.
mdw [Fri, 10 Dec 1999 23:15:28 +0000 (23:15 +0000)]
Noncryptographic random number generator.

20 years agoBlum-Blum-Shub generator, and Blum-Goldwasser encryption.
mdw [Fri, 10 Dec 1999 23:15:00 +0000 (23:15 +0000)]
Blum-Blum-Shub generator, and Blum-Goldwasser encryption.

20 years agoSupport for conversions between MPs and C integers.
mdw [Thu, 25 Nov 1999 11:38:33 +0000 (11:38 +0000)]
Support for conversions between MPs and C integers.

20 years agoRemove stray debugging code.
mdw [Tue, 23 Nov 1999 00:20:04 +0000 (00:20 +0000)]
Remove stray debugging code.

20 years agoUse `0x' instead of `16_'.
mdw [Tue, 23 Nov 1999 00:06:17 +0000 (00:06 +0000)]
Use `0x' instead of `16_'.

20 years agoAdd yet more source files.
mdw [Mon, 22 Nov 1999 20:51:33 +0000 (20:51 +0000)]
Add yet more source files.

20 years agoAdd support for solving Chinese Remainder Theorem problems.
mdw [Mon, 22 Nov 1999 20:51:19 +0000 (20:51 +0000)]
Add support for solving Chinese Remainder Theorem problems.

20 years agoAdd support for computing Jacobi symbols.
mdw [Mon, 22 Nov 1999 20:51:09 +0000 (20:51 +0000)]
Add support for computing Jacobi symbols.

20 years agoFix bug which failed to favour `x' when `y' wasn't wanted and the two
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.

20 years agoImprove dependencies for test programs.
mdw [Mon, 22 Nov 1999 14:08:30 +0000 (14:08 +0000)]
Improve dependencies for test programs.

20 years agoAdd an option to disable Montgomery reduction, so that performance
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.

20 years agoDocument the tweakables.
mdw [Mon, 22 Nov 1999 13:58:00 +0000 (13:58 +0000)]
Document the tweakables.

20 years agoCreate object files for test programs so that rebuilding doesn't take so
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.

20 years agoFix bug. Improve diagnostic capabilities.
mdw [Sun, 21 Nov 1999 22:14:19 +0000 (22:14 +0000)]
Fix bug.  Improve diagnostic capabilities.

20 years agoAdd mp version of MPX_BITS.
mdw [Sun, 21 Nov 1999 22:13:02 +0000 (22:13 +0000)]
Add mp version of MPX_BITS.

20 years agoVersion bump.
mdw [Sun, 21 Nov 1999 13:06:48 +0000 (13:06 +0000)]
Version bump.

20 years agoRemove a division from the Montgomery setup by calculating
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$%.

20 years agoPerformance improvement: use @mp_sqr@ and @mpmont_reduce@ instead of
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.

20 years agoIntegrate testing for MPX routines.
mdw [Sat, 20 Nov 1999 22:43:44 +0000 (22:43 +0000)]
Integrate testing for MPX routines.

20 years agoImprove dependencies. Move mpx testing into mpx.c.
mdw [Sat, 20 Nov 1999 22:36:26 +0000 (22:36 +0000)]
Improve dependencies.  Move mpx testing into mpx.c.

20 years agoMoved into mpx.c.
mdw [Sat, 20 Nov 1999 22:35:07 +0000 (22:35 +0000)]
Moved into mpx.c.

20 years agoAdd Diffie-Hellman support.
mdw [Sat, 20 Nov 1999 22:24:53 +0000 (22:24 +0000)]
Add Diffie-Hellman support.

20 years agoUse function versions of MPX_UMULN and MPX_UADDN.
mdw [Sat, 20 Nov 1999 22:24:15 +0000 (22:24 +0000)]
Use function versions of MPX_UMULN and MPX_UADDN.

20 years agoAllow event handler to abort the search process.
mdw [Sat, 20 Nov 1999 22:23:48 +0000 (22:23 +0000)]
Allow event handler to abort the search process.

20 years agoAdd function versions of some low-level macros with wider use.
mdw [Sat, 20 Nov 1999 22:23:27 +0000 (22:23 +0000)]
Add function versions of some low-level macros with wider use.

20 years agoAdd multiply-and-add function for Diffie-Hellman safe prime generation.
mdw [Sat, 20 Nov 1999 22:23:05 +0000 (22:23 +0000)]
Add multiply-and-add function for Diffie-Hellman safe prime generation.

20 years agoAdd DSA files and tests.
mdw [Fri, 19 Nov 1999 19:28:24 +0000 (19:28 +0000)]
Add DSA files and tests.

20 years agoImplementation of the Digital Signature Algorithm.
mdw [Fri, 19 Nov 1999 19:28:13 +0000 (19:28 +0000)]
Implementation of the Digital Signature Algorithm.

20 years agoAdded some more tests, from the DSA suite.
mdw [Fri, 19 Nov 1999 19:27:43 +0000 (19:27 +0000)]
Added some more tests, from the DSA suite.

20 years agoModify notes section slightly.
mdw [Fri, 19 Nov 1999 13:20:08 +0000 (13:20 +0000)]
Modify notes section slightly.

20 years agoTest prime number finder.
mdw [Fri, 19 Nov 1999 13:19:50 +0000 (13:19 +0000)]
Test prime number finder.

20 years agoGenerate small primes table.
mdw [Fri, 19 Nov 1999 13:19:37 +0000 (13:19 +0000)]
Generate small primes table.

20 years agoSimultaneous exponentiation support.
mdw [Fri, 19 Nov 1999 13:19:29 +0000 (13:19 +0000)]
Simultaneous exponentiation support.

20 years agoFix const annotation.
mdw [Fri, 19 Nov 1999 13:19:14 +0000 (13:19 +0000)]
Fix const annotation.

20 years agoSet flags on results correctly.
mdw [Fri, 19 Nov 1999 13:19:06 +0000 (13:19 +0000)]
Set flags on results correctly.

20 years agoAdd extra test vector from FIPS 180-1.
mdw [Fri, 19 Nov 1999 13:18:56 +0000 (13:18 +0000)]
Add extra test vector from FIPS 180-1.

20 years agoTest for strange bug. Add tests for simultaneous exponentiation.
mdw [Fri, 19 Nov 1999 13:18:39 +0000 (13:18 +0000)]
Test for strange bug.  Add tests for simultaneous exponentiation.

20 years agoPrime number generator and tester.
mdw [Fri, 19 Nov 1999 13:17:57 +0000 (13:17 +0000)]
Prime number generator and tester.

20 years agoAdd extra interface to exponentiation which returns a Montgomerized
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.

20 years agoAdd extra interface to exponentiation which returns a Montgomerized
mdw [Fri, 19 Nov 1999 13:17:26 +0000 (13:17 +0000)]
Add extra interface to exponentiation which returns a Montgomerized
result.

20 years agoMany new files and test cases for multiprecision arithmetic.
mdw [Wed, 17 Nov 1999 18:05:35 +0000 (18:05 +0000)]
Many new files and test cases for multiprecision arithmetic.

20 years agoChange memory allocation for division test now that requirements are
mdw [Wed, 17 Nov 1999 18:05:20 +0000 (18:05 +0000)]
Change memory allocation for division test now that requirements are
lower.

20 years agoAdd two's complement support. Fix a bug in MPX_UMLAN.
mdw [Wed, 17 Nov 1999 18:04:43 +0000 (18:04 +0000)]
Add two's complement support.  Fix a bug in MPX_UMLAN.

20 years agoAdd two's-complement functionality. Improve mpx_udiv a little by
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.

20 years agoNew multiprecision integer arithmetic suite.
mdw [Wed, 17 Nov 1999 18:02:17 +0000 (18:02 +0000)]
New multiprecision integer arithmetic suite.

20 years agoSplit into several parts.
mdw [Wed, 17 Nov 1999 18:01:11 +0000 (18:01 +0000)]
Split into several parts.

20 years agoReplaced by more portable AWK version.
mdw [Sun, 14 Nov 1999 13:54:27 +0000 (13:54 +0000)]
Replaced by more portable AWK version.

20 years agoNew, more portable test vector generator written in AWK.
mdw [Sun, 14 Nov 1999 13:53:44 +0000 (13:53 +0000)]
New, more portable test vector generator written in AWK.

20 years agoMore test vectors from new generator.
mdw [Sun, 14 Nov 1999 13:53:12 +0000 (13:53 +0000)]
More test vectors from new generator.

20 years agoRemove stray debugging code.
mdw [Sat, 13 Nov 1999 01:57:31 +0000 (01:57 +0000)]
Remove stray debugging code.

20 years agoInclude multiprecision maths stuff.
mdw [Sat, 13 Nov 1999 01:56:07 +0000 (01:56 +0000)]
Include multiprecision maths stuff.

20 years agoDon't be pedantic, because using `long long' as a multiprecision type
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.

20 years agoFixed so that they compile. Minor interface changes.
mdw [Sat, 13 Nov 1999 01:55:10 +0000 (01:55 +0000)]
Fixed so that they compile.  Minor interface changes.

20 years agoFormat source code properly ;-). Attach suffixes to the `max'
mdw [Sat, 13 Nov 1999 01:54:32 +0000 (01:54 +0000)]
Format source code properly ;-).  Attach suffixes to the `max'
constants.

20 years agoRandom generator for MP testcases.
mdw [Sat, 13 Nov 1999 01:53:08 +0000 (01:53 +0000)]
Random generator for MP testcases.

20 years agoLots of test vectors for low-level MP stuff.
mdw [Sat, 13 Nov 1999 01:52:59 +0000 (01:52 +0000)]
Lots of test vectors for low-level MP stuff.

20 years agoVery low-level definitions for MP types.
mdw [Sat, 13 Nov 1999 01:52:34 +0000 (01:52 +0000)]
Very low-level definitions for MP types.

20 years agoMinor interface changes. Should be stable now.
mdw [Sat, 13 Nov 1999 01:51:29 +0000 (01:51 +0000)]
Minor interface changes.  Should be stable now.

20 years agoMultiprecision routines finished and tested.
mdw [Sat, 13 Nov 1999 01:50:59 +0000 (01:50 +0000)]
Multiprecision routines finished and tested.

20 years agoTest rig for low-level MP arithmetic.
mdw [Sat, 13 Nov 1999 01:50:04 +0000 (01:50 +0000)]
Test rig for low-level MP arithmetic.