u/mdw/catacomb
19 years agoSupport subgroups of binary fields.
mdw [Wed, 20 Oct 2004 00:18:07 +0000 (00:18 +0000)]
Support subgroups of binary fields.

19 years agoEliminate clone-and-hack of DES key expansion and parity setting.
mdw [Sun, 17 Oct 2004 15:00:28 +0000 (15:00 +0000)]
Eliminate clone-and-hack of DES key expansion and parity setting.

19 years agoFix up ectab.in a little more. Fix group test vectors broken by new
mdw [Sun, 17 Oct 2004 13:29:00 +0000 (13:29 +0000)]
Fix up ectab.in a little more.  Fix group test vectors broken by new
composite-degree check.  Abortive attempt at determining conversions
for non-optimal Gaussian normal bases -- may as well check in anyway.

19 years agoAdd utility for computing conversion factors for ONBs. Fix up elliptic curve
mdw [Sat, 16 Oct 2004 22:33:47 +0000 (22:33 +0000)]
Add utility for computing conversion factors for ONBs.  Fix up elliptic curve
entry programs to accept binnorm fields.  Add some ONB curves from X9.62 to
the list.  Also, for binary fields, ensure that the degree is prime in
ec_checkinfo: otherwise the GHS attack is applicable.

19 years agoBuild system fixes.
mdw [Mon, 4 Oct 2004 18:53:37 +0000 (18:53 +0000)]
Build system fixes.

19 years agoBreaks ABI! Add identification slots to abstract groups and elliptic
mdw [Mon, 4 Oct 2004 17:42:21 +0000 (17:42 +0000)]
Breaks ABI!  Add identification slots to abstract groups and elliptic
curves.  Add more Oakley groups.  Change test output.  Expose internals
of group, field and curve contexts to interested parties -- there will
be some.

19 years agoUse official names for ANSI curves. Add (names for) the X9.63 curves.
mdw [Mon, 4 Oct 2004 14:37:15 +0000 (14:37 +0000)]
Use official names for ANSI curves.  Add (names for) the X9.63 curves.

19 years agoObserve in the manpage that catcrypt prevents file truncation by securely
mdw [Mon, 4 Oct 2004 08:16:38 +0000 (08:16 +0000)]
Observe in the manpage that catcrypt prevents file truncation by securely
marking the end of the ciphertext.

19 years agoRename MP_IS* to MP_*P, for consistency's sake. Use these macros more often.
mdw [Mon, 4 Oct 2004 08:14:35 +0000 (08:14 +0000)]
Rename MP_IS* to MP_*P, for consistency's sake.  Use these macros more often.
Make {mp,gf}reduce_exp invert correctly.

19 years agoGather up another utility.
mdw [Sat, 2 Oct 2004 15:17:06 +0000 (15:17 +0000)]
Gather up another utility.

19 years agoSlight reorganization. Add elliptic curves from X9.62.
mdw [Sat, 2 Oct 2004 15:03:34 +0000 (15:03 +0000)]
Slight reorganization.  Add elliptic curves from X9.62.

19 years agoGeneral utilities cleanup. Add signature support to catcrypt. Throw in
mdw [Fri, 1 Oct 2004 21:08:29 +0000 (21:08 +0000)]
General utilities cleanup.  Add signature support to catcrypt.  Throw in
cookie.  Add manual pages.

19 years agoCopy cookie into Catacomb.
mdw [Thu, 30 Sep 2004 16:11:14 +0000 (16:11 +0000)]
Copy cookie into Catacomb.

19 years agoFix branch names for Subversion. Add --encoding option to hashsum's help
mdw [Wed, 29 Sep 2004 00:50:32 +0000 (00:50 +0000)]
Fix branch names for Subversion.  Add --encoding option to hashsum's help
output, and suppress comments for the just-hash-stdin output, to make
parsing easier.

19 years agoFix CVS cruft. Fix some build problems. Make hashsum understand some new
mdw [Wed, 29 Sep 2004 00:11:13 +0000 (00:11 +0000)]
Fix CVS cruft.  Fix some build problems.  Make hashsum understand some new
encodings.

