twofishdata.c

   1 /*
   2  * twofishdata.c - Generates the permutations q0 and q1 for twofish.
   3  * Copyright (C) 1999 Ruud de Rooij <ruud@debian.org>
   4  *
   5  * This program is free software; you can redistribute it and/or modify
   6  * it under the terms of the GNU General Public License as published by
   7  * the Free Software Foundation; either version 2 of the License, or
   8  * (at your option) any later version.
   9  *
  10  * This program is distributed in the hope that it will be useful,
  11  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  12  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13  * GNU General Public License for more details.
  14  *
  15  * You should have received a copy of the GNU General Public License
  16  * along with this program; if not, write to the Free Software
  17  * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02111-1301  USA
  18  */
  19
  20 #include <stdio.h>
  21
  22 #define ror4(x) (((x) >> 1) | (((x) & 1) << 3))
  23
  24 static unsigned char q0(unsigned char x)
  25 {
  26     static const unsigned char t0[16] = {
  27       0x8, 0x1, 0x7, 0xD, 0x6, 0xF, 0x3, 0x2,
  28       0x0, 0xB, 0x5, 0x9, 0xE, 0xC, 0xA, 0x4
  29     };
  30     static const unsigned char t1[16] = {
  31       0xE, 0xC, 0xB, 0x8, 0x1, 0x2, 0x3, 0x5,
  32       0xF, 0x4, 0xA, 0x6, 0x7, 0x0, 0x9, 0xD
  33     };
  34     static const unsigned char t2[16] = {
  35       0xB, 0xA, 0x5, 0xE, 0x6, 0xD, 0x9, 0x0,
  36       0xC, 0x8, 0xF, 0x3, 0x2, 0x4, 0x7, 0x1
  37     };
  38     static const unsigned char t3[16] = {
  39       0xD, 0x7, 0xF, 0x4, 0x1, 0x2, 0x6, 0xE,
  40       0x9, 0xB, 0x3, 0x0, 0x8, 0x5, 0xC, 0xA
  41     };
  42
  43     unsigned char a0 = x / 16;
  44     unsigned char b0 = x % 16;
  45
  46     unsigned char a1 = a0 ^ b0;
  47     unsigned char b1 = a0 ^ ror4(b0) ^ ((8*a0) % 16);
  48
  49     unsigned char a2 = t0[a1];
  50     unsigned char b2 = t1[b1];
  51
  52     unsigned char a3 = a2 ^ b2;
  53     unsigned char b3 = a2 ^ ror4(b2) ^ ((8*a2) % 16);
  54
  55     unsigned char a4 = t2[a3];
  56     unsigned char b4 = t3[b3];
  57
  58     unsigned char y = 16*b4 + a4;
  59
  60     return y;
  61 }
  62
  63 static unsigned char q1(unsigned char x)
  64 {
  65   static const unsigned char t0[16] = {
  66     0x2, 0x8, 0xB, 0xD, 0xF, 0x7, 0x6, 0xE,
  67     0x3, 0x1, 0x9, 0x4, 0x0, 0xA, 0xC, 0x5
  68   };
  69   static const unsigned char t1[16] = {
  70     0x1, 0xE, 0x2, 0xB, 0x4, 0xC, 0x3, 0x7,
  71     0x6, 0xD, 0xA, 0x5, 0xF, 0x9, 0x0, 0x8
  72   };
  73   static const unsigned char t2[16] = {
  74     0x4, 0xC, 0x7, 0x5, 0x1, 0x6, 0x9, 0xA,
  75     0x0, 0xE, 0xD, 0x8, 0x2, 0xB, 0x3, 0xF
  76   };
  77   static const unsigned char t3[16] = {
  78     0xB, 0x9, 0x5, 0x1, 0xC, 0x3, 0xD, 0xE,
  79     0x6, 0x4, 0x7, 0xF, 0x2, 0x0, 0x8, 0xA
  80   };
  81
  82   unsigned char a0 = x / 16;
  83   unsigned char b0 = x % 16;
  84
  85   unsigned char a1 = a0 ^ b0;
  86   unsigned char b1 = a0 ^ ror4(b0) ^ ((8*a0) % 16);
  87
  88   unsigned char a2 = t0[a1];
  89   unsigned char b2 = t1[b1];
  90
  91   unsigned char a3 = a2 ^ b2;
  92   unsigned char b3 = a2 ^ ror4(b2) ^ ((8*a2) % 16);
  93
  94   unsigned char a4 = t2[a3];
  95   unsigned char b4 = t3[b3];
  96
  97   unsigned char y = 16*b4 + a4;
  98
  99   return y;
 100 }
 101
 102 int
 103 main(void)
 104 {
 105   unsigned i;
 106
 107   printf("static const uint8_t q0[256] = {");
 108   for (i = 0; i < 256; i++) {
 109     if ( (i % 8) == 0)
 110       printf("\n  ");
 111     printf("0x%02X,", q0(i));
 112   }
 113   printf("\n};\n\n");
 114
 115   printf("static const uint8_t q1[256] = {");
 116   for (i = 0; i < 256; i++) {
 117     if ( (i % 8) == 0)
 118       printf("\n  ");
 119     printf("0x%02X,", q1(i));
 120   }
 121   printf("\n};\n");
 122
 123   return 0;
 124 }