Standard curves and curve checking.
[u/mdw/catacomb] / Makefile.m4
index a3e8508..805696b 100644 (file)
@@ -1,6 +1,6 @@
-## -*-makefile-*-
+## -*-m4-*-
 ##
-## $Id: Makefile.m4,v 1.38 2000/07/29 10:54:55 mdw Exp $
+## $Id: Makefile.m4,v 1.71 2004/03/27 17:54:11 mdw Exp $
 ##
 ## Makefile for Catacomb
 ##
 ##----- Revision history ----------------------------------------------------
 ##
 ## $Log: Makefile.m4,v $
+## Revision 1.71  2004/03/27 17:54:11  mdw
+## Standard curves and curve checking.
+##
+## Revision 1.70  2004/03/27 00:04:46  mdw
+## Implement efficient reduction for pleasant-looking primes.
+##
+## Revision 1.69  2004/03/23 15:19:32  mdw
+## Test elliptic curves more thoroughly.
+##
+## Revision 1.68  2004/03/21 23:03:30  mdw
+## Distribute headers properly.
+##
+## Revision 1.67  2004/03/21 22:52:06  mdw
+## Merge and close elliptic curve branch.
+##
+##   Revision 1.60.2.2  2004/03/21 22:39:46  mdw
+##   Elliptic curves on binary fields work.
+##
+##   Revision 1.60.2.1  2003/06/10 13:43:53  mdw
+##   Simple (non-projective) curves over prime fields now seem to work.
+##
+## Revision 1.66  2004/03/21 22:43:50  mdw
+## New hash variant SHA224.
+##
+## Revision 1.65  2003/11/29 23:39:36  mdw
+## Debianization.
+##
+## Revision 1.64  2003/11/10 22:18:30  mdw
+## Build fixes.
+##
+## Revision 1.63  2003/10/17 16:30:46  mdw
+## Report errors if key files don't exist!
+##
+## Revision 1.62  2003/10/12 15:02:09  mdw
+## Reliability fixes.
+##
+## Revision 1.61  2003/10/11 21:02:33  mdw
+## Import buf stuff from tripe.
+##
+## Revision 1.60  2003/05/16 01:12:37  mdw
+## Ship `rc2-tab.h' and `skipjack-tab.h'.
+##
+## Revision 1.59  2003/05/16 00:54:50  mdw
+## Install pixie to fake root if wanted.  Ship `desx-tab.h'
+##
+## Revision 1.58  2002/10/19 17:56:50  mdw
+## Fix bit operations.  Test them (a bit) better.
+##
+## Revision 1.57  2002/10/15 22:58:29  mdw
+## Fast estimation of number representation lengths.
+##
+## Revision 1.56  2001/06/16 13:01:10  mdw
+## New source files and tests.
+##
+## Revision 1.55  2001/05/08 22:17:41  mdw
+## New cipher Noekeon added.
+##
+## Revision 1.54  2001/05/07 17:32:52  mdw
+## New Rijndael block sizes.
+##
+## Revision 1.53  2001/04/29 18:11:19  mdw
+## New block cipher MARS.
+##
+## Revision 1.52  2001/04/29 17:37:35  mdw
+## Added SAFER block cipher.
+##
+## Revision 1.51  2001/04/19 18:26:32  mdw
+## Add CRC as another hash function.
+##
+## Revision 1.50  2001/04/06 22:05:10  mdw
+## Add support for SSL pseudo-random function.
+##
+## Revision 1.49  2001/04/04 20:10:52  mdw
+## Add support for the TLS pseudo-random function.
+##
+## Revision 1.48  2001/04/03 19:36:50  mdw
+## New block cipher DESX added.
+##
+## Revision 1.47  2001/03/03 13:14:13  mdw
+## Distribute md2-tab.h
+##
+## Revision 1.46  2001/02/21 20:03:22  mdw
+## Added support for MD2 hash function.
+##
+## Revision 1.45  2001/02/03 16:09:41  mdw
+## New files added.
+##
+## Revision 1.44  2000/10/15 17:49:00  mdw
+## New SHA variants with longer outputs.
+##
+## Revision 1.43  2000/10/08 16:01:26  mdw
+## Add binary poly arithmetic.  Tidy table generation stuff.  Distribute
+## calc prototypes.
+##
+## Revision 1.42  2000/10/08 12:16:06  mdw
+## Remove vestiges of @primorial@.
+##
+## Revision 1.41  2000/08/15 21:46:20  mdw
+## 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.
+##
+## Revision 1.40  2000/08/06 10:50:55  mdw
+## (mkphrase): New program for generating random passphrases with measured
+## strength.
+##
+## Revision 1.39  2000/07/29 21:55:32  mdw
+## Make sure the pixie is installed setuid-root (workaround for an Automake
+## bug).  Install new manpages.
+##
 ## Revision 1.38  2000/07/29 10:54:55  mdw
 ## Further fixing to support building using normal `make' again. ;-)  I
 ## think we're there now.