19 years agoExpunge CVS cruft.
mdw [Sun, 12 Sep 2004 10:40:14 +0000 (10:40 +0000)]
Expunge CVS cruft.

19 years agoFix usage message.
mdw [Sun, 9 May 2004 13:03:46 +0000 (13:03 +0000)]
Fix usage message.

20 years agoNew test vectors.
mdw [Wed, 21 Apr 2004 00:38:42 +0000 (00:38 +0000)]
New test vectors.

20 years agoCopy attributes from parameter keys.
mdw [Wed, 21 Apr 2004 00:38:34 +0000 (00:38 +0000)]
Copy attributes from parameter keys.

20 years agoPerformance measuring program. For my embarassment, really.
mdw [Wed, 21 Apr 2004 00:37:32 +0000 (00:37 +0000)]
Performance measuring program.  For my embarassment, really.

20 years agoAdd simple public-key encryption program `catcrypt'.
mdw [Sat, 17 Apr 2004 09:58:37 +0000 (09:58 +0000)]
Add simple public-key encryption program `catcrypt'.

20 years agoSlightly better factoring.
mdw [Thu, 8 Apr 2004 16:27:49 +0000 (16:27 +0000)]
Slightly better factoring.

20 years agoConst-correctness fix.
mdw [Thu, 8 Apr 2004 16:17:32 +0000 (16:17 +0000)]
Const-correctness fix.

20 years agoExpunge revision histories in files.
mdw [Thu, 8 Apr 2004 01:36:29 +0000 (01:36 +0000)]
Expunge revision histories in files.

20 years agoForce subkeys to be sorted in structured keys.
mdw [Thu, 8 Apr 2004 01:03:22 +0000 (01:03 +0000)]
Force subkeys to be sorted in structured keys.

20 years agokey-binary.c
mdw [Thu, 8 Apr 2004 01:02:49 +0000 (01:02 +0000)]
key-binary.c

20 years agoIncompatible change! Add new signature schemes. Key now implies
mdw [Thu, 8 Apr 2004 01:02:15 +0000 (01:02 +0000)]
Incompatible change!  Add new signature schemes.  Key now implies
algorithms (integrity checked by new fingerprinting rules), so don't put
that stuff in the manifest.

20 years agoAdd set -e.
mdw [Sun, 4 Apr 2004 19:42:59 +0000 (19:42 +0000)]
Add set -e.

20 years agoMake tables of standard encryption schemes etc.
mdw [Sun, 4 Apr 2004 19:42:30 +0000 (19:42 +0000)]
Make tables of standard encryption schemes etc.

20 years agoRaw I/O of elliptic curve points and group elements.
mdw [Sun, 4 Apr 2004 19:04:11 +0000 (19:04 +0000)]
Raw I/O of elliptic curve points and group elements.

20 years agoOops. Fix formatting. :-S
mdw [Sat, 3 Apr 2004 15:45:06 +0000 (15:45 +0000)]
Oops.  Fix formatting. :-S

20 years agoFix stupid error in previous rashly-committed version.
mdw [Sat, 3 Apr 2004 15:15:19 +0000 (15:15 +0000)]
Fix stupid error in previous rashly-committed version.

20 years agoHandle points at infinity properly in listings.
mdw [Sat, 3 Apr 2004 15:14:28 +0000 (15:14 +0000)]
Handle points at infinity properly in listings.

20 years agoUpdate manuals.
mdw [Sat, 3 Apr 2004 12:34:51 +0000 (12:34 +0000)]
Update manuals.

20 years agoGeneral robustification.
mdw [Sat, 3 Apr 2004 03:32:05 +0000 (03:32 +0000)]
General robustification.

20 years agoAllow explicit group parameters for DH groups.
mdw [Sat, 3 Apr 2004 03:31:01 +0000 (03:31 +0000)]
Allow explicit group parameters for DH groups.

20 years agoFix long-standing stupidity in @mp_dest@.
mdw [Sat, 3 Apr 2004 03:30:22 +0000 (03:30 +0000)]
Fix long-standing stupidity in @mp_dest@.

