u/mdw/catacomb
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.

23 years agoInclude `bits.h'.
mdw [Mon, 3 Jul 2000 18:08:24 +0000 (18:08 +0000)]
Include `bits.h'.

23 years agoVersion bump.
mdw [Sun, 2 Jul 2000 18:44:36 +0000 (18:44 +0000)]
Version bump.

23 years ago(ghash->ops->done): Interface change. Passing in a null buffer pointer
mdw [Sun, 2 Jul 2000 18:27:42 +0000 (18:27 +0000)]
(ghash->ops->done): Interface change.  Passing in a null buffer pointer
uses a buffer internal to the ghash object.  The operation returns the
address of the buffer it used.  Clients of generic hashes no longer need
to use dynamically allocated memory for hash results.

23 years agoUse a new multiplication function from an Ascom white paper to resist
mdw [Sun, 2 Jul 2000 18:24:39 +0000 (18:24 +0000)]
Use a new multiplication function from an Ascom white paper to resist
timing attacks.

23 years agoName changes and new files.
mdw [Sat, 1 Jul 2000 11:27:32 +0000 (11:27 +0000)]
Name changes and new files.

23 years agoUse new PKCS#1 padding functions rather than rolling by hand.
mdw [Sat, 1 Jul 2000 11:27:22 +0000 (11:27 +0000)]
Use new PKCS#1 padding functions rather than rolling by hand.

23 years agoPortability fix: don't assume that `stdout' is a constant expression.
mdw [Sat, 1 Jul 2000 11:27:03 +0000 (11:27 +0000)]
Portability fix: don't assume that `stdout' is a constant expression.
Remove old type name `bbs_param'.

23 years agoRemove old debugging code.
mdw [Sat, 1 Jul 2000 11:24:52 +0000 (11:24 +0000)]
Remove old debugging code.

23 years agoRemove bad type name `rsa_param'. New functions for freeing public and
mdw [Sat, 1 Jul 2000 11:24:37 +0000 (11:24 +0000)]
Remove bad type name `rsa_param'.  New functions for freeing public and
private keys.  Add types and functions for doing pubic key operations,
and padded RSA operations.

23 years agoPublic-key operations, for symmetry with `rsa-priv.c'. Functions for
mdw [Sat, 1 Jul 2000 11:23:52 +0000 (11:23 +0000)]
Public-key operations, for symmetry with `rsa-priv.c'.  Functions for
doing padded RSA encryption and signature verification.

23 years agoRenamed from `rsa-decrypt', since the name was no longer appropriate.
mdw [Sat, 1 Jul 2000 11:23:20 +0000 (11:23 +0000)]
Renamed from `rsa-decrypt', since the name was no longer appropriate.
Add functions for doing padded RSA decryption and signing.

23 years agoRemove bad type name `rsa_param'.
mdw [Sat, 1 Jul 2000 11:22:22 +0000 (11:22 +0000)]
Remove bad type name `rsa_param'.

23 years agoMoved to `rsa-priv.c'.
mdw [Sat, 1 Jul 2000 11:21:56 +0000 (11:21 +0000)]
Moved to `rsa-priv.c'.

23 years agoNew interface for computing products of many (small) integers.
mdw [Sat, 1 Jul 2000 11:21:39 +0000 (11:21 +0000)]
New interface for computing products of many (small) integers.

23 years agoNew functions for freeing public and private keys.
mdw [Sat, 1 Jul 2000 11:20:51 +0000 (11:20 +0000)]
New functions for freeing public and private keys.

23 years agoRemove bad type name `bbs_param'.
mdw [Sat, 1 Jul 2000 11:20:36 +0000 (11:20 +0000)]
Remove bad type name `bbs_param'.

23 years agoNew functions for freeing public and private keys. Remove bad type name
mdw [Sat, 1 Jul 2000 11:20:24 +0000 (11:20 +0000)]
New functions for freeing public and private keys.  Remove bad type name
`bbs_param'.

23 years agoUse new interfaces for key manipulation.
mdw [Sat, 1 Jul 2000 11:18:51 +0000 (11:18 +0000)]
Use new interfaces for key manipulation.

23 years agoSupport for Optimal Asymmetric Encryption Padding.
mdw [Sat, 1 Jul 2000 11:18:30 +0000 (11:18 +0000)]
Support for Optimal Asymmetric Encryption Padding.