3 * $Id: blowfish-mktab.c,v 1.2 2000/07/16 12:33:11 mdw Exp $
5 * Build Blowfish key table
7 * (c) 2000 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,
30 /*----- Revision history --------------------------------------------------*
32 * $Log: blowfish-mktab.c,v $
33 * Revision 1.2 2000/07/16 12:33:11 mdw
34 * Shut stupid compiler up.
36 * Revision 1.1 2000/06/17 10:47:28 mdw
37 * Emits Blowfish initial key data, derived from the digits of pi.
41 /*----- Header files ------------------------------------------------------*/
46 #include <mLib/bits.h>
48 /*----- Main code ---------------------------------------------------------*/
52 * Arguments: @uint32 *buf@ = pointer to the output buffer
53 * @size_t n@ = number of output digits wanted
57 * Use: Writes digits of %$\pi$% to the given array. The algorithm
58 * is based on the Spigot algorithm by Stanley Rabinowitz and
59 * Stan Wagon, published in Amer.Math.Monthly, March 1995, with
60 * bug fixes by C. Haenel. I then bodged it to output hex
61 * digits rather than decimal ones, and to leave off the initial
64 * I've not analysed the algorithm very much.
67 #define SPIGOT_WORDS (18 + 4 * 256ul)
69 #define SPIGOT_RADIX (1ul << SPIGOT_BITS)
70 #define SPIGOT_BUFLEN (SPIGOT_WORDS * 32)
72 static void spigot(uint32
*buf
, size_t n
)
76 unsigned a
[SPIGOT_BUFLEN
] = { 0 };
79 unsigned max
= 32 * n
;
85 #define EMIT(z) do { \
89 acc = (acc << SPIGOT_BITS) | (z); \
108 uint32 k
= max
* 2 - 1;
110 for (i
= max
; i
; i
--) {
111 x
= (b
== -1 ? SPIGOT_RADIX
* 2 : a
[i
- 1] << SPIGOT_BITS
) + q
* i
;
113 a
[i
- 1] = x
- q
* k
;
117 k
= x
& (SPIGOT_RADIX
- 1);
118 if (k
== SPIGOT_RADIX
- 1)
121 EMIT(p
+ (x
>> SPIGOT_BITS
));
123 unsigned d
= (x
>= SPIGOT_RADIX ?
0 : SPIGOT_RADIX
- 1);
143 uint32 dbuf
[SPIGOT_WORDS
];
147 spigot(d
, SPIGOT_WORDS
);
152 * Blowfish initial key table [generated]\n\
155 #ifndef CATACOMB_BLOWFISH_TAB_H\n\
156 #define CATACOMB_BLOWFISH_TAB_H\n\
158 #define BLOWFISH_IKEY { \\\n\
161 for (i
= 0; i
< 18; i
++) {
162 printf("0x%08x", *d
++);
168 fputs(", \\\n ", stdout
);
173 for (j
= 0; j
< 4; j
++) {
174 for (i
= 0; i
< 256; i
++) {
175 printf("0x%08x", *d
++);
178 fputs(" } \\\n}\n\n#endif\n", stdout
);
183 } else if (i
% 4 == 3)
184 fputs(", \\\n ", stdout
);
190 if (fclose(stdout
)) {
191 fprintf(stderr
, "error writing data\n");
197 /*----- That's all, folks -------------------------------------------------*/