20 years agoFix overrun in @mpx_lsr@.
mdw [Sat, 3 Apr 2004 03:29:40 +0000 (03:29 +0000)]
Fix overrun in @mpx_lsr@.

20 years agoRemove bogus spaces.
mdw [Fri, 2 Apr 2004 08:41:45 +0000 (08:41 +0000)]
Remove bogus spaces.

20 years agoMiscellaneous constification.
mdw [Fri, 2 Apr 2004 01:03:49 +0000 (01:03 +0000)]
Miscellaneous constification.

20 years agoDocument elliptic curve support.
mdw [Fri, 2 Apr 2004 01:03:20 +0000 (01:03 +0000)]
Document elliptic curve support.

20 years agoNormal basis support (translates to poly basis internally). Rewrite
mdw [Thu, 1 Apr 2004 21:28:47 +0000 (21:28 +0000)]
Normal basis support (translates to poly basis internally).  Rewrite
EC and prime group table generators in awk, so that they can reuse data
for repeated constants.

20 years agoMissed off <ctype.h>\!
mdw [Thu, 1 Apr 2004 13:42:48 +0000 (13:42 +0000)]
Missed off <ctype.h>\!

20 years agoKeep numbers positive.
mdw [Thu, 1 Apr 2004 13:37:07 +0000 (13:37 +0000)]
Keep numbers positive.

20 years agoOoops! qdparse needs mp headers.
mdw [Thu, 1 Apr 2004 12:59:40 +0000 (12:59 +0000)]
Ooops!  qdparse needs mp headers.

20 years agoVarious bugs and fixes. Add abstract group testing.
mdw [Thu, 1 Apr 2004 12:50:41 +0000 (12:50 +0000)]
Various bugs and fixes.  Add abstract group testing.

20 years agoRemove debugging code.
mdw [Thu, 1 Apr 2004 12:50:27 +0000 (12:50 +0000)]
Remove debugging code.

20 years agoAdd cyclic group abstraction, with test code. Separate off exponentation
mdw [Thu, 1 Apr 2004 12:50:09 +0000 (12:50 +0000)]
Add cyclic group abstraction, with test code.  Separate off exponentation
functions for better static linking.  Fix a buttload of bugs on the way.
Generally ensure that negative exponents do inversion correctly.  Add
table of standard prime-field subgroups.  (Binary field subgroups are
currently unimplemented but easy to add if anyone ever finds a good one.)

20 years agoGenerate, store and retreive elliptic curve keys.
mdw [Sun, 28 Mar 2004 01:58:47 +0000 (01:58 +0000)]
Generate, store and retreive elliptic curve keys.

20 years agoOoops, fix all the bugs.
mdw [Sun, 28 Mar 2004 01:58:26 +0000 (01:58 +0000)]
Ooops, fix all the bugs.

20 years agoFix distribution.
mdw [Sat, 27 Mar 2004 18:38:00 +0000 (18:38 +0000)]
Fix distribution.

20 years agoRun ec-info test.
mdw [Sat, 27 Mar 2004 17:55:11 +0000 (17:55 +0000)]
Run ec-info test.

20 years agoStandard curves and curve checking.
mdw [Sat, 27 Mar 2004 17:54:12 +0000 (17:54 +0000)]
Standard curves and curve checking.

20 years agoImplement efficient reduction for pleasant-looking primes.
mdw [Sat, 27 Mar 2004 00:04:46 +0000 (00:04 +0000)]
Implement efficient reduction for pleasant-looking primes.

20 years agoINCOMPATIBLE CHANGE. Use proper authentication on encrypted keys.
mdw [Sat, 27 Mar 2004 00:04:19 +0000 (00:04 +0000)]
INCOMPATIBLE CHANGE.  Use proper authentication on encrypted keys.

20 years agoTest elliptic curves more thoroughly.
mdw [Tue, 23 Mar 2004 15:19:32 +0000 (15:19 +0000)]
Test elliptic curves more thoroughly.

