u/mdw/catacomb
23 years agoUse @MP_EQ@ instead of @MP_CMP@.
mdw [Sun, 8 Oct 2000 12:02:21 +0000 (12:02 +0000)]
Use @MP_EQ@ instead of @MP_CMP@.

23 years agoReinstate the `-pedantic' option.
mdw [Sun, 8 Oct 2000 12:01:28 +0000 (12:01 +0000)]
Reinstate the `-pedantic' option.

23 years agoNew stepper interface for constructing Lim-Lee primes.
mdw [Fri, 18 Aug 2000 19:16:51 +0000 (19:16 +0000)]
New stepper interface for constructing Lim-Lee primes.

23 years agoNew event handler for showing in detail sub-prime generation.
mdw [Fri, 18 Aug 2000 19:16:12 +0000 (19:16 +0000)]
New event handler for showing in detail sub-prime generation.

23 years agoAdd some more test vectors.
mdw [Wed, 16 Aug 2000 17:57:14 +0000 (17:57 +0000)]
Add some more test vectors.

23 years ago(more): Remove spurious function.
mdw [Wed, 16 Aug 2000 17:56:59 +0000 (17:56 +0000)]
(more): Remove spurious function.

23 years agoSet up the dependencies on primetab.[ch] and mptypes.h properly.
mdw [Tue, 15 Aug 2000 21:46:20 +0000 (21:46 +0000)]
Set up the dependencies on primetab.[ch] and mptypes.h properly.
There's some m4 hacking, but it's worth it not to have to recompile all
the cipher modes.

23 years agoNew library configuration stuff from `common'.
mdw [Tue, 15 Aug 2000 21:45:25 +0000 (21:45 +0000)]
New library configuration stuff from `common'.

23 years agoUse the new trial division equipment in pfilt. This gives a 10%
mdw [Tue, 15 Aug 2000 21:45:05 +0000 (21:45 +0000)]
Use the new trial division equipment in pfilt.  This gives a 10%
performance improvement in dsa-gen.t.

23 years ago(pfilt_smallfactor): New function for doing trial division the hard
mdw [Tue, 15 Aug 2000 21:44:27 +0000 (21:44 +0000)]
(pfilt_smallfactor): New function for doing trial division the hard
way.

(pfilt_create): Use @mpx_udivn@ for computing residues, for improved
performance.

