3 ## $Id: Makefile.m4,v 1.78 2004/04/04 19:04:11 mdw Exp $
5 ## Makefile for Catacomb
7 ## (c) 1999 Straylight/Edgeware
10 ##----- Licensing notice ----------------------------------------------------
12 ## This file is part of Catacomb.
14 ## Catacomb is free software; you can redistribute it and/or modify
15 ## it under the terms of the GNU Library General Public License as
16 ## published by the Free Software Foundation; either version 2 of the
17 ## License, or (at your option) any later version.
19 ## Catacomb is distributed in the hope that it will be useful,
20 ## but WITHOUT ANY WARRANTY; without even the implied warranty of
21 ## MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
22 ## GNU Library General Public License for more details.
24 ## You should have received a copy of the GNU Library General Public
25 ## License along with Catacomb; if not, write to the Free
26 ## Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
27 ## MA 02111-1307, USA.
29 ##----- Revision history ----------------------------------------------------
31 ## $Log: Makefile.m4,v $
32 ## Revision 1.78 2004/04/04 19:04:11 mdw
33 ## Raw I/O of elliptic curve points and group elements.
35 ## Revision 1.77 2004/04/01 21:28:41 mdw
36 ## Normal basis support (translates to poly basis internally). Rewrite
37 ## EC and prime group table generators in awk, so that they can reuse data
38 ## for repeated constants.
40 ## Revision 1.76 2004/04/01 12:59:40 mdw
41 ## Ooops! qdparse needs mp headers.
43 ## Revision 1.75 2004/04/01 12:50:09 mdw
44 ## Add cyclic group abstraction, with test code. Separate off exponentation
45 ## functions for better static linking. Fix a buttload of bugs on the way.
46 ## Generally ensure that negative exponents do inversion correctly. Add
47 ## table of standard prime-field subgroups. (Binary field subgroups are
48 ## currently unimplemented but easy to add if anyone ever finds a good one.)
50 ## Revision 1.74 2004/03/28 01:58:47 mdw
51 ## Generate, store and retreive elliptic curve keys.
53 ## Revision 1.73 2004/03/27 18:38:00 mdw
56 ## Revision 1.72 2004/03/27 17:55:11 mdw
59 ## Revision 1.71 2004/03/27 17:54:11 mdw
60 ## Standard curves and curve checking.
62 ## Revision 1.70 2004/03/27 00:04:46 mdw
63 ## Implement efficient reduction for pleasant-looking primes.
65 ## Revision 1.69 2004/03/23 15:19:32 mdw
66 ## Test elliptic curves more thoroughly.
68 ## Revision 1.68 2004/03/21 23:03:30 mdw
69 ## Distribute headers properly.
71 ## Revision 1.67 2004/03/21 22:52:06 mdw
72 ## Merge and close elliptic curve branch.
74 ## Revision 1.60.2.2 2004/03/21 22:39:46 mdw
75 ## Elliptic curves on binary fields work.
77 ## Revision 1.60.2.1 2003/06/10 13:43:53 mdw
78 ## Simple (non-projective) curves over prime fields now seem to work.
80 ## Revision 1.66 2004/03/21 22:43:50 mdw
81 ## New hash variant SHA224.
83 ## Revision 1.65 2003/11/29 23:39:36 mdw
86 ## Revision 1.64 2003/11/10 22:18:30 mdw
89 ## Revision 1.63 2003/10/17 16:30:46 mdw
90 ## Report errors if key files don't exist!
92 ## Revision 1.62 2003/10/12 15:02:09 mdw
95 ## Revision 1.61 2003/10/11 21:02:33 mdw
96 ## Import buf stuff from tripe.
98 ## Revision 1.60 2003/05/16 01:12:37 mdw
99 ## Ship `rc2-tab.h' and `skipjack-tab.h'.
101 ## Revision 1.59 2003/05/16 00:54:50 mdw
102 ## Install pixie to fake root if wanted. Ship `desx-tab.h'
104 ## Revision 1.58 2002/10/19 17:56:50 mdw
105 ## Fix bit operations. Test them (a bit) better.
107 ## Revision 1.57 2002/10/15 22:58:29 mdw
108 ## Fast estimation of number representation lengths.
110 ## Revision 1.56 2001/06/16 13:01:10 mdw
111 ## New source files and tests.
113 ## Revision 1.55 2001/05/08 22:17:41 mdw
114 ## New cipher Noekeon added.
116 ## Revision 1.54 2001/05/07 17:32:52 mdw
117 ## New Rijndael block sizes.
119 ## Revision 1.53 2001/04/29 18:11:19 mdw
120 ## New block cipher MARS.
122 ## Revision 1.52 2001/04/29 17:37:35 mdw
123 ## Added SAFER block cipher.
125 ## Revision 1.51 2001/04/19 18:26:32 mdw
126 ## Add CRC as another hash function.
128 ## Revision 1.50 2001/04/06 22:05:10 mdw
129 ## Add support for SSL pseudo-random function.
131 ## Revision 1.49 2001/04/04 20:10:52 mdw
132 ## Add support for the TLS pseudo-random function.
134 ## Revision 1.48 2001/04/03 19:36:50 mdw
135 ## New block cipher DESX added.
137 ## Revision 1.47 2001/03/03 13:14:13 mdw
138 ## Distribute md2-tab.h
140 ## Revision 1.46 2001/02/21 20:03:22 mdw
141 ## Added support for MD2 hash function.
143 ## Revision 1.45 2001/02/03 16:09:41 mdw
146 ## Revision 1.44 2000/10/15 17:49:00 mdw
147 ## New SHA variants with longer outputs.
149 ## Revision 1.43 2000/10/08 16:01:26 mdw
150 ## Add binary poly arithmetic. Tidy table generation stuff. Distribute
153 ## Revision 1.42 2000/10/08 12:16:06 mdw
154 ## Remove vestiges of @primorial@.
156 ## Revision 1.41 2000/08/15 21:46:20 mdw
157 ## Set up the dependencies on primetab.[ch] and mptypes.h properly.
158 ## There's some m4 hacking, but it's worth it not to have to recompile all
161 ## Revision 1.40 2000/08/06 10:50:55 mdw
162 ## (mkphrase): New program for generating random passphrases with measured
165 ## Revision 1.39 2000/07/29 21:55:32 mdw
166 ## Make sure the pixie is installed setuid-root (workaround for an Automake
167 ## bug). Install new manpages.
169 ## Revision 1.38 2000/07/29 10:54:55 mdw
170 ## Further fixing to support building using normal `make' again. ;-) I
171 ## think we're there now.
173 ## Revision 1.37 2000/07/29 10:02:36 mdw
174 ## Lots of fixing to support `make -j' building.
176 ## Revision 1.36 2000/07/20 20:13:38 mdw
177 ## Added Bellare and Rogaway's PSS encoding for RSA signatures.
179 ## Revision 1.35 2000/07/16 20:00:46 mdw
180 ## Bug fixes to distribution.
182 ## Revision 1.34 2000/07/15 20:55:32 mdw
183 ## More hashes and ciphers. An extra tool.
185 ## Revision 1.33 2000/07/09 21:34:15 mdw
186 ## New hash functions and other stuff.
188 ## Revision 1.32 2000/07/01 11:27:32 mdw
189 ## Name changes and new files.
191 ## Revision 1.31 2000/06/25 13:02:07 mdw
192 ## Fix cleaning of generated files.
194 ## Revision 1.30 2000/06/22 19:10:33 mdw
195 ## Fix Makefile to test mp-sqrt.c.
197 ## Revision 1.29 2000/06/22 19:04:19 mdw
198 ## More new functions to be added.
200 ## Revision 1.28 2000/06/18 23:31:18 mdw
201 ## Rearrange build order to ensure that `mptypes.h' exists by the time it's
204 ## Revision 1.27 2000/06/17 13:28:50 mdw
205 ## Minor tidying and fixing.
207 ## Revision 1.26 2000/06/17 10:33:43 mdw
208 ## Lots of new ciphers and other files.
210 ## Revision 1.25 2000/02/12 18:55:40 mdw
211 ## Make it all compile properly.
213 ## Revision 1.24 2000/02/12 18:22:26 mdw
214 ## Missed a file. Whoops.
216 ## Revision 1.23 2000/02/12 18:21:01 mdw
217 ## Overhaul of key management (again).
219 ## Revision 1.22 1999/12/22 16:04:06 mdw
220 ## Lots of new files.
222 ## Revision 1.21 1999/12/13 15:47:58 mdw
223 ## Fix a couple of minor bugs in the distribution set.
225 ## Revision 1.19 1999/12/11 10:58:24 mdw
226 ## Fix bug in test rig link flags. Add Karatsuba squaring.
228 ## Revision 1.18 1999/12/10 23:30:01 mdw
229 ## Lots of new files.
231 ## Revision 1.17 1999/11/25 11:38:31 mdw
232 ## Support for conversions between MPs and C integers.
234 ## Revision 1.16 1999/11/22 20:51:33 mdw
235 ## Add yet more source files.
237 ## Revision 1.15 1999/11/22 14:08:30 mdw
238 ## Improve dependencies for test programs.
240 ## Revision 1.14 1999/11/22 00:17:09 mdw
241 ## Create object files for test programs so that rebuilding doesn't take so
244 ## Revision 1.12 1999/11/20 22:36:26 mdw
245 ## Improve dependencies. Move mpx testing into mpx.c.
247 ## Revision 1.11 1999/11/20 22:24:53 mdw
248 ## Add Diffie-Hellman support.
250 ## Revision 1.10 1999/11/19 19:28:24 mdw
251 ## Add DSA files and tests.
253 ## Revision 1.9 1999/11/17 18:05:35 mdw
254 ## Many new files and test cases for multiprecision arithmetic.
256 ## Revision 1.8 1999/11/13 01:56:07 mdw
257 ## Include multiprecision maths stuff.
259 ## Revision 1.7 1999/11/11 19:01:02 mdw
260 ## Use `libtool' to generate a shared library.
262 ## Revision 1.6 1999/11/11 17:47:34 mdw
263 ## Updates for new configuration system, and `mptypes' generator.
265 ## Revision 1.5 1999/11/11 00:59:17 mdw
266 ## Minor reformatting.
268 ## Revision 1.4 1999/10/24 10:20:36 mdw
269 ## Modify for standalone distribution. The library's getting far too large
270 ## to be sensibly embedded in other programs.
272 ## Revision 1.3 1999/10/24 10:04:26 mdw
273 ## Install headers in the right directory.
275 ## Revision 1.2 1999/10/23 12:55:35 mdw
276 ## The `CVS' directory can't be hardlinked. Don't worry about this
279 ## Revision 1.1 1999/09/03 08:41:11 mdw
283 AUTOMAKE_OPTIONS = foreign
287 archincludedir = $(libdir)/catacomb/include
289 ## --- List handling macros ---
291 ## List handling is nice, usually. Unfortunately, I based this design on
292 ## TeX list macros rather than anything sensible...
294 define(`_', `define(`_item', $1)define(`_item_2', $2)emit`'')
295 define(`adorn', `pushdef(`emit', `$1`'_item`'$3')$2`'popdef(`emit')')
297 `pushdef(`emit', `adorn(``_(''_item`$2', `$3', ``)'')`'')$1`'popdef(`emit')')
298 define(`addsuffix', `adorn(`', `$1', `$2')')
299 define(`lit', `adorn(`', `$1', `')')
303 define(`allwithsuffix',
304 `addsuffix(`$1', `$3') addsuffix(`$2', `$3') dnl
305 addsuffix(join(`$1', `-', `$2'), `$3')')
307 ## --- Autogenerated source files ---
309 define(`ciphers', `dnl
310 _(des) _(desx) _(des3) _(mars) dnl
311 _(idea) _(safer) _(safersk) dnl
312 _(blowfish) _(twofish) dnl
316 _(cast128) _(cast256) dnl
317 _(square) _(rijndael) _(rijndael192) _(rijndael256) dnl
318 _(serpent) _(noekeon)')
319 define(`cipher_modes', `_(ecb) _(cbc) _(cfb) _(ofb) _(counter)')
321 define(`hashes', `dnl
322 _(md5) _(md4) _(md2) _(tiger) dnl
323 _(sha) _(sha224) _(sha256) _(sha384) _(sha512) dnl
324 _(rmd128) _(rmd160) _(rmd256) _(rmd320)')
325 define(`hash_modes', `_(mgf) _(hmac)')
328 adorn(`$(srcdir)/', join(`ciphers', `-', `cipher_modes'), `.c') \
329 adorn(`$(srcdir)/', join(`ciphers', `-', `cipher_modes'), `.h') \
330 adorn(`$(srcdir)/', join(`hashes', `-', `hash_modes'), `.c') \
331 adorn(`$(srcdir)/', join(`hashes', `-', `hash_modes'), `.h')
333 $(MODES): modes-stamp
334 modes-stamp: genmodes
335 cd $(srcdir); ./genmodes "lit(`ciphers')" "lit(`cipher_modes')"
336 cd $(srcdir); ./genmodes "lit(`hashes')" "lit(`hash_modes')"
337 echo datestamp >modes-stamp
339 define(`gen_tables', `dnl
340 _(des) _(blowfish) _(twofish) dnl
341 _(square) _(rijndael) dnl
342 _(safer) _(mars) _(tiger) dnl
343 _(gfshare) _(gfx-sqr)')
345 autoheaders: addsuffix(`gen_tables', `-tab.h') primetab.h mptypes.h
347 _item`'-tab.h: _item`'-mktab
348 ./_item`'-mktab >_item`'-tab.h.new
349 mv _item`'-tab.h.new _item`'-tab.h')dnl
352 primetab.h: primetab.c
353 primetab.c: genprimes
354 ./genprimes -h primetab.h -c primetab.c \
355 -s CATACOMB_PRIMETAB_H -n 256 \
356 -t "unsigned short" -i primetab
357 archinclude_HEADERS = mptypes.h
359 ./mptypes >mptypes.h.new
360 mv mptypes.h.new mptypes.h
362 ectab.c: ectab.in ec-gentab.awk mpdump
363 $(srcdir)/ec-gentab.awk <$(srcdir)/ectab.in >ectab.c.new
364 mv ectab.c.new ectab.c
366 ptab.c: ptab.in p-gentab.awk mpdump
367 $(srcdir)/p-gentab.awk <$(srcdir)/ptab.in >ptab.c.new
371 getdate.c modes-stamp \
372 addsuffix(join(`ciphers', `-', `cipher_modes'), `.c') \
373 addsuffix(join(`ciphers', `-', `cipher_modes'), `.h') \
374 addsuffix(join(`hashes', `-', `hash_modes'), `.c') \
375 addsuffix(join(`hashes', `-', `hash_modes'), `.h')
377 ## --- Building the main library ---
379 lib_LTLIBRARIES = libcatacomb.la
381 libcatacomb_la_LDFLAGS = -version-info 3:0:1
382 ## Middle number is the patchlevel. Final number is the minor version. The
383 ## difference between the first and last numbers is major version.
385 pkginclude_HEADERS = \
386 arena.h paranoia.h buf.h qdparse.h \
387 blkc.h hash.h gcipher.h ghash.h gmac.h grand.h ghash-def.h \
388 lcrand.h fibrand.h rc4.h seal.h rand.h noise.h fipstest.h maurer.h \
389 key.h key-data.h passphrase.h pixie.h lmem.h \
390 mpx.h bitops.h mpw.h mpscan.h mparena.h mp.h mptext.h mpint.h \
391 exp.h mpbarrett.h mpmont.h mpreduce.h \
392 mpcrt.h mprand.h mpmul.h \
393 gfx.h gf.h gfreduce.h gfn.h \
394 primetab.h pfilt.h rabin.h \
395 pgen.h prim.h strongprime.h limlee.h keycheck.h \
396 bbs.h rsa.h dh.h dsarand.h dsa.h \
397 oaep.h pkcs1.h pss.h tlsprf.h sslprf.h \
400 field.h ec.h ec-exp.h ec-test.h ectab.h ec-keys.h ec-raw.h \
402 allwithsuffix(`ciphers', `cipher_modes', `.h') \
403 allwithsuffix(`hashes', `hash_modes', `.h') \
404 addsuffix(`cipher_modes', `-def.h') \
405 addsuffix(`hash_modes', `-def.h') crc32.h
408 `mpx.c mpx-kmul.c mpx-ksqr.c mpscan.c mparena.c qdparse.c \
409 mp-misc.c mp-mem.c mp-const.c mp-io.c mp-arith.c mp-test.c \
410 mp-sqrt.c mp-gcd.c mp-jacobi.c mp-modsqrt.c \
411 mpint.c mptext.c mptext-file.c mptext-string.c mptext-dstr.c \
413 exp.c mpcrt.c mpmul.c mprand.c \
414 mpbarrett.c mpbarrett-exp.c mpbarrett-mexp.c mpbarrett-exp.h \
415 mpmont.c mpmont-exp.c mpmont-mexp.c mpmont-exp.h \
416 mpreduce.c mpreduce-exp.h \
417 group-stdops.c group-exp.c group-exp.h g-prime.c group-parse.c \
418 group-string.c group-file.c group-dstr.c \
420 GF_SOURCES PGEN_SOURCES EC_SOURCES')
423 `gfx.c gfx-kmul.c gfx-sqr.c gf-arith.c gf-gcd.c \
424 gfreduce.c gfreduce-exp.h gfn.c')
427 `field.c field-parse.c f-prime.c f-niceprime.c f-binpoly.c \
428 ec.c ec-exp.c ec-prime.c ec-bin.c ec-test.c ec-info.c ectab.c \
429 ec-fetch.c ec-raw.c g-ec.c')
431 define(`PGEN_SOURCES',
433 pgen.c pgen-stdev.c pgen-safe.c pgen-gcd.c prim.c strongprime.c \
435 keycheck.c keycheck-mp.c keycheck-report.c \
436 bbs-rand.c bbs-gen.c bbs-jump.c bbs-fetch.c \
437 rsa-priv.c rsa-pub.c rsa-gen.c rsa-recover.c rsa-fetch.c \
438 dh-gen.c dh-limlee.c dh-check.c dh-fetch.c dh-param.c \
439 dsarand.c dsa-sign.c dsa-verify.c dsa-gen.c dsa-check.c \
440 key-data.c key-flags.c key-text.c key-binary.c key-pass.c \
441 key-pack.c key-misc.c key-file.c key-attr.c key-io.c key-moan.c \
442 key-error.c key-fetch.c \
445 libcatacomb_la_SOURCES = \
447 lcrand.c fibrand.c rc4.c seal.c rand.c noise.c fipstest.c maurer.c \
449 passphrase.c pixie-client.c pixie-common.c lmem.c \
450 oaep.c pkcs1.c pss.c tlsprf.c sslprf.c \
452 MP_SOURCES karatsuba.h \
453 des-base.c des-base.h \
457 cast-s.c cast-sk.c cast-base.h cast-tab.h \
458 rijndael-base.c rijndael-base.h \
460 serpent-sbox.h skipjack-tab.h tiger-base.h \
462 addsuffix(join(`ciphers', `-', `cipher_modes'), `.c') \
463 addsuffix(join(`hashes', `-', `hash_modes'), `.c') \
464 addsuffix(`ciphers', `.c') addsuffix(`hashes', `.c') crc32.c
466 des-base.lo: des-tab.h
467 blowfish.lo: blowfish-tab.h
468 twofish.lo: twofish-tab.h
469 square.lo: square-tab.h
470 rijndael-base.lo: rijndael-tab.h
471 safer.lo: safer-tab.h
473 tiger.lo: tiger-tab.h
474 gfshare.lo: gfshare-tab.h
475 gfx-sqr.lo: gfx-sqr-tab.h
476 patsubst(MP_SOURCES, `\.c\>', `.lo') dsig.o keyutil.o rspit.o: \
479 ## --- Utility programs ---
481 bin_PROGRAMS = dsig key pixie rspit factorial hashsum mkphrase
482 bin_SCRIPTS = catacomb-config xpixie
484 genprimes mptypes serpent-check bittest mpdump \
485 addsuffix(`gen_tables', `-mktab')
486 LDADD = libcatacomb.la
488 dsig_SOURCES = dsig.c getdate.y getdate.h
489 key_SOURCES = keyutil.c getdate.y getdate.h
490 hashsum_SOURCES = hashsum.c
491 rspit_SOURCES = rspit.c
492 factorial_SOURCES = factorial.c
493 pixie_SOURCES = pixie.c pixie-common.c lmem.c arena.c
495 mkphrase_SOURCES = mkphrase.c
496 bittest_SOURCES = bittest.c
500 patsubst(_item, `[^a-zA-Z0-9]', `_')_mktab_SOURCES = _item`'-mktab.c
501 patsubst(_item, `[^a-zA-Z0-9]', `_')_mktab_LDADD =')dnl
504 serpent_check_SOURCES = serpent-check.c
505 serpent_check_LDADD =
507 genprimes_SOURCES = genprimes.c
510 mptypes_SOURCES = mptypes.c
515 mpx.c mpx-kmul.c mpx-ksqr.c mpscan.c mparena.c \
516 mp-misc.c mp-mem.c mp-const.c mp-arith.c mp-io.c \
517 mptext.c mptext-string.c
520 ## --- Install the pixie setuid-root if we can ---
522 ## Bodge around a bug in Automake: it doesn't call `install-exec-hook' from
523 ## `install' if there are subdirectories.
526 install: install-exec-hook
528 @pixie="$(DESTDIR)$(bindir)/`echo pixie|sed $(transform)`"; \
529 if chown root $$pixie && chmod 4755 $$pixie; then \
530 echo "chown root $$pixie"; \
531 echo "chmod 4755 $$pixie"; \
534 echo "*** You should probably install $$pixie setuid-root."; \
539 ## --- Documentation ---
541 man_MANS = key.1 hashsum.1 keyring.5 pixie.1
543 ## --- Other handy definitions ---
546 Makefile.m4 genmodes $(man_MANS) xpixie group-test.c \
547 ectab.in ec-gentab.awk ptab.in p-gentab.awk \
548 README.cipher README.hash README.random README.mp \
549 debian/rules debian/copyright debian/control debian/changelog \
550 debian/catacomb-bin.postinst debian/catacomb-bin.config \
551 debian/catacomb-bin.prerm debian/catacomb-bin.templates
554 @ln getdate.c $(distdir) || ln $(srcdir)/getdate.c $(distdir) || true
555 @echo datestamp >$(distdir)/modes-stamp || true
556 @for i in calc tests; do \
557 mkdir $(distdir)/$$i; \
558 ln $(srcdir)/$$i/*[!~] $(distdir)/$$i; \
560 # kr=$$HOME/.catacomb/dsig-keyring; \
561 # if [ -r $$kr ]; then \
563 # ../key -k $$kr extract -f -secret KEYRING; \
564 # find . -type f -print0 | ../dsig -k $$kr sign -0 -oMANIFEST; \
569 define(`testprogs', `')
572 `define(`testprogs', testprogs \
575 $(COMPILE) -c -DTEST_RIG -DSRCDIR=\"$(srcdir)\" $(srcdir)/$1.c -o $1.to
576 $1.t: $1.to libcatacomb.la
577 $(CC) $(CFLAGS) $(LDFLAGS) $1.to .libs/libcatacomb.a $(LIBS) -o $1.t')
581 adorn(`nl`'CTESTRIG(', `ciphers', `)')
582 adorn(`nl`'CTESTRIG(', `hashes', `)')
583 adorn(`nl`'CTESTRIG(', join(`ciphers', `-', `cipher_modes'), `)')
584 adorn(`nl`'CTESTRIG(', join(`hashes', `-', `hash_modes'), `)')
600 CTESTRIG(mpbarrett-exp)
601 CTESTRIG(mpbarrett-mexp)
604 CTESTRIG(mpmont-mexp)
631 TESTS = serpent-check bittest testprogs
635 mptypes.h primetab.c primetab.h ectab.c \
636 addsuffix(`gen_tables', `-tab.h')
638 ## --- Makefile building (haha!) ---
640 $(srcdir)/Makefile.am: $(srcdir)/Makefile.m4
641 m4 $(srcdir)/Makefile.m4 >$(srcdir)/Makefile.am.new
642 mv $(srcdir)/Makefile.am.new $(srcdir)/Makefile.am
644 DISTCLEANFILES = libtool
646 MAINTAINERCLEANFILES = \
647 $(srcdir)/Makefile.am \
648 $(srcdir)/getdate.c getdate.c \
649 $(MODES) modes-stamp $(srcdir)/modes-stamp
651 ##----- That's all, folks ---------------------------------------------------