20 years agoRandom field-element selection.
mdw [Tue, 23 Mar 2004 12:08:26 +0000 (12:08 +0000)]
Random field-element selection.

20 years agoRationalise the sliding-window threshold. Drop guarantee that right
mdw [Mon, 22 Mar 2004 02:19:10 +0000 (02:19 +0000)]
Rationalise the sliding-window threshold.  Drop guarantee that right
arguments to EC @add@ are canonical, and fix up projective implementations
to cope.

20 years agoOoops, how did that slip by? Fix return type of @ghcopy@.
mdw [Sun, 21 Mar 2004 23:52:58 +0000 (23:52 +0000)]
Ooops, how did that slip by?  Fix return type of @ghcopy@.

20 years agoDistribute headers properly.
mdw [Sun, 21 Mar 2004 23:03:30 +0000 (23:03 +0000)]
Distribute headers properly.

20 years agoMerge and close elliptic curve branch.
mdw [Sun, 21 Mar 2004 22:52:06 +0000 (22:52 +0000)]
Merge and close elliptic curve branch.

20 years agoTest hashing on long strings.
mdw [Sun, 21 Mar 2004 22:44:36 +0000 (22:44 +0000)]
Test hashing on long strings.

20 years agoNew hash variant SHA224.
mdw [Sun, 21 Mar 2004 22:44:24 +0000 (22:44 +0000)]
New hash variant SHA224.

20 years agoKeep quiet about expected errors on incoming connections.
mdw [Sun, 21 Mar 2004 22:44:15 +0000 (22:44 +0000)]
Keep quiet about expected errors on incoming connections.

20 years agoElliptic curves on binary fields work.
mdw [Sun, 21 Mar 2004 22:39:46 +0000 (22:39 +0000)]
Elliptic curves on binary fields work.

20 years agoProjective coordinates for prime curves
mdw [Sat, 20 Mar 2004 00:20:05 +0000 (00:20 +0000)]
Projective coordinates for prime curves

20 years agoBug fix.
mdw [Sat, 20 Mar 2004 00:14:03 +0000 (00:14 +0000)]
Bug fix.

20 years agoProjective coordinates for prime curves
mdw [Sat, 20 Mar 2004 00:13:31 +0000 (00:13 +0000)]
Projective coordinates for prime curves

20 years agoDebianization.
mdw [Sat, 29 Nov 2003 23:47:33 +0000 (23:47 +0000)]
Debianization.

20 years agoBuild fixes.
mdw [Mon, 10 Nov 2003 22:18:30 +0000 (22:18 +0000)]
Build fixes.

20 years agoReport errors if key files don't exist!
mdw [Fri, 17 Oct 2003 16:30:46 +0000 (16:30 +0000)]
Report errors if key files don't exist!

20 years agoFix help message.
mdw [Wed, 15 Oct 2003 09:31:45 +0000 (09:31 +0000)]
Fix help message.

20 years agoMerge fix from other branch.
mdw [Sun, 12 Oct 2003 15:03:35 +0000 (15:03 +0000)]
Merge fix from other branch.

20 years agoReliability fixes.
mdw [Sun, 12 Oct 2003 15:02:09 +0000 (15:02 +0000)]
Reliability fixes.

20 years agoOld dead code.
mdw [Sun, 12 Oct 2003 15:00:38 +0000 (15:00 +0000)]
Old dead code.

20 years agoImport buf stuff from tripe.
mdw [Sat, 11 Oct 2003 21:02:33 +0000 (21:02 +0000)]
Import buf stuff from tripe.

20 years agoSimple (non-projective) curves over prime fields now seem to work.
mdw [Tue, 10 Jun 2003 13:43:53 +0000 (13:43 +0000)]
Simple (non-projective) curves over prime fields now seem to work.

20 years agoFix bug dividing small things by large ones.
mdw [Tue, 10 Jun 2003 13:21:10 +0000 (13:21 +0000)]
Fix bug dividing small things by large ones.

20 years agoDeclare @pss_preverify@ instead of repeating @pss_resign@.
mdw [Fri, 16 May 2003 09:42:03 +0000 (09:42 +0000)]
Declare @pss_preverify@ instead of repeating @pss_resign@.

