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

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

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

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

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

24 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.

24 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.

24 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.

24 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.

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

24 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.

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

24 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.

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

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

24 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.

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

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

24 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.

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

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

24 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.

24 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.

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

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

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

24 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.

24 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.

24 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.

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

24 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.

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

24 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.

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

24 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.

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

24 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$%.

24 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.

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

24 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.

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

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

24 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.

24 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.

24 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.

24 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.

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

24 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.

24 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.

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

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

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

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

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

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

24 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.

24 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.

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

24 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.

24 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.

24 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.

24 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.

24 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.

24 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.

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

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

24 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.

24 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.

24 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.

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

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

24 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.

24 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.

24 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.

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

24 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.

24 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.

24 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.

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

24 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.

24 years agoUse `libtool' to generate a shared library.
mdw [Thu, 11 Nov 1999 19:01:02 +0000 (19:01 +0000)]
Use `libtool' to generate a shared library.

24 years agoMinor changes for different `mptypes.h' format.
mdw [Thu, 11 Nov 1999 17:47:55 +0000 (17:47 +0000)]
Minor changes for different `mptypes.h' format.

24 years agoUpdates for new configuration system, and `mptypes' generator.
mdw [Thu, 11 Nov 1999 17:47:34 +0000 (17:47 +0000)]
Updates for new configuration system, and `mptypes' generator.

24 years agoBuild `mptypes.h' header file appropriately for the current
mdw [Thu, 11 Nov 1999 17:39:58 +0000 (17:39 +0000)]
Build `mptypes.h' header file appropriately for the current
architecture.

24 years agoNew library configuration system.
mdw [Thu, 11 Nov 1999 17:38:31 +0000 (17:38 +0000)]
New library configuration system.

24 years agoAppropriate types now generated automatically.
mdw [Thu, 11 Nov 1999 17:35:37 +0000 (17:35 +0000)]
Appropriate types now generated automatically.

24 years agoMinor reformatting.
mdw [Thu, 11 Nov 1999 00:59:17 +0000 (00:59 +0000)]
Minor reformatting.

24 years agoA bit of reformatting. Initialize the uid and gid correctly.
mdw [Thu, 11 Nov 1999 00:59:08 +0000 (00:59 +0000)]
A bit of reformatting.  Initialize the uid and gid correctly.

24 years agoUse fewer copies of the silly story to improve performance.
mdw [Thu, 11 Nov 1999 00:58:38 +0000 (00:58 +0000)]
Use fewer copies of the silly story to improve performance.

24 years agoUse canned check for `ssize_t'.
mdw [Thu, 11 Nov 1999 00:58:19 +0000 (00:58 +0000)]
Use canned check for `ssize_t'.

24 years agoFix newlines in keyring list.
mdw [Tue, 2 Nov 1999 15:23:24 +0000 (15:23 +0000)]
Fix newlines in keyring list.

24 years agoBring manpages up to date.
mdw [Sat, 30 Oct 1999 11:32:09 +0000 (11:32 +0000)]
Bring manpages up to date.

24 years agoModify for standalone distribution. The library's getting far too large
mdw [Sun, 24 Oct 1999 10:20:36 +0000 (10:20 +0000)]
Modify for standalone distribution.  The library's getting far too large
to be sensibly embedded in other programs.

24 years agoInstall headers in the right directory.
mdw [Sun, 24 Oct 1999 10:04:26 +0000 (10:04 +0000)]
Install headers in the right directory.

24 years agoDistribute GPL notice.
mdw [Sun, 24 Oct 1999 09:57:59 +0000 (09:57 +0000)]
Distribute GPL notice.

24 years agoVersion number change.
mdw [Sat, 23 Oct 1999 12:56:25 +0000 (12:56 +0000)]
Version number change.

24 years agoThe `CVS' directory can't be hardlinked. Don't worry about this
mdw [Sat, 23 Oct 1999 12:55:35 +0000 (12:55 +0000)]
The `CVS' directory can't be hardlinked.  Don't worry about this
overmuch.

24 years agoAdd a little more explanatory text for the pool and buffer sizes.
mdw [Fri, 15 Oct 1999 21:05:56 +0000 (21:05 +0000)]
Add a little more explanatory text for the pool and buffer sizes.

24 years agoIn `key list', show timezone for local times, and support `-u' option
mdw [Fri, 15 Oct 1999 21:05:28 +0000 (21:05 +0000)]
In `key list', show timezone for local times, and support `-u' option
for UTC output.

24 years agoRemove extraneous comma.
mdw [Fri, 15 Oct 1999 21:04:50 +0000 (21:04 +0000)]
Remove extraneous comma.