Pull the `small prime' test into a separate function, and do it
properly.

23 years agoUse the small primes type from `genprimes' output. New function for
mdw [Tue, 15 Aug 2000 21:42:56 +0000 (21:42 +0000)]
Use the small primes type from `genprimes' output.  New function for
doing trial division the hard way.

23 years agoCreate a new type for the small primes table elements.
mdw [Tue, 15 Aug 2000 21:41:58 +0000 (21:41 +0000)]
Create a new type for the small primes table elements.

23 years agoBug fix: minimize the right thing.
mdw [Tue, 15 Aug 2000 21:41:09 +0000 (21:41 +0000)]
Bug fix: minimize the right thing.

23 years agoMinor formatting change in listing attributes.
mdw [Tue, 15 Aug 2000 21:40:49 +0000 (21:40 +0000)]
Minor formatting change in listing attributes.

23 years agoNew restartable interface to Maurer testing.
mdw [Fri, 11 Aug 2000 21:34:59 +0000 (21:34 +0000)]
New restartable interface to Maurer testing.

23 years agoChange to use the new thresholds given in the draft FIPS140-2.
mdw [Fri, 11 Aug 2000 21:34:34 +0000 (21:34 +0000)]
Change to use the new thresholds given in the draft FIPS140-2.

23 years ago(mkphrase): New program for generating random passphrases with measured
mdw [Sun, 6 Aug 2000 10:50:55 +0000 (10:50 +0000)]
(mkphrase): New program for generating random passphrases with measured
strength.

23 years agoAdd a timer and a discard option.
mdw [Fri, 4 Aug 2000 23:24:15 +0000 (23:24 +0000)]
Add a timer and a discard option.

23 years agoAdd a pile of new test vectors.
mdw [Fri, 4 Aug 2000 23:24:01 +0000 (23:24 +0000)]
Add a pile of new test vectors.

23 years agoVarious <ctype.h> fixes.
mdw [Fri, 4 Aug 2000 23:23:44 +0000 (23:23 +0000)]
Various <ctype.h> fixes.

23 years agoFix comment describing the field in which inversion is done.
mdw [Fri, 4 Aug 2000 18:03:19 +0000 (18:03 +0000)]
Fix comment describing the field in which inversion is done.

23 years agoAdd some more vectors, and a whinge about how Skipjack test vectors are.
mdw [Tue, 1 Aug 2000 00:29:15 +0000 (00:29 +0000)]
Add some more vectors, and a whinge about how Skipjack test vectors are.

23 years agoPerformance improvement: read keys in as 32-bit words and deal them out
mdw [Tue, 1 Aug 2000 00:28:34 +0000 (00:28 +0000)]
Performance improvement: read keys in as 32-bit words and deal them out
byte-by-byte.

23 years agoFix error in help message about Maurer test syntax.
mdw [Sat, 29 Jul 2000 22:05:47 +0000 (22:05 +0000)]
Fix error in help message about Maurer test syntax.

23 years agoMiscellaneous tidyings:
mdw [Sat, 29 Jul 2000 22:05:22 +0000 (22:05 +0000)]
Miscellaneous tidyings:

  * Change the timeout to something more appropriate for real use.

  * Check assumptions about object types when binding the socket.  In
    particular, don't zap the socket if it's really something else.

  * In @p_request@, return a failure if the shell command returned
    nonzero.  Fix a bug in @p_get@ which incorrectly passes on a success
    code when this happens.

  * Dispose of the locked memory in client mode to avoid being
    antisocial.

  * Also in client mode, don't report closure from the server if we're
    running noninteractively.

  * Insert a missing option letter into the usage string.

  * Change to the root directory after forking in daemon mode.

23 years agoNew manpage for the Catacomb pixie.
mdw [Sat, 29 Jul 2000 21:58:28 +0000 (21:58 +0000)]
New manpage for the Catacomb pixie.

23 years ago(l_destroy): New function for destroying locked memory blocks.
mdw [Sat, 29 Jul 2000 21:58:15 +0000 (21:58 +0000)]
(l_destroy): New function for destroying locked memory blocks.

23 years agoManual page for the new `hashsum' program.
mdw [Sat, 29 Jul 2000 21:57:55 +0000 (21:57 +0000)]
Manual page for the new `hashsum' program.

23 years agoVersion bump.
mdw [Sat, 29 Jul 2000 21:57:44 +0000 (21:57 +0000)]
Version bump.

23 years agoMake sure the pixie is installed setuid-root (workaround for an Automake
mdw [Sat, 29 Jul 2000 21:55:32 +0000 (21:55 +0000)]
Make sure the pixie is installed setuid-root (workaround for an Automake
bug).  Install new manpages.

23 years ago(mpmont_expr): Use sliding window exponentiation, with a drop-through
mdw [Sat, 29 Jul 2000 17:05:43 +0000 (17:05 +0000)]
(mpmont_expr): Use sliding window exponentiation, with a drop-through
for small exponents to use a simple left-to-right bitwise routine.  This
can reduce modexp times by up to a quarter.

23 years agoChange to use left-to-right bitwise exponentiation. This will improve
mdw [Sat, 29 Jul 2000 17:04:33 +0000 (17:04 +0000)]
Change to use left-to-right bitwise exponentiation.  This will improve
performance when the base is small.

23 years agoRemove useless header `mpscan.h'.
mdw [Sat, 29 Jul 2000 17:04:02 +0000 (17:04 +0000)]
Remove useless header `mpscan.h'.

23 years agoAdd support for left-to-right bitscanning, for use in modular
mdw [Sat, 29 Jul 2000 17:03:31 +0000 (17:03 +0000)]
Add support for left-to-right bitscanning, for use in modular
exponentiation.

23 years agoDescribe the Lim-Lee prime stuff.
mdw [Sat, 29 Jul 2000 17:02:58 +0000 (17:02 +0000)]
Describe the Lim-Lee prime stuff.

23 years ago(checkhash): Be pettier about spaces between the hash and filename, for
mdw [Sat, 29 Jul 2000 17:02:43 +0000 (17:02 +0000)]
(checkhash): Be pettier about spaces between the hash and filename, for
compatiblity with `md5sum'.