20 years agoThis commit was manufactured by cvs2svn to create branch 'ec'.
cvs2svn [Fri, 16 May 2003 09:42:03 +0000 (09:42 +0000)]
This commit was manufactured by cvs2svn to create branch 'ec'.

20 years agoFix @mp_lsl2c@. Turns out to be surprisingly tricky.
mdw [Fri, 16 May 2003 09:09:24 +0000 (09:09 +0000)]
Fix @mp_lsl2c@.  Turns out to be surprisingly tricky.

20 years agoShip `rc2-tab.h' and `skipjack-tab.h'.
mdw [Fri, 16 May 2003 01:12:37 +0000 (01:12 +0000)]
Ship `rc2-tab.h' and `skipjack-tab.h'.

20 years agoInstall pixie to fake root if wanted. Ship `desx-tab.h'
mdw [Fri, 16 May 2003 00:54:50 +0000 (00:54 +0000)]
Install pixie to fake root if wanted.  Ship `desx-tab.h'

20 years agoVersion bump.
mdw [Fri, 16 May 2003 00:30:28 +0000 (00:30 +0000)]
Version bump.

20 years agoClarify conventions.
mdw [Thu, 15 May 2003 23:32:02 +0000 (23:32 +0000)]
Clarify conventions.

20 years agoNew file.
mdw [Thu, 15 May 2003 23:28:40 +0000 (23:28 +0000)]
New file.

20 years agoStuff...
mdw [Thu, 15 May 2003 23:27:33 +0000 (23:27 +0000)]
Stuff...

20 years agoMake elliptic curve stuff build.
mdw [Thu, 15 May 2003 23:25:59 +0000 (23:25 +0000)]
Make elliptic curve stuff build.

20 years agoFix behaviour with bogus trailing attributes.
mdw [Thu, 15 May 2003 23:23:24 +0000 (23:23 +0000)]
Fix behaviour with bogus trailing attributes.

21 years agoFix stupidity in reading wordlists from stdin. (Thanks to James
mdw [Fri, 24 Jan 2003 20:16:04 +0000 (20:16 +0000)]
Fix stupidity in reading wordlists from stdin.  (Thanks to James
Harvey.)

21 years agoTwo's complement I/O fixes.
mdw [Sun, 20 Oct 2002 01:12:31 +0000 (01:12 +0000)]
Two's complement I/O fixes.

21 years agoFix overflows in shift primitives.
mdw [Sat, 19 Oct 2002 18:55:08 +0000 (18:55 +0000)]
Fix overflows in shift primitives.

21 years agoFix bit operations. Test them (a bit) better.
mdw [Sat, 19 Oct 2002 17:56:50 +0000 (17:56 +0000)]
Fix bit operations.  Test them (a bit) better.

21 years agoFix leftovers bug in reading.
mdw [Sat, 19 Oct 2002 11:59:04 +0000 (11:59 +0000)]
Fix leftovers bug in reading.

21 years agoFast estimation of number representation lengths.
mdw [Tue, 15 Oct 2002 22:58:29 +0000 (22:58 +0000)]
Fast estimation of number representation lengths.

21 years agoBug fix: prevent negative zero.
mdw [Tue, 15 Oct 2002 22:57:43 +0000 (22:57 +0000)]
Bug fix: prevent negative zero.

21 years agoHandy new comparison macros.
mdw [Tue, 15 Oct 2002 22:57:22 +0000 (22:57 +0000)]
Handy new comparison macros.

21 years agoNew script to create binop table for 2c operations.
mdw [Tue, 15 Oct 2002 19:19:08 +0000 (19:19 +0000)]
New script to create binop table for 2c operations.

21 years agoNew operation to negate numbers.
mdw [Tue, 15 Oct 2002 19:18:31 +0000 (19:18 +0000)]
New operation to negate numbers.

21 years agoFix fencepost bugs in binary radix writing.
mdw [Tue, 15 Oct 2002 19:18:15 +0000 (19:18 +0000)]
Fix fencepost bugs in binary radix writing.