Mark Wooding [Wed, 20 Sep 2006 15:20:23 +0000 (16:20 +0100)]
noise: Fix freewheel generator's use of setitimer(2).
If the old timer was turned off, don't accidentally turn it on. While
on some Linux versions, this seems harmless enough, on others it causes
spurious SIGALRM signals to be sent to the process, which is terribly
unhelpful.
Mark Wooding [Fri, 17 Feb 2006 12:01:17 +0000 (12:01 +0000)]
utils: Make very bad ECM factoring program.
* Extract factoring code from existing `prim' program.
* Write driver front-end.
Mark Wooding [Wed, 15 Feb 2006 12:30:11 +0000 (12:30 +0000)]
debian: Fix package sections.
Mark Wooding [Sat, 11 Feb 2006 23:55:26 +0000 (23:55 +0000)]
dh_kcdsagen: Generate cofactor first.
Reorganize the parameter generation so that we generate the cofactor
%$v = (p - 1)/2 q$% first, on its own, and then run a simultaneous
primality search to find %$q$% and %$p$%. Because %$q$%-sized primes
are (usually) much more common than %$p$%-sized primes, this makes the
search go considerably faster -- though it seems to print many more
dots.
Mark Wooding [Sat, 11 Feb 2006 20:50:29 +0000 (20:50 +0000)]
dh, keyutil: Implement KCDSA key generation.
New function dh_kcdsagen generates KCDSA prime groups. It's less quick
than I'd hoped, but it appears to do the right thing. Make the keyutil
generate keys of this kind, and add documentation.
Currently no tests.
Mark Wooding [Sat, 11 Feb 2006 20:00:12 +0000 (20:00 +0000)]
dh-limlee: Make code return PGEN_ABORT on error, like the comments say.
The documentation says it returns PGEN_ABORT on error, but it doesn't:
it returns PGEN_FAIL instead. Since PGEN_ABORT is -1, it makes sense to
do what the comments say, so make it do that.
Mark Wooding [Sat, 11 Feb 2006 15:37:20 +0000 (15:37 +0000)]
pgen-safe: Expunge.
No trace remains. This is an incompatible change, but I doubt anybody
cares. The high-level key-generation functions still exist and do the
same things they ever did.
Mark Wooding [Sat, 11 Feb 2006 15:34:37 +0000 (15:34 +0000)]
bbs-gen: Don't use the safe stepper.
This didn't use the safe-tester anyway. I no longer understand why this
code was ever written this way, and since I want to eradicate the safe
stepper, this seems a good change now.
Mark Wooding [Sat, 11 Feb 2006 15:21:43 +0000 (15:21 +0000)]
dh-gen: Use new simultaneous prime search.
I'm trying to expunge the old `safe prime' search. This seems to work
now.
Mark Wooding [Sat, 11 Feb 2006 15:20:51 +0000 (15:20 +0000)]
pgen: Implement general simultaneous-primality searching.
Find a collection of primes of the form %$a x + b$% for fixed constants
%$a$% and %$b$%, and a variable %$x$%.
Mark Wooding [Sat, 11 Feb 2006 14:02:28 +0000 (14:02 +0000)]
pgen: Declare steppers and so on as being `pgen_proc's.
Just saves some mental effort reading them, and finger effort writing
them.
Mark Wooding [Sat, 11 Feb 2006 12:41:26 +0000 (12:41 +0000)]
pgen_safetest: Use a separate witness for each test.
I have a suspicion that not doing this can do bad things to the
probability of returning a non-prime.
Mark Wooding [Tue, 7 Feb 2006 19:32:47 +0000 (19:32 +0000)]
gcd: General tidying up.
* Implement a GCD algorithm in calc/gfx.cal (partly to help with
testing the Python bindings).
* Clean up the MP and GF implementations: expunge incorrect commentary
and redundant code.
Mark Wooding [Tue, 7 Feb 2006 19:29:56 +0000 (19:29 +0000)]
infra: Clean up project setup
Mark Wooding [Sat, 4 Feb 2006 16:19:03 +0000 (16:19 +0000)]
gf: Fix gf_irreduciblep() for small-degree polynomials.
Fix division-by-zero error for argument zero, and segfaults for
arguments with degree less than 2 due to skipping the main loop. Handle
these as a special case.
Mark Wooding [Sat, 4 Feb 2006 13:01:25 +0000 (13:01 +0000)]
pgen/pfilt: Special cases for primality checking.
Don't consider 1, 0, or anything negative to be prime. Also, add a test
for pgen_primep(), because it's probably useful.
Mark Wooding [Sat, 4 Feb 2006 11:59:55 +0000 (11:59 +0000)]
tests: Fix tests for
222c8a43... (mp-modsqrt change).
Ooops. I accidentally broke some tests (in elliptic curve point-
finding) when I made that change, and (naughty me!) didn't run the full
suite. I've checked that the breakages are acceptable (i.e., we just
get the positive y-coordinate rather than a random one now) and fixed
the tests.
Mark Wooding [Wed, 1 Feb 2006 18:38:57 +0000 (18:38 +0000)]
infra: Remove BRANCHES file.
This was only interesting when severe discipline was required for
managing branches. The switch to GIT makes this redundant. Besides,
I've no longer any idea where all the branches might be. ;-)
Mark Wooding [Wed, 1 Feb 2006 18:26:33 +0000 (18:26 +0000)]
mp-modsqrt: Always return the smaller possible square root.
This makes the function more predictable in its behaviour, and therefore
easier to test.
Mark Wooding [Sun, 29 Jan 2006 15:11:16 +0000 (15:11 +0000)]
mp-gcd: Add tests for mp_modinv.
Just noticed there aren't any. Naughty me.
Mark Wooding [Sat, 28 Jan 2006 10:19:04 +0000 (10:19 +0000)]
Extract Subversion ignore data.
mdw [Tue, 6 Dec 2005 00:23:03 +0000 (00:23 +0000)]
catcrypt security fix: sign metadata.
mdw [Wed, 26 Oct 2005 15:43:09 +0000 (15:43 +0000)]
Allow insertion of new random data into the pool as a miscop.
mdw [Wed, 26 Oct 2005 15:42:43 +0000 (15:42 +0000)]
Correctly work with the bizarre negative bases the @mptext@ functions allow.
mdw [Mon, 24 Oct 2005 14:33:49 +0000 (14:33 +0000)]
Fix maintainer email address.
mdw [Wed, 5 Oct 2005 09:40:35 +0000 (09:40 +0000)]
Fix segfault in retagging.
mdw [Fri, 30 Sep 2005 16:45:54 +0000 (16:45 +0000)]
Accept `-' as a name for standard input.
mdw [Tue, 27 Sep 2005 18:25:25 +0000 (18:25 +0000)]
Fix catsign verify for -C.
mdw [Tue, 27 Sep 2005 18:22:50 +0000 (18:22 +0000)]
Optionally turn off checking of keys.
mdw [Tue, 27 Sep 2005 17:52:53 +0000 (17:52 +0000)]
Eliminate buggy clone-and-hack keyreport functions.
mdw [Tue, 27 Sep 2005 17:43:37 +0000 (17:43 +0000)]
Check freshness on signatures.
mdw [Tue, 27 Sep 2005 15:50:40 +0000 (15:50 +0000)]
Bug fix for key_match
mdw [Tue, 27 Sep 2005 11:32:59 +0000 (11:32 +0000)]
key getattr
mdw [Fri, 23 Sep 2005 16:05:38 +0000 (16:05 +0000)]
Remove buf bits which moved to mLib. Fix email addresses.
mdw [Thu, 22 Sep 2005 23:00:16 +0000 (23:00 +0000)]
Make name and value outputs of key_nextattr optional.
mdw [Thu, 22 Sep 2005 11:03:20 +0000 (11:03 +0000)]
Major and incompatible overhaul of key_data representation. Fix leaks.
mdw [Tue, 20 Sep 2005 13:30:18 +0000 (13:30 +0000)]
Export better list of errors.
mdw [Tue, 20 Sep 2005 13:29:56 +0000 (13:29 +0000)]
Report error in key_create.
mdw [Thu, 15 Sep 2005 10:30:44 +0000 (10:30 +0000)]
Fixes for Cygwin.
mdw [Wed, 14 Sep 2005 14:31:42 +0000 (14:31 +0000)]
Incompatibly fix fingerprinting again. Sigh.
mdw [Wed, 14 Sep 2005 14:31:15 +0000 (14:31 +0000)]
Hashing macros for strings and integers.
mdw [Tue, 13 Sep 2005 16:56:02 +0000 (16:56 +0000)]
Fix error message in merge.
mdw [Tue, 13 Sep 2005 15:41:25 +0000 (15:41 +0000)]
Fix formatting some more.
mdw [Tue, 13 Sep 2005 15:25:39 +0000 (15:25 +0000)]
Verify key fingerprints.
mdw [Tue, 13 Sep 2005 15:25:20 +0000 (15:25 +0000)]
Formatting fixes.
mdw [Tue, 13 Sep 2005 15:24:53 +0000 (15:24 +0000)]
Better PSS testing.
mdw [Tue, 13 Sep 2005 15:24:30 +0000 (15:24 +0000)]
Translate PSS tests to mLib format.
mdw [Tue, 13 Sep 2005 15:23:59 +0000 (15:23 +0000)]
Stupid mistake fix.
mdw [Tue, 13 Sep 2005 15:23:21 +0000 (15:23 +0000)]
New function to decide whether a share is already inserted.
mdw [Wed, 29 Jun 2005 10:10:41 +0000 (10:10 +0000)]
Ooops. key_discard doesn't return a value. Make the declaration reflect
this!
mdw [Thu, 9 Jun 2005 17:52:38 +0000 (17:52 +0000)]
Fix documentation for mkphrase. Oops.
mdw [Wed, 1 Jun 2005 16:03:01 +0000 (16:03 +0000)]
Don't print DATA when being quiet. Actually allow `-b' to `decrypt'.
mdw [Wed, 25 May 2005 13:28:21 +0000 (13:28 +0000)]
Fix bug which decoded elliptic curve key data wrongly.
mdw [Wed, 27 Apr 2005 17:55:59 +0000 (17:55 +0000)]
Fix for new automake.
mdw [Sun, 10 Apr 2005 17:53:27 +0000 (17:53 +0000)]
Fix bug in client error reporting.
mdw [Tue, 5 Apr 2005 20:59:07 +0000 (20:59 +0000)]
Uprating of the passphrase pixie.
mdw [Fri, 18 Mar 2005 00:33:56 +0000 (00:33 +0000)]
Too obviously cloned. Ooops.
mdw [Fri, 18 Mar 2005 00:32:37 +0000 (00:32 +0000)]
Document encode and decode commands.
mdw [Fri, 18 Mar 2005 00:29:45 +0000 (00:29 +0000)]
Minor fixes.
mdw [Fri, 18 Mar 2005 00:28:07 +0000 (00:28 +0000)]
New tool for signing and verifying messages.
mdw [Fri, 18 Mar 2005 00:26:11 +0000 (00:26 +0000)]
Support strings in buffer formats.
mdw [Fri, 18 Mar 2005 00:25:28 +0000 (00:25 +0000)]
Uppercase metasyntactic variables in usage message.
mdw [Sat, 5 Mar 2005 16:52:06 +0000 (16:52 +0000)]
Ignore more generated files.
mdw [Sat, 5 Mar 2005 16:51:19 +0000 (16:51 +0000)]
Add Barreto and Rijmen's Whirlpool hash function.
mdw [Sat, 5 Mar 2005 16:50:27 +0000 (16:50 +0000)]
Formatting fix.
mdw [Sat, 5 Mar 2005 16:48:24 +0000 (16:48 +0000)]
Provide some more useful functions via the miscop interface.
mdw [Sat, 5 Mar 2005 16:47:54 +0000 (16:47 +0000)]
Style: fix cast in execl(3) call.
mdw [Sat, 5 Mar 2005 16:47:22 +0000 (16:47 +0000)]
Simplify the standard filter stepper.
mdw [Sat, 5 Mar 2005 16:47:03 +0000 (16:47 +0000)]
Correct lies.
mdw [Sat, 5 Mar 2005 16:45:23 +0000 (16:45 +0000)]
Correct misunderstanding of how inttypes.h printf format strings work.
mdw [Sat, 5 Mar 2005 16:44:44 +0000 (16:44 +0000)]
Build failure: don't unlock memory unless we have mlock!
mdw [Sat, 5 Mar 2005 16:44:11 +0000 (16:44 +0000)]
Add some fast paths for standard operations.
mdw [Sat, 5 Mar 2005 16:43:25 +0000 (16:43 +0000)]
Add some fast paths for standard operations.
mdw [Sat, 5 Mar 2005 16:42:06 +0000 (16:42 +0000)]
Export the code to transform DH or EC table entries into usable group specs.
mdw [Sat, 5 Mar 2005 16:41:48 +0000 (16:41 +0000)]
Export the code to transform DH or EC table entries into usable group specs.
mdw [Sat, 5 Mar 2005 16:40:13 +0000 (16:40 +0000)]
BBS overhaul (incompatible). Jumping is now by bignum quantities, and
negative jumps are allowed. All the various cool things are supported via
the miscop interface.
mdw [Sat, 5 Mar 2005 16:38:25 +0000 (16:38 +0000)]
Distribute the binary group table source.
mdw [Wed, 1 Dec 2004 01:31:09 +0000 (01:31 +0000)]
Actually build field-exp.
mdw [Wed, 1 Dec 2004 01:30:42 +0000 (01:30 +0000)]
Allow base 255 (or whatever) in mptext.
mdw [Wed, 1 Dec 2004 01:30:06 +0000 (01:30 +0000)]
Better reduction.
mdw [Wed, 1 Dec 2004 01:29:48 +0000 (01:29 +0000)]
Fix bogus comparison revealed by mp_cmp fix.
mdw [Mon, 22 Nov 2004 01:54:52 +0000 (01:54 +0000)]
Make prime generation work when function pointers are equal. Get random
noise from network device packet counts. And fix a really stupid bug
from the beginning of time in mp_cmp().
mdw [Thu, 11 Nov 2004 19:40:25 +0000 (19:40 +0000)]
Provide better interface to key locking.
mdw [Thu, 11 Nov 2004 17:34:57 +0000 (17:34 +0000)]
Lock elliptic-curve keys as requested.
mdw [Thu, 11 Nov 2004 12:47:26 +0000 (12:47 +0000)]
More rational initialization and finalization.
mdw [Thu, 11 Nov 2004 12:47:05 +0000 (12:47 +0000)]
Bunch of errors fixed.
mdw [Thu, 11 Nov 2004 00:57:31 +0000 (00:57 +0000)]
Fix a number of free/xfree bugs.
mdw [Thu, 11 Nov 2004 00:57:15 +0000 (00:57 +0000)]
Allow modified key files to be discarded.
mdw [Thu, 11 Nov 2004 00:56:42 +0000 (00:56 +0000)]
More reliable copying in key saving.
mdw [Thu, 11 Nov 2004 00:56:25 +0000 (00:56 +0000)]
Error return for Rabin-Miller context creation.
mdw [Tue, 9 Nov 2004 11:26:04 +0000 (11:26 +0000)]
A variety of small tweaks and fixes. Make mpmont etc. return errors
rather than exploding messily. Add program for finding primitive
polynomials (includes a poor version of ECM factoring!). Add
exponentiation for integers and binary polynomials.
mdw [Wed, 3 Nov 2004 16:04:57 +0000 (16:04 +0000)]
Ship bintab.h.
mdw [Wed, 3 Nov 2004 10:42:15 +0000 (10:42 +0000)]
Bug fix in prime curve doubling: if 2 P = O then it erroneously returned
P instead of O.
mdw [Tue, 26 Oct 2004 23:56:36 +0000 (23:56 +0000)]
Field exponentiation. Add field size to field structure. Make check
failure nonfatal in point decompression utility.
mdw [Wed, 20 Oct 2004 00:18:07 +0000 (00:18 +0000)]
Support subgroups of binary fields.
mdw [Sun, 17 Oct 2004 15:00:28 +0000 (15:00 +0000)]
Eliminate clone-and-hack of DES key expansion and parity setting.
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.
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.
mdw [Mon, 4 Oct 2004 18:53:37 +0000 (18:53 +0000)]
Build system fixes.
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.