23 years ago(dh_limlee): Bug fix. Return @dp->q@ as the subgroup order, which isn't
mdw [Sat, 29 Jul 2000 17:02:00 +0000 (17:02 +0000)]
(dh_limlee): Bug fix.  Return @dp->q@ as the subgroup order, which isn't
necessarily the first factor.

23 years agoFurther fixing to support building using normal `make' again. ;-) I
mdw [Sat, 29 Jul 2000 10:54:55 +0000 (10:54 +0000)]
Further fixing to support building using normal `make' again. ;-)  I
think we're there now.

23 years agoLots of fixing to support `make -j' building.
mdw [Sat, 29 Jul 2000 10:02:36 +0000 (10:02 +0000)]
Lots of fixing to support `make -j' building.

23 years agoRemove useful files which should have been checked in!
mdw [Sat, 29 Jul 2000 10:02:21 +0000 (10:02 +0000)]
Remove useful files which should have been checked in!

23 years agoTrack change in primitive-element generation.
mdw [Sat, 29 Jul 2000 10:01:58 +0000 (10:01 +0000)]
Track change in primitive-element generation.

23 years agoDiffie-Hellman parameter generation based on Lim-Lee primes.
mdw [Sat, 29 Jul 2000 10:01:31 +0000 (10:01 +0000)]
Diffie-Hellman parameter generation based on Lim-Lee primes.

23 years agoSupply commentry for the Diffie-Hellman parameters. Add Lim-Lee
mdw [Sat, 29 Jul 2000 10:01:16 +0000 (10:01 +0000)]
Supply commentry for the Diffie-Hellman parameters.  Add Lim-Lee
parameter generation.

23 years agoThe Diffie-Hellman functions can now do this adequately.
mdw [Sat, 29 Jul 2000 10:00:47 +0000 (10:00 +0000)]
The Diffie-Hellman functions can now do this adequately.

23 years agoRename `dsa_seed' to `dsa_gen' for consistency with other parameter-
mdw [Sat, 29 Jul 2000 10:00:14 +0000 (10:00 +0000)]
Rename `dsa_seed' to `dsa_gen' for consistency with other parameter-
generation interfaces.

23 years agoShare data structures with Diffie-Hellman stuff.
mdw [Sat, 29 Jul 2000 09:59:44 +0000 (09:59 +0000)]
Share data structures with Diffie-Hellman stuff.

23 years agoMake `cmp' shut up better.
mdw [Sat, 29 Jul 2000 09:59:28 +0000 (09:59 +0000)]
Make `cmp' shut up better.

23 years agoSupport Lim-Lee primes in Diffie-Hellman parameter generation.
mdw [Sat, 29 Jul 2000 09:59:13 +0000 (09:59 +0000)]
Support Lim-Lee primes in Diffie-Hellman parameter generation.

23 years ago(limlee): Bug fix. Old versions didn't set the filter step if @ql@ was
mdw [Sat, 29 Jul 2000 09:58:32 +0000 (09:58 +0000)]
(limlee): Bug fix.  Old versions didn't set the filter step if @ql@ was
an exact divisor of @pl@.

23 years agoImprove primitive-element testing a lot. Now much more sensible and
mdw [Sat, 29 Jul 2000 09:57:42 +0000 (09:57 +0000)]
Improve primitive-element testing a lot.  Now much more sensible and
orthogonal: you can find a generator for any given subgroup order by
putting in the appropriate parameters.

23 years agoAllow the number of rounds to be configured. This isn't exported
mdw [Sat, 29 Jul 2000 09:56:47 +0000 (09:56 +0000)]
Allow the number of rounds to be configured.  This isn't exported
through the gcipher interface, but it may be useful anyway.

23 years agoBuild precomuted tables for Square.
mdw [Thu, 27 Jul 2000 18:10:27 +0000 (18:10 +0000)]
Build precomuted tables for Square.

23 years agoSkipjack S-box table
mdw [Thu, 27 Jul 2000 18:08:34 +0000 (18:08 +0000)]
Skipjack S-box table

23 years agoNo footer line!
mdw [Wed, 26 Jul 2000 18:00:00 +0000 (18:00 +0000)]
No footer line!

23 years agoAdded Bellare and Rogaway's PSS encoding for RSA signatures.
mdw [Thu, 20 Jul 2000 20:13:38 +0000 (20:13 +0000)]
Added Bellare and Rogaway's PSS encoding for RSA signatures.