@@ -170,19 +280,20 @@ addsuffix(join(`$1', `-', `$2'), `$3')')
 ## --- Autogenerated source files ---
 
 define(`ciphers', `dnl
-_(des) _(des3) dnl
-_(idea) dnl
+_(des) _(desx) _(des3) _(mars) dnl
+_(idea) _(safer) _(safersk) dnl
 _(blowfish) _(twofish) dnl
 _(tea) _(xtea) dnl
 _(rc2) _(rc5) dnl
 _(skipjack) dnl
 _(cast128) _(cast256) dnl
-_(square) _(rijndael) dnl
-_(serpent)')
+_(square) _(rijndael) _(rijndael192) _(rijndael256) dnl
+_(serpent) _(noekeon)')
 define(`cipher_modes', `_(ecb) _(cbc) _(cfb) _(ofb) _(counter)')
 
 define(`hashes', `dnl
-_(md5) _(md4) _(sha) _(tiger) dnl
+_(md5) _(md4) _(md2) _(tiger) dnl
+_(sha) _(sha224) _(sha256) _(sha384) _(sha512) dnl
 _(rmd128) _(rmd160) _(rmd256) _(rmd320)')
 define(`hash_modes', `_(mgf) _(hmac)')
 
@@ -199,25 +310,33 @@ modes-stamp: genmodes
        echo datestamp >modes-stamp
 
 define(`gen_tables', `dnl
-_(des) _(blowfish) _(twofish) _(square) _(rijndael) _(tiger) dnl
-_(gfshare)')
+_(des) _(blowfish) _(twofish) dnl
+_(square) _(rijndael) dnl
+_(safer) _(mars) _(tiger) dnl
+_(gfshare) _(gfx-sqr)')
 
 autoheaders: addsuffix(`gen_tables', `-tab.h') primetab.h mptypes.h
 define(`emit', `
 _item`'-tab.h: _item`'-mktab
-       ./_item`'-mktab >_item`'-tab.h')dnl
+       ./_item`'-mktab >_item`'-tab.h.new
+       mv _item`'-tab.h.new _item`'-tab.h')dnl
 gen_tables
 
 primetab.h: primetab.c
 primetab.c: genprimes
-       ./genprimes -h primetab.h -c primetab.c -m 255 \
-               -t "unsigned char" -i primetab
+       ./genprimes -h primetab.h -c primetab.c -n 256 \
+               -t "unsigned short" -i primetab
 archinclude_HEADERS = mptypes.h
 mptypes.h: mptypes
-       ./mptypes >mptypes.h
+       ./mptypes >mptypes.h.new
+       mv mptypes.h.new mptypes.h
+
+ectab.c: ectab.in ec-gentab.sh mpdump
+       $(srcdir)/ec-gentab.sh <$(srcdir)/ectab.in >ectab.c.new
+       mv ectab.c.new ectab.c
 
 BUILT_SOURCES = \
-       getdate.c \
+       getdate.c modes-stamp \
        addsuffix(join(`ciphers', `-', `cipher_modes'), `.c') \
        addsuffix(join(`ciphers', `-', `cipher_modes'), `.h') \
        addsuffix(join(`hashes', `-', `hash_modes'), `.c') \
@@ -227,78 +346,107 @@ BUILT_SOURCES = \
 
 lib_LTLIBRARIES = libcatacomb.la
 
-libcatacomb_la_LDFLAGS = -version-info 2:0:0
+libcatacomb_la_LDFLAGS = -version-info 3:0:1
 ## Middle number is the patchlevel.  Final number is the minor version.  The
 ## difference between the first and last numbers is major version.
 
 pkginclude_HEADERS = \
-       arena.h paranoia.h \
+       arena.h paranoia.h buf.h qdparse.h \
        blkc.h hash.h gcipher.h ghash.h gmac.h grand.h ghash-def.h \
        lcrand.h fibrand.h rc4.h seal.h rand.h noise.h fipstest.h maurer.h \
        key.h key-data.h passphrase.h pixie.h lmem.h \
-       mpx.h mpw.h mpscan.h mparena.h mp.h mptext.h mpint.h \
-       mpbarrett.h mpmont.h mpcrt.h mprand.h mpmul.h \
-       primetab.h pfilt.h primorial.h rabin.h \
-       pgen.h prim.h strongprime.h limlee.h \
+       mpx.h bitops.h mpw.h mpscan.h mparena.h mp.h mptext.h mpint.h \
+       exp.h mpbarrett.h mpmont.h mpreduce.h \
+       mpcrt.h mprand.h mpmul.h \
+       gfx.h gf.h gfreduce.h \
+       primetab.h pfilt.h rabin.h \
+       pgen.h prim.h strongprime.h limlee.h keycheck.h \
        bbs.h rsa.h dh.h dsarand.h dsa.h \
-       oaep.h pkcs1.h pss.h \
+       oaep.h pkcs1.h pss.h tlsprf.h sslprf.h \
        gfshare.h share.h \
        rho.h \
+       field.h ec.h ec-exp.h ec-test.h \
        allwithsuffix(`ciphers', `cipher_modes', `.h') \
        allwithsuffix(`hashes', `hash_modes', `.h') \
        addsuffix(`cipher_modes', `-def.h') \
-       addsuffix(`hash_modes', `-def.h')
+       addsuffix(`hash_modes', `-def.h') crc32.h
 
-libcatacomb_la_SOURCES = \
-       grand.c keysz.c \
-       des-base.c des-base.h \
-       cast-s.c cast-sk.c cast-base.h cast-tab.h \
-       serpent-sbox.h skipjack-tab.h tiger-base.h \
-       daftstory.h \
-       lcrand.c fibrand.c rc4.c seal.c rand.c noise.c fipstest.c maurer.c \
-       arena.c \
-       passphrase.c pixie-client.c pixie-common.c lmem.c \
-       mpx.c mpx-kmul.c mpx-ksqr.c mpx-kmac.h mpscan.c mparena.c \
+define(`MP_SOURCES',
+       `mpx.c mpx-kmul.c mpx-ksqr.c mpscan.c mparena.c \
        mp-misc.c mp-mem.c mp-const.c mp-io.c mp-arith.c mp-test.c \
        mp-sqrt.c mp-gcd.c mp-jacobi.c mp-modsqrt.c \
        mpint.c mptext.c mptext-file.c mptext-string.c mptext-dstr.c \
-       mpbarrett.c mpmont.c mpmont-mexp.c mpcrt.c mpmul.c mprand.c \
-       pfilt.c rabin.c primorial.c \
+       mptext-len.c \
+       exp.c mpcrt.c mpmul.c mprand.c \
+       mpbarrett.c mpbarrett-mexp.c mpbarrett-exp.h \
+       mpmont.c mpmont-mexp.c mpmont-exp.h \
+       mpreduce.c mpreduce-exp.h \
+       rho.c buf.c \
+       GF_SOURCES PGEN_SOURCES EC_SOURCES')
+
+define(`GF_SOURCES',
+       `gfx.c gfx-kmul.c gfx-sqr.c gf-arith.c gf-gcd.c \
+       gfreduce.c gfreduce-exp.h ')
+
+define(`EC_SOURCES',
+       `field.c field-parse.c f-prime.c f-niceprime.c f-binpoly.c \
+       ec.c ec-prime.c ec-bin.c ec-test.c ec-info.c ectab.c')
+
+define(`PGEN_SOURCES',
+       `pfilt.c rabin.c \
        pgen.c pgen-stdev.c pgen-safe.c pgen-gcd.c prim.c strongprime.c \
        limlee.c \
+       keycheck.c keycheck-mp.c keycheck-report.c \
        bbs-rand.c bbs-gen.c bbs-jump.c bbs-fetch.c \
        rsa-priv.c rsa-pub.c rsa-gen.c rsa-recover.c rsa-fetch.c \
-       oaep.c pkcs1.c pss.c \
-       dh-gen.c dh-limlee.c dh-fetch.c \
-       dsarand.c dsa-sign.c dsa-verify.c dsa-gen.c \
-       gfshare.c share.c \
-       rho.c \
+       dh-gen.c dh-limlee.c dh-check.c dh-fetch.c \
+       dsarand.c dsa-sign.c dsa-verify.c dsa-gen.c dsa-check.c \
        key-data.c key-flags.c key-text.c key-binary.c key-pass.c \
        key-pack.c key-misc.c key-file.c key-attr.c key-io.c key-moan.c \
        key-error.c key-fetch.c \
-       primetab.c \
+       primetab.c share.c')
+
+libcatacomb_la_SOURCES = \
+       grand.c keysz.c \
+       lcrand.c fibrand.c rc4.c seal.c rand.c noise.c fipstest.c maurer.c \
+       arena.c qdparse.c \
+       passphrase.c pixie-client.c pixie-common.c lmem.c \
+       oaep.c pkcs1.c pss.c tlsprf.c sslprf.c \
+       gfshare.c \
+       MP_SOURCES karatsuba.h \
+       des-base.c des-base.h \
+       desx-tab.h \
+       rc2-tab.h \
+       skipjack-tab.h \
+       cast-s.c cast-sk.c cast-base.h cast-tab.h \
+       rijndael-base.c rijndael-base.h \
+       md2-tab.h \
+       serpent-sbox.h skipjack-tab.h tiger-base.h \
+       daftstory.h \
        addsuffix(join(`ciphers', `-', `cipher_modes'), `.c') \
        addsuffix(join(`hashes', `-', `hash_modes'), `.c') \
-       addsuffix(`ciphers', `.c') addsuffix(`hashes', `.c')
+       addsuffix(`ciphers', `.c') addsuffix(`hashes', `.c') crc32.c
 
 des-base.lo: des-tab.h
 blowfish.lo: blowfish-tab.h
 twofish.lo: twofish-tab.h
 square.lo: square-tab.h
-rijndael.lo: rijndael-tab.h
+rijndael-base.lo: rijndael-tab.h
+safer.lo: safer-tab.h
+mars.lo: mars-tab.h
 tiger.lo: tiger-tab.h
 gfshare.lo: gfshare-tab.h
-$(libcatacomb_la_OBJECTS) dsig.o keyutil.o rspit.o: mptypes.h primetab.h
+gfx-sqr.lo: gfx-sqr-tab.h
+patsubst(MP_SOURCES, `\.c\>', `.lo') dsig.o keyutil.o rspit.o: mptypes.h
+patsubst(PGEN_SOURCES, `\.c\>', `.lo') dsig.o keyutil.o rspit.o: primetab.h
 
 ## --- Utility programs ---
 
-bin_PROGRAMS = dsig key pixie rspit factorial hashsum
+bin_PROGRAMS = dsig key pixie rspit factorial hashsum mkphrase
 bin_SCRIPTS = catacomb-config xpixie
 noinst_PROGRAMS = \
-       genprimes mptypes \
-       des-mktab blowfish-mktab twofish-mktab square-mktab rijndael-mktab \
-       tiger-mktab serpent-check \
-       gfshare-mktab
+       genprimes mptypes serpent-check bittest mpdump \
+       addsuffix(`gen_tables', `-mktab')
 LDADD = libcatacomb.la
 
 dsig_SOURCES = dsig.c getdate.y getdate.h
@@ -308,23 +456,17 @@ rspit_SOURCES = rspit.c
 factorial_SOURCES = factorial.c
 pixie_SOURCES = pixie.c pixie-common.c lmem.c arena.c
 pixie_LDADD =
+mkphrase_SOURCES = mkphrase.c
+bittest_SOURCES = bittest.c
+bittest_LDADD = 
+
+define(`emit', `
+patsubst(_item, `[^a-zA-Z0-9]', `_')_mktab_SOURCES = _item`'-mktab.c
+patsubst(_item, `[^a-zA-Z0-9]', `_')_mktab_LDADD =')dnl
+gen_tables
 
-des_mktab_SOURCES = des-mktab.c
-des_mktab_LDADD =
-blowfish_mktab_SOURCES = blowfish-mktab.c
-blowfish_mktab_LDADD =
-twofish_mktab_SOURCES = twofish-mktab.c
-twofish_mktab_LDADD =
-square_mktab_SOURCES = square-mktab.c
-square_mktab_LDADD =
-rijndael_mktab_SOURCES = rijndael-mktab.c
-rijndael_mktab_LDADD =
 serpent_check_SOURCES = serpent-check.c
 serpent_check_LDADD =
-gfshare_mktab_SOURCES = gfshare-mktab.c
-gfshare_mktab_LDADD =
-tiger_mktab_SOURCES = tiger-mktab.c
-tiger_mktab_LDADD =
 
 genprimes_SOURCES = genprimes.c
 genprimes_LDADD =
@@ -332,11 +474,22 @@ genprimes_LDADD =
 mptypes_SOURCES = mptypes.c
 mptypes_LDADD =
 
+mpdump_SOURCES = \
+       mpdump.c \
+       mpx.c mpx-kmul.c mpx-ksqr.c mpscan.c mparena.c \
+       mp-misc.c mp-mem.c mp-const.c mp-arith.c mp-io.c \
+       mptext.c mptext-string.c
+mpdump_LDADD =
+
 ## --- Install the pixie setuid-root if we can ---
+##
+## Bodge around a bug in Automake: it doesn't call `install-exec-hook' from
+## `install' if there are subdirectories.
 
 changequote(<, >)
+install: install-exec-hook
 install-exec-hook:
-       @pixie="$(bindir)/`echo pixie|sed $(transform)`"; \
+       @pixie="$(DESTDIR)$(bindir)/`echo pixie|sed $(transform)`"; \
        if chown root $$pixie && chmod 4755 $$pixie; then \
          echo "chown root $$pixie"; \
          echo "chmod 4755 $$pixie"; \
@@ -349,20 +502,24 @@ changequote(`, ')
 
 ## --- Documentation ---
 
-man_MANS = key.1 keyring.5
+man_MANS = key.1 hashsum.1 keyring.5 pixie.1
 
 ## --- Other handy definitions ---
 
 EXTRA_DIST = \
        Makefile.m4 genmodes $(man_MANS) xpixie \
-       README.cipher README.hash README.random README.mp
+       README.cipher README.hash README.random README.mp \
+       debian/rules debian/copyright debian/control debian/changelog \
+       debian/catacomb-bin.postinst debian/catacomb-bin.config \
+       debian/catacomb-bin.prerm debian/catacomb-bin.templates
 
 dist-hook:
        @ln getdate.c $(distdir) || ln $(srcdir)/getdate.c $(distdir) || true
        @echo datestamp >$(distdir)/modes-stamp || true
-       @mkdir $(distdir)/tests || true
-       @ln $(srcdir)/tests/* $(distdir)/tests || true
-       @rm -f $(distdir)/tests/*~
+       @for i in calc tests; do \
+         mkdir $(distdir)/$$i; \
+         ln $(srcdir)/$$i/*[!~] $(distdir)/$$i; \
+       done || true
 #      kr=$$HOME/.catacomb/dsig-keyring; \
 #      if [ -r $$kr ]; then \
 #        cd $(distdir); \
@@ -390,6 +547,8 @@ adorn(`nl`'CTESTRIG(', join(`ciphers', `-', `cipher_modes'), `)')
 adorn(`nl`'CTESTRIG(', join(`hashes', `-', `hash_modes'), `)')
 CTESTRIG(lcrand)
 CTESTRIG(oaep)
+CTESTRIG(tlsprf)
+CTESTRIG(sslprf)
 CTESTRIG(mpx)
 CTESTRIG(mpx-kmul)
 CTESTRIG(mpx-ksqr)
@@ -401,10 +560,21 @@ CTESTRIG(mp-sqrt)
 CTESTRIG(mptext)
 CTESTRIG(mpint)
 CTESTRIG(mpbarrett)
+CTESTRIG(mpbarrett-mexp)
 CTESTRIG(mpmont)
 CTESTRIG(mpmont-mexp)
+CTESTRIG(mpreduce)
 CTESTRIG(mpcrt)
 CTESTRIG(mpmul)
+CTESTRIG(gfx)
+CTESTRIG(gfx-sqr)
+CTESTRIG(gfx-kmul)
+CTESTRIG(gf-arith)
+CTESTRIG(gf-gcd)
+CTESTRIG(gfreduce)
+CTESTRIG(ec-prime)
+CTESTRIG(ec-bin)
+CTESTRIG(ec-test)
 CTESTRIG(pgen)
 CTESTRIG(dsa-gen)
 CTESTRIG(dsa-sign)
@@ -415,7 +585,7 @@ CTESTRIG(gfshare)
 CTESTRIG(share)
 CTESTRIG(rho)
 
-TESTS = serpent-check testprogs
+TESTS = serpent-check bittest testprogs
 
 CLEANFILES = \
        *.t *.to \
@@ -425,7 +595,10 @@ CLEANFILES = \
 ## --- Makefile building (haha!) ---
 
 $(srcdir)/Makefile.am: $(srcdir)/Makefile.m4
-       m4 $(srcdir)/Makefile.m4 >$(srcdir)/Makefile.am
+       m4 $(srcdir)/Makefile.m4 >$(srcdir)/Makefile.am.new
+       mv $(srcdir)/Makefile.am.new $(srcdir)/Makefile.am
+
+DISTCLEANFILES = libtool
 
 MAINTAINERCLEANFILES = \
        $(srcdir)/Makefile.am \