mksp.c (3826B)
1 /* 2 * mksp.c 3 * 4 * Generate SP tables for DES-150 library 5 * 6 * This Source Code Form is subject to the terms of the Mozilla Public 7 * License, v. 2.0. If a copy of the MPL was not distributed with this 8 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */ 9 10 #include <stdio.h> 11 12 /* 13 * sboxes - the tables for the s-box functions 14 * from FIPS 46, pages 15-16. 15 */ 16 unsigned char S[8][64] = { 17 /* Func S1 = */ 18 { 14, 0, 4, 15, 13, 7, 1, 4, 2, 14, 15, 2, 11, 13, 8, 1, 19 3, 10, 10, 6, 6, 12, 12, 11, 5, 9, 9, 5, 0, 3, 7, 8, 20 4, 15, 1, 12, 14, 8, 8, 2, 13, 4, 6, 9, 2, 1, 11, 7, 21 15, 5, 12, 11, 9, 3, 7, 14, 3, 10, 10, 0, 5, 6, 0, 13 }, 22 /* Func S2 = */ 23 { 15, 3, 1, 13, 8, 4, 14, 7, 6, 15, 11, 2, 3, 8, 4, 14, 24 9, 12, 7, 0, 2, 1, 13, 10, 12, 6, 0, 9, 5, 11, 10, 5, 25 0, 13, 14, 8, 7, 10, 11, 1, 10, 3, 4, 15, 13, 4, 1, 2, 26 5, 11, 8, 6, 12, 7, 6, 12, 9, 0, 3, 5, 2, 14, 15, 9 }, 27 /* Func S3 = */ 28 { 10, 13, 0, 7, 9, 0, 14, 9, 6, 3, 3, 4, 15, 6, 5, 10, 29 1, 2, 13, 8, 12, 5, 7, 14, 11, 12, 4, 11, 2, 15, 8, 1, 30 13, 1, 6, 10, 4, 13, 9, 0, 8, 6, 15, 9, 3, 8, 0, 7, 31 11, 4, 1, 15, 2, 14, 12, 3, 5, 11, 10, 5, 14, 2, 7, 12 }, 32 /* Func S4 = */ 33 { 7, 13, 13, 8, 14, 11, 3, 5, 0, 6, 6, 15, 9, 0, 10, 3, 34 1, 4, 2, 7, 8, 2, 5, 12, 11, 1, 12, 10, 4, 14, 15, 9, 35 10, 3, 6, 15, 9, 0, 0, 6, 12, 10, 11, 1, 7, 13, 13, 8, 36 15, 9, 1, 4, 3, 5, 14, 11, 5, 12, 2, 7, 8, 2, 4, 14 }, 37 /* Func S5 = */ 38 { 2, 14, 12, 11, 4, 2, 1, 12, 7, 4, 10, 7, 11, 13, 6, 1, 39 8, 5, 5, 0, 3, 15, 15, 10, 13, 3, 0, 9, 14, 8, 9, 6, 40 4, 11, 2, 8, 1, 12, 11, 7, 10, 1, 13, 14, 7, 2, 8, 13, 41 15, 6, 9, 15, 12, 0, 5, 9, 6, 10, 3, 4, 0, 5, 14, 3 }, 42 /* Func S6 = */ 43 { 12, 10, 1, 15, 10, 4, 15, 2, 9, 7, 2, 12, 6, 9, 8, 5, 44 0, 6, 13, 1, 3, 13, 4, 14, 14, 0, 7, 11, 5, 3, 11, 8, 45 9, 4, 14, 3, 15, 2, 5, 12, 2, 9, 8, 5, 12, 15, 3, 10, 46 7, 11, 0, 14, 4, 1, 10, 7, 1, 6, 13, 0, 11, 8, 6, 13 }, 47 /* Func S7 = */ 48 { 4, 13, 11, 0, 2, 11, 14, 7, 15, 4, 0, 9, 8, 1, 13, 10, 49 3, 14, 12, 3, 9, 5, 7, 12, 5, 2, 10, 15, 6, 8, 1, 6, 50 1, 6, 4, 11, 11, 13, 13, 8, 12, 1, 3, 4, 7, 10, 14, 7, 51 10, 9, 15, 5, 6, 0, 8, 15, 0, 14, 5, 2, 9, 3, 2, 12 }, 52 /* Func S8 = */ 53 { 13, 1, 2, 15, 8, 13, 4, 8, 6, 10, 15, 3, 11, 7, 1, 4, 54 10, 12, 9, 5, 3, 6, 14, 11, 5, 0, 0, 14, 12, 9, 7, 2, 55 7, 2, 11, 1, 4, 14, 1, 7, 9, 4, 12, 10, 14, 8, 2, 13, 56 0, 15, 6, 12, 10, 9, 13, 0, 15, 3, 3, 5, 5, 6, 8, 11 } 57 }; 58 59 /* 60 * Permutation function for results from s-boxes 61 * from FIPS 46 pages 12 and 16. 62 * P = 63 */ 64 unsigned char P[32] = { 65 16, 7, 20, 21, 29, 12, 28, 17, 66 1, 15, 23, 26, 5, 18, 31, 10, 67 2, 8, 24, 14, 32, 27, 3, 9, 68 19, 13, 30, 6, 22, 11, 4, 25 69 }; 70 71 unsigned int Pinv[32]; 72 unsigned int SP[8][64]; 73 74 void 75 makePinv(void) 76 { 77 int i; 78 unsigned int Pi = 0x80000000; 79 for (i = 0; i < 32; ++i) { 80 int j = 32 - P[i]; 81 Pinv[j] = Pi; 82 Pi >>= 1; 83 } 84 } 85 86 void 87 makeSP(void) 88 { 89 int box; 90 for (box = 0; box < 8; ++box) { 91 int item; 92 printf("/* box S%d */ {\n", box + 1); 93 for (item = 0; item < 64; ++item) { 94 unsigned int s = S[box][item]; 95 unsigned int val = 0; 96 unsigned int bitnum = (7 - box) * 4; 97 for (; s; s >>= 1, ++bitnum) { 98 if (s & 1) { 99 val |= Pinv[bitnum]; 100 } 101 } 102 val = (val << 3) | (val >> 29); 103 SP[box][item] = val; 104 } 105 for (item = 0; item < 64; item += 4) { 106 printf("\t0x%08x, 0x%08x, 0x%08x, 0x%08x,\n", 107 SP[box][item], SP[box][item + 1], SP[box][item + 2], SP[box][item + 3]); 108 } 109 printf(" },\n"); 110 } 111 } 112 113 int 114 main() 115 { 116 makePinv(); 117 makeSP(); 118 return 0; 119 }