23 years agoSimplify by using @mp_odd@.
mdw [Thu, 20 Jul 2000 17:14:34 +0000 (17:14 +0000)]
Simplify by using @mp_odd@.

23 years agoImprove progress indications, and allow user to choose chunk sizes for
mdw [Tue, 18 Jul 2000 23:01:26 +0000 (23:01 +0000)]
Improve progress indications, and allow user to choose chunk sizes for
Maurer's test.

23 years agoVersion bump.
mdw [Sun, 16 Jul 2000 20:01:01 +0000 (20:01 +0000)]
Version bump.

23 years agoBug fixes to distribution.
mdw [Sun, 16 Jul 2000 20:00:46 +0000 (20:00 +0000)]
Bug fixes to distribution.

23 years agoShut stupid compiler up.
mdw [Sun, 16 Jul 2000 19:51:58 +0000 (19:51 +0000)]
Shut stupid compiler up.

23 years agoShut stupid compiler up.
mdw [Sun, 16 Jul 2000 12:33:11 +0000 (12:33 +0000)]
Shut stupid compiler up.

23 years agoMissed `-e' out of the usage string.
mdw [Sat, 15 Jul 2000 21:14:05 +0000 (21:14 +0000)]
Missed `-e' out of the usage string.

23 years agoMore hashes and ciphers. An extra tool.
mdw [Sat, 15 Jul 2000 20:55:32 +0000 (20:55 +0000)]
More hashes and ciphers.  An extra tool.

23 years agoIgnore some binaries.
mdw [Sat, 15 Jul 2000 20:54:14 +0000 (20:54 +0000)]
Ignore some binaries.

23 years agoMore autogenerated files to ignore.
mdw [Sat, 15 Jul 2000 20:53:47 +0000 (20:53 +0000)]
More autogenerated files to ignore.

23 years agoAdd a load of new ciphers and hashes.
mdw [Sat, 15 Jul 2000 20:53:35 +0000 (20:53 +0000)]
Add a load of new ciphers and hashes.

23 years agoMore hash functions. Bug fix in getstring.
mdw [Sat, 15 Jul 2000 20:53:23 +0000 (20:53 +0000)]
More hash functions.  Bug fix in getstring.

23 years agoUseful replacement for `md5sum' with support for many different hash
mdw [Sat, 15 Jul 2000 20:52:34 +0000 (20:52 +0000)]
Useful replacement for `md5sum' with support for many different hash
functions and for reading filename lists from `find'.

23 years agoNew block cipher.
mdw [Sat, 15 Jul 2000 20:51:59 +0000 (20:51 +0000)]
New block cipher.

23 years agoRemove some useless tests in the G function.
mdw [Sat, 15 Jul 2000 20:48:45 +0000 (20:48 +0000)]
Remove some useless tests in the G function.

23 years agoMore test vectors. (At last!)
mdw [Sat, 15 Jul 2000 17:48:15 +0000 (17:48 +0000)]
More test vectors.  (At last!)

23 years agoFix bug in decryption key scheduling.
mdw [Sat, 15 Jul 2000 17:47:58 +0000 (17:47 +0000)]
Fix bug in decryption key scheduling.

23 years agoThe NSA's Skipjack block cipher.
mdw [Sat, 15 Jul 2000 15:39:48 +0000 (15:39 +0000)]
The NSA's Skipjack block cipher.

23 years agoWhoops. Fix the purpose comment.
mdw [Sat, 15 Jul 2000 13:47:14 +0000 (13:47 +0000)]
Whoops.  Fix the purpose comment.

23 years agoNew ciphers.
mdw [Sat, 15 Jul 2000 13:44:32 +0000 (13:44 +0000)]
New ciphers.

23 years agoAnderson and Biham's Tiger hash function added.
mdw [Sat, 15 Jul 2000 10:17:19 +0000 (10:17 +0000)]
Anderson and Biham's Tiger hash function added.

23 years agoNew HMAC test vectors from the RIPEMD160 home page.
mdw [Sat, 15 Jul 2000 10:03:51 +0000 (10:03 +0000)]
New HMAC test vectors from the RIPEMD160 home page.

23 years agoTest rig added, based on RIPEMD160-MGF1 test vectors.
mdw [Sat, 15 Jul 2000 10:03:30 +0000 (10:03 +0000)]
Test rig added, based on RIPEMD160-MGF1 test vectors.

23 years agoFormatting changes.
mdw [Sat, 15 Jul 2000 10:03:13 +0000 (10:03 +0000)]
Formatting changes.

23 years agoAnderson and Biham's Tiger hash function added.
mdw [Sat, 15 Jul 2000 10:02:43 +0000 (10:02 +0000)]
Anderson and Biham's Tiger hash function added.

23 years agoInclude missing header file.
mdw [Sat, 15 Jul 2000 10:02:07 +0000 (10:02 +0000)]
Include missing header file.

23 years agoBug fix in binary input.
mdw [Sat, 15 Jul 2000 10:01:08 +0000 (10:01 +0000)]
Bug fix in binary input.

23 years agoNew generic hash operation for copying hash contexts.
mdw [Sat, 15 Jul 2000 10:00:58 +0000 (10:00 +0000)]
New generic hash operation for copying hash contexts.

23 years agoNew hash functions and other stuff.
mdw [Sun, 9 Jul 2000 21:34:15 +0000 (21:34 +0000)]
New hash functions and other stuff.

23 years agoTidy up the formatting a little.
mdw [Sun, 9 Jul 2000 21:33:54 +0000 (21:33 +0000)]
Tidy up the formatting a little.

23 years agoAdd testing for mp_factorial.
mdw [Sun, 9 Jul 2000 21:33:40 +0000 (21:33 +0000)]
Add testing for mp_factorial.

23 years agoPollard's rho algorithm for computing discrete logs.
mdw [Sun, 9 Jul 2000 21:32:30 +0000 (21:32 +0000)]
Pollard's rho algorithm for computing discrete logs.

23 years agorabin_test: Correct error in comment.
mdw [Sun, 9 Jul 2000 21:32:16 +0000 (21:32 +0000)]
rabin_test: Correct error in comment.

23 years agoSupport `-t' flag for building test rigs.
mdw [Sun, 9 Jul 2000 21:31:55 +0000 (21:31 +0000)]
Support `-t' flag for building test rigs.

23 years agoUse `mpmul'.
mdw [Sun, 9 Jul 2000 21:31:43 +0000 (21:31 +0000)]
Use `mpmul'.

23 years agoDelete the spinner when the search finishes.
mdw [Sun, 9 Jul 2000 21:31:34 +0000 (21:31 +0000)]
Delete the spinner when the search finishes.

23 years agoFix bug, and add a test rig.
mdw [Sun, 9 Jul 2000 21:31:10 +0000 (21:31 +0000)]
Fix bug, and add a test rig.

23 years agoLim-Lee prime generation.
mdw [Sun, 9 Jul 2000 21:30:58 +0000 (21:30 +0000)]
Lim-Lee prime generation.

23 years agoDemo program to compute factorials.
mdw [Sun, 9 Jul 2000 21:30:49 +0000 (21:30 +0000)]
Demo program to compute factorials.

23 years agoNew RIPEMD variants.
mdw [Sun, 9 Jul 2000 21:30:34 +0000 (21:30 +0000)]
New RIPEMD variants.

23 years agoRemove the trailing carriage returns.
mdw [Thu, 6 Jul 2000 18:22:18 +0000 (18:22 +0000)]
Remove the trailing carriage returns.

23 years agoFix decoding functions, so that they don't run off the end of the
mdw [Wed, 5 Jul 2000 17:49:48 +0000 (17:49 +0000)]
Fix decoding functions, so that they don't run off the end of the
buffer.

23 years agoFix out-of-range k value. (This makes the test tidier. Hmm. Maybe I
mdw [Wed, 5 Jul 2000 17:49:31 +0000 (17:49 +0000)]
Fix out-of-range k value.  (This makes the test tidier.  Hmm.  Maybe I
did that deliberately.  Oh, well.)

23 years agoVersion bump.
mdw [Mon, 3 Jul 2000 18:14:53 +0000 (18:14 +0000)]
Version bump.

23 years agoBug fix to the GCD check. With any luck, this is the last of these to
mdw [Mon, 3 Jul 2000 18:09:27 +0000 (18:09 +0000)]
Bug fix to the GCD check.  With any luck, this is the last of these to
need nailing to the wall.