16b6b9ac8SDavid du Colombier #include <plan9.h>
26b6b9ac8SDavid du Colombier
36b6b9ac8SDavid du Colombier /*
46b6b9ac8SDavid du Colombier * Data Encryption Standard
56b6b9ac8SDavid du Colombier * D.P.Mitchell 83/06/08.
66b6b9ac8SDavid du Colombier *
76b6b9ac8SDavid du Colombier * block_cipher(key, block, decrypting)
86b6b9ac8SDavid du Colombier */
96b6b9ac8SDavid du Colombier
106b6b9ac8SDavid du Colombier static long ip_low(char [8]);
116b6b9ac8SDavid du Colombier static long ip_high(char [8]);
126b6b9ac8SDavid du Colombier static void fp(long, long, char[8]);
136b6b9ac8SDavid du Colombier
146b6b9ac8SDavid du Colombier extern int chatty9p;
156b6b9ac8SDavid du Colombier
166b6b9ac8SDavid du Colombier /*
176b6b9ac8SDavid du Colombier * Tables for Combined S and P Boxes
186b6b9ac8SDavid du Colombier */
196b6b9ac8SDavid du Colombier
206b6b9ac8SDavid du Colombier static long s0p[] = {
216b6b9ac8SDavid du Colombier 0x00410100,0x00010000,0x40400000,0x40410100,0x00400000,0x40010100,0x40010000,0x40400000,
226b6b9ac8SDavid du Colombier 0x40010100,0x00410100,0x00410000,0x40000100,0x40400100,0x00400000,0x00000000,0x40010000,
236b6b9ac8SDavid du Colombier 0x00010000,0x40000000,0x00400100,0x00010100,0x40410100,0x00410000,0x40000100,0x00400100,
246b6b9ac8SDavid du Colombier 0x40000000,0x00000100,0x00010100,0x40410000,0x00000100,0x40400100,0x40410000,0x00000000,
256b6b9ac8SDavid du Colombier 0x00000000,0x40410100,0x00400100,0x40010000,0x00410100,0x00010000,0x40000100,0x00400100,
266b6b9ac8SDavid du Colombier 0x40410000,0x00000100,0x00010100,0x40400000,0x40010100,0x40000000,0x40400000,0x00410000,
276b6b9ac8SDavid du Colombier 0x40410100,0x00010100,0x00410000,0x40400100,0x00400000,0x40000100,0x40010000,0x00000000,
286b6b9ac8SDavid du Colombier 0x00010000,0x00400000,0x40400100,0x00410100,0x40000000,0x40410000,0x00000100,0x40010100,
296b6b9ac8SDavid du Colombier };
306b6b9ac8SDavid du Colombier
316b6b9ac8SDavid du Colombier static long s1p[] = {
326b6b9ac8SDavid du Colombier 0x08021002,0x00000000,0x00021000,0x08020000,0x08000002,0x00001002,0x08001000,0x00021000,
336b6b9ac8SDavid du Colombier 0x00001000,0x08020002,0x00000002,0x08001000,0x00020002,0x08021000,0x08020000,0x00000002,
346b6b9ac8SDavid du Colombier 0x00020000,0x08001002,0x08020002,0x00001000,0x00021002,0x08000000,0x00000000,0x00020002,
356b6b9ac8SDavid du Colombier 0x08001002,0x00021002,0x08021000,0x08000002,0x08000000,0x00020000,0x00001002,0x08021002,
366b6b9ac8SDavid du Colombier 0x00020002,0x08021000,0x08001000,0x00021002,0x08021002,0x00020002,0x08000002,0x00000000,
376b6b9ac8SDavid du Colombier 0x08000000,0x00001002,0x00020000,0x08020002,0x00001000,0x08000000,0x00021002,0x08001002,
386b6b9ac8SDavid du Colombier 0x08021000,0x00001000,0x00000000,0x08000002,0x00000002,0x08021002,0x00021000,0x08020000,
396b6b9ac8SDavid du Colombier 0x08020002,0x00020000,0x00001002,0x08001000,0x08001002,0x00000002,0x08020000,0x00021000,
406b6b9ac8SDavid du Colombier };
416b6b9ac8SDavid du Colombier
426b6b9ac8SDavid du Colombier static long s2p[] = {
436b6b9ac8SDavid du Colombier 0x20800000,0x00808020,0x00000020,0x20800020,0x20008000,0x00800000,0x20800020,0x00008020,
446b6b9ac8SDavid du Colombier 0x00800020,0x00008000,0x00808000,0x20000000,0x20808020,0x20000020,0x20000000,0x20808000,
456b6b9ac8SDavid du Colombier 0x00000000,0x20008000,0x00808020,0x00000020,0x20000020,0x20808020,0x00008000,0x20800000,
466b6b9ac8SDavid du Colombier 0x20808000,0x00800020,0x20008020,0x00808000,0x00008020,0x00000000,0x00800000,0x20008020,
476b6b9ac8SDavid du Colombier 0x00808020,0x00000020,0x20000000,0x00008000,0x20000020,0x20008000,0x00808000,0x20800020,
486b6b9ac8SDavid du Colombier 0x00000000,0x00808020,0x00008020,0x20808000,0x20008000,0x00800000,0x20808020,0x20000000,
496b6b9ac8SDavid du Colombier 0x20008020,0x20800000,0x00800000,0x20808020,0x00008000,0x00800020,0x20800020,0x00008020,
506b6b9ac8SDavid du Colombier 0x00800020,0x00000000,0x20808000,0x20000020,0x20800000,0x20008020,0x00000020,0x00808000,
516b6b9ac8SDavid du Colombier };
526b6b9ac8SDavid du Colombier
536b6b9ac8SDavid du Colombier static long s3p[] = {
546b6b9ac8SDavid du Colombier 0x00080201,0x02000200,0x00000001,0x02080201,0x00000000,0x02080000,0x02000201,0x00080001,
556b6b9ac8SDavid du Colombier 0x02080200,0x02000001,0x02000000,0x00000201,0x02000001,0x00080201,0x00080000,0x02000000,
566b6b9ac8SDavid du Colombier 0x02080001,0x00080200,0x00000200,0x00000001,0x00080200,0x02000201,0x02080000,0x00000200,
576b6b9ac8SDavid du Colombier 0x00000201,0x00000000,0x00080001,0x02080200,0x02000200,0x02080001,0x02080201,0x00080000,
586b6b9ac8SDavid du Colombier 0x02080001,0x00000201,0x00080000,0x02000001,0x00080200,0x02000200,0x00000001,0x02080000,
596b6b9ac8SDavid du Colombier 0x02000201,0x00000000,0x00000200,0x00080001,0x00000000,0x02080001,0x02080200,0x00000200,
606b6b9ac8SDavid du Colombier 0x02000000,0x02080201,0x00080201,0x00080000,0x02080201,0x00000001,0x02000200,0x00080201,
616b6b9ac8SDavid du Colombier 0x00080001,0x00080200,0x02080000,0x02000201,0x00000201,0x02000000,0x02000001,0x02080200,
626b6b9ac8SDavid du Colombier };
636b6b9ac8SDavid du Colombier
646b6b9ac8SDavid du Colombier static long s4p[] = {
656b6b9ac8SDavid du Colombier 0x01000000,0x00002000,0x00000080,0x01002084,0x01002004,0x01000080,0x00002084,0x01002000,
666b6b9ac8SDavid du Colombier 0x00002000,0x00000004,0x01000004,0x00002080,0x01000084,0x01002004,0x01002080,0x00000000,
676b6b9ac8SDavid du Colombier 0x00002080,0x01000000,0x00002004,0x00000084,0x01000080,0x00002084,0x00000000,0x01000004,
686b6b9ac8SDavid du Colombier 0x00000004,0x01000084,0x01002084,0x00002004,0x01002000,0x00000080,0x00000084,0x01002080,
696b6b9ac8SDavid du Colombier 0x01002080,0x01000084,0x00002004,0x01002000,0x00002000,0x00000004,0x01000004,0x01000080,
706b6b9ac8SDavid du Colombier 0x01000000,0x00002080,0x01002084,0x00000000,0x00002084,0x01000000,0x00000080,0x00002004,
716b6b9ac8SDavid du Colombier 0x01000084,0x00000080,0x00000000,0x01002084,0x01002004,0x01002080,0x00000084,0x00002000,
726b6b9ac8SDavid du Colombier 0x00002080,0x01002004,0x01000080,0x00000084,0x00000004,0x00002084,0x01002000,0x01000004,
736b6b9ac8SDavid du Colombier };
746b6b9ac8SDavid du Colombier
756b6b9ac8SDavid du Colombier static long s5p[] = {
766b6b9ac8SDavid du Colombier 0x10000008,0x00040008,0x00000000,0x10040400,0x00040008,0x00000400,0x10000408,0x00040000,
776b6b9ac8SDavid du Colombier 0x00000408,0x10040408,0x00040400,0x10000000,0x10000400,0x10000008,0x10040000,0x00040408,
786b6b9ac8SDavid du Colombier 0x00040000,0x10000408,0x10040008,0x00000000,0x00000400,0x00000008,0x10040400,0x10040008,
796b6b9ac8SDavid du Colombier 0x10040408,0x10040000,0x10000000,0x00000408,0x00000008,0x00040400,0x00040408,0x10000400,
806b6b9ac8SDavid du Colombier 0x00000408,0x10000000,0x10000400,0x00040408,0x10040400,0x00040008,0x00000000,0x10000400,
816b6b9ac8SDavid du Colombier 0x10000000,0x00000400,0x10040008,0x00040000,0x00040008,0x10040408,0x00040400,0x00000008,
826b6b9ac8SDavid du Colombier 0x10040408,0x00040400,0x00040000,0x10000408,0x10000008,0x10040000,0x00040408,0x00000000,
836b6b9ac8SDavid du Colombier 0x00000400,0x10000008,0x10000408,0x10040400,0x10040000,0x00000408,0x00000008,0x10040008,
846b6b9ac8SDavid du Colombier };
856b6b9ac8SDavid du Colombier
866b6b9ac8SDavid du Colombier static long s6p[] = {
876b6b9ac8SDavid du Colombier 0x00000800,0x00000040,0x00200040,0x80200000,0x80200840,0x80000800,0x00000840,0x00000000,
886b6b9ac8SDavid du Colombier 0x00200000,0x80200040,0x80000040,0x00200800,0x80000000,0x00200840,0x00200800,0x80000040,
896b6b9ac8SDavid du Colombier 0x80200040,0x00000800,0x80000800,0x80200840,0x00000000,0x00200040,0x80200000,0x00000840,
906b6b9ac8SDavid du Colombier 0x80200800,0x80000840,0x00200840,0x80000000,0x80000840,0x80200800,0x00000040,0x00200000,
916b6b9ac8SDavid du Colombier 0x80000840,0x00200800,0x80200800,0x80000040,0x00000800,0x00000040,0x00200000,0x80200800,
926b6b9ac8SDavid du Colombier 0x80200040,0x80000840,0x00000840,0x00000000,0x00000040,0x80200000,0x80000000,0x00200040,
936b6b9ac8SDavid du Colombier 0x00000000,0x80200040,0x00200040,0x00000840,0x80000040,0x00000800,0x80200840,0x00200000,
946b6b9ac8SDavid du Colombier 0x00200840,0x80000000,0x80000800,0x80200840,0x80200000,0x00200840,0x00200800,0x80000800,
956b6b9ac8SDavid du Colombier };
966b6b9ac8SDavid du Colombier
976b6b9ac8SDavid du Colombier static long s7p[] = {
986b6b9ac8SDavid du Colombier 0x04100010,0x04104000,0x00004010,0x00000000,0x04004000,0x00100010,0x04100000,0x04104010,
996b6b9ac8SDavid du Colombier 0x00000010,0x04000000,0x00104000,0x00004010,0x00104010,0x04004010,0x04000010,0x04100000,
1006b6b9ac8SDavid du Colombier 0x00004000,0x00104010,0x00100010,0x04004000,0x04104010,0x04000010,0x00000000,0x00104000,
1016b6b9ac8SDavid du Colombier 0x04000000,0x00100000,0x04004010,0x04100010,0x00100000,0x00004000,0x04104000,0x00000010,
1026b6b9ac8SDavid du Colombier 0x00100000,0x00004000,0x04000010,0x04104010,0x00004010,0x04000000,0x00000000,0x00104000,
1036b6b9ac8SDavid du Colombier 0x04100010,0x04004010,0x04004000,0x00100010,0x04104000,0x00000010,0x00100010,0x04004000,
1046b6b9ac8SDavid du Colombier 0x04104010,0x00100000,0x04100000,0x04000010,0x00104000,0x00004010,0x04004010,0x04100000,
1056b6b9ac8SDavid du Colombier 0x00000010,0x04104000,0x00104010,0x00000000,0x04000000,0x04100010,0x00004000,0x00104010,
1066b6b9ac8SDavid du Colombier };
1076b6b9ac8SDavid du Colombier
1086b6b9ac8SDavid du Colombier /*
1096b6b9ac8SDavid du Colombier * DES electronic codebook encryption of one block
1106b6b9ac8SDavid du Colombier */
111*63dc73a9SDavid du Colombier void
block_cipher(char expanded_key[128],char text[8],int decrypting)1126b6b9ac8SDavid du Colombier block_cipher(char expanded_key[128], char text[8], int decrypting)
1136b6b9ac8SDavid du Colombier {
1146b6b9ac8SDavid du Colombier char *key;
1156b6b9ac8SDavid du Colombier long crypto, temp, right, left;
1166b6b9ac8SDavid du Colombier int i, key_offset;
1176b6b9ac8SDavid du Colombier
1186b6b9ac8SDavid du Colombier key = expanded_key;
1196b6b9ac8SDavid du Colombier left = ip_low(text);
1206b6b9ac8SDavid du Colombier right = ip_high(text);
1216b6b9ac8SDavid du Colombier if (decrypting) {
1226b6b9ac8SDavid du Colombier key_offset = 16;
1236b6b9ac8SDavid du Colombier key = key + 128 - 8;
1246b6b9ac8SDavid du Colombier } else
1256b6b9ac8SDavid du Colombier key_offset = 0;
1266b6b9ac8SDavid du Colombier for (i = 0; i < 16; i++) {
1276b6b9ac8SDavid du Colombier temp = (right << 1) | ((right >> 31) & 1);
1286b6b9ac8SDavid du Colombier crypto = s0p[(temp & 0x3f) ^ *key++];
1296b6b9ac8SDavid du Colombier crypto |= s1p[((temp >> 4) & 0x3f) ^ *key++];
1306b6b9ac8SDavid du Colombier crypto |= s2p[((temp >> 8) & 0x3f) ^ *key++];
1316b6b9ac8SDavid du Colombier crypto |= s3p[((temp >> 12) & 0x3f) ^ *key++];
1326b6b9ac8SDavid du Colombier crypto |= s4p[((temp >> 16) & 0x3f) ^ *key++];
1336b6b9ac8SDavid du Colombier crypto |= s5p[((temp >> 20) & 0x3f) ^ *key++];
1346b6b9ac8SDavid du Colombier crypto |= s6p[((temp >> 24) & 0x3f) ^ *key++];
1356b6b9ac8SDavid du Colombier temp = ((right & 1) << 5) | ((right >> 27) & 0x1f);
1366b6b9ac8SDavid du Colombier crypto |= s7p[temp ^ *key++];
1376b6b9ac8SDavid du Colombier temp = left;
1386b6b9ac8SDavid du Colombier left = right;
1396b6b9ac8SDavid du Colombier right = temp ^ crypto;
1406b6b9ac8SDavid du Colombier key -= key_offset;
1416b6b9ac8SDavid du Colombier }
1426b6b9ac8SDavid du Colombier /*
1436b6b9ac8SDavid du Colombier * standard final permutation (IPI)
1446b6b9ac8SDavid du Colombier * left and right are reversed here
1456b6b9ac8SDavid du Colombier */
1466b6b9ac8SDavid du Colombier fp(right, left, text);
1476b6b9ac8SDavid du Colombier }
1486b6b9ac8SDavid du Colombier
1496b6b9ac8SDavid du Colombier /*
1506b6b9ac8SDavid du Colombier * Initial Permutation
1516b6b9ac8SDavid du Colombier */
1526b6b9ac8SDavid du Colombier static long iptab[] = {
1536b6b9ac8SDavid du Colombier 0x00000000, 0x00008000, 0x00000000, 0x00008000,
1546b6b9ac8SDavid du Colombier 0x00000080, 0x00008080, 0x00000080, 0x00008080
1556b6b9ac8SDavid du Colombier };
1566b6b9ac8SDavid du Colombier
1576b6b9ac8SDavid du Colombier static long
ip_low(char block[8])1586b6b9ac8SDavid du Colombier ip_low(char block[8])
1596b6b9ac8SDavid du Colombier {
1606b6b9ac8SDavid du Colombier int i;
1616b6b9ac8SDavid du Colombier long l;
1626b6b9ac8SDavid du Colombier
1636b6b9ac8SDavid du Colombier l = 0;
1646b6b9ac8SDavid du Colombier for(i = 0; i < 8; i++){
1656b6b9ac8SDavid du Colombier l |= iptab[(block[i] >> 4) & 7] >> i;
1666b6b9ac8SDavid du Colombier l |= iptab[block[i] & 7] << (16 - i);
1676b6b9ac8SDavid du Colombier }
1686b6b9ac8SDavid du Colombier return l;
1696b6b9ac8SDavid du Colombier }
1706b6b9ac8SDavid du Colombier
1716b6b9ac8SDavid du Colombier static long
ip_high(char block[8])1726b6b9ac8SDavid du Colombier ip_high(char block[8])
1736b6b9ac8SDavid du Colombier {
1746b6b9ac8SDavid du Colombier int i;
1756b6b9ac8SDavid du Colombier long l;
1766b6b9ac8SDavid du Colombier
1776b6b9ac8SDavid du Colombier l = 0;
1786b6b9ac8SDavid du Colombier for(i = 0; i < 8; i++){
1796b6b9ac8SDavid du Colombier l |= iptab[(block[i] >> 5) & 7] >> i;
1806b6b9ac8SDavid du Colombier l |= iptab[(block[i] >> 1) & 7] << (16 - i);
1816b6b9ac8SDavid du Colombier }
1826b6b9ac8SDavid du Colombier return l;
1836b6b9ac8SDavid du Colombier }
1846b6b9ac8SDavid du Colombier
1856b6b9ac8SDavid du Colombier /*
1866b6b9ac8SDavid du Colombier * Final Permutation
1876b6b9ac8SDavid du Colombier */
1886b6b9ac8SDavid du Colombier static unsigned long fptab[] = {
1896b6b9ac8SDavid du Colombier 0x00000000,0x80000000,0x00800000,0x80800000,0x00008000,0x80008000,0x00808000,0x80808000,
1906b6b9ac8SDavid du Colombier 0x00000080,0x80000080,0x00800080,0x80800080,0x00008080,0x80008080,0x00808080,0x80808080,
1916b6b9ac8SDavid du Colombier };
1926b6b9ac8SDavid du Colombier
1936b6b9ac8SDavid du Colombier static void
fp(long left,long right,char text[8])1946b6b9ac8SDavid du Colombier fp(long left, long right, char text[8])
1956b6b9ac8SDavid du Colombier {
1966b6b9ac8SDavid du Colombier unsigned long ta[2], t, v[2];
1976b6b9ac8SDavid du Colombier int i, j, sh;
1986b6b9ac8SDavid du Colombier
1996b6b9ac8SDavid du Colombier ta[0] = right;
2006b6b9ac8SDavid du Colombier ta[1] = left;
2016b6b9ac8SDavid du Colombier v[0] = v[1] = 0;
2026b6b9ac8SDavid du Colombier for(i = 0; i < 2; i++){
2036b6b9ac8SDavid du Colombier t = ta[i];
2046b6b9ac8SDavid du Colombier sh = i;
2056b6b9ac8SDavid du Colombier for(j = 0; j < 4; j++){
2066b6b9ac8SDavid du Colombier v[1] |= fptab[t & 0xf] >> sh;
2076b6b9ac8SDavid du Colombier t >>= 4;
2086b6b9ac8SDavid du Colombier v[0] |= fptab[t & 0xf] >> sh;
2096b6b9ac8SDavid du Colombier t >>= 4;
2106b6b9ac8SDavid du Colombier sh += 2;
2116b6b9ac8SDavid du Colombier }
2126b6b9ac8SDavid du Colombier }
2136b6b9ac8SDavid du Colombier for(i = 0; i < 2; i++)
2146b6b9ac8SDavid du Colombier for(j = 0; j < 4; j++){
2156b6b9ac8SDavid du Colombier *text++ = v[i];
2166b6b9ac8SDavid du Colombier v[i] >>= 8;
2176b6b9ac8SDavid du Colombier }
2186b6b9ac8SDavid du Colombier }
2196b6b9ac8SDavid du Colombier
2206b6b9ac8SDavid du Colombier /*
2216b6b9ac8SDavid du Colombier * Key set-up
2226b6b9ac8SDavid du Colombier */
2236b6b9ac8SDavid du Colombier static uchar keyexpand[][15][2] = {
2246b6b9ac8SDavid du Colombier { 3, 2, 9, 8, 18, 8, 27, 32, 33, 2, 42, 16, 48, 8, 65, 16,
2256b6b9ac8SDavid du Colombier 74, 2, 80, 2, 89, 4, 99, 16, 104, 4, 122, 32, 0, 0, },
2266b6b9ac8SDavid du Colombier { 1, 4, 8, 1, 18, 4, 25, 32, 34, 32, 41, 8, 50, 8, 59, 32,
2276b6b9ac8SDavid du Colombier 64, 16, 75, 4, 90, 1, 97, 16, 106, 2, 112, 2, 123, 1, },
2286b6b9ac8SDavid du Colombier { 2, 1, 19, 8, 35, 1, 40, 1, 50, 4, 57, 32, 75, 2, 80, 32,
2296b6b9ac8SDavid du Colombier 89, 1, 96, 16, 107, 4, 120, 8, 0, 0, 0, 0, 0, 0, },
2306b6b9ac8SDavid du Colombier { 4, 32, 20, 2, 31, 4, 37, 32, 47, 1, 54, 1, 63, 2, 68, 1,
2316b6b9ac8SDavid du Colombier 78, 4, 84, 8, 101, 16, 108, 4, 119, 16, 126, 8, 0, 0, },
2326b6b9ac8SDavid du Colombier { 5, 4, 15, 4, 21, 32, 31, 1, 38, 1, 47, 2, 53, 2, 68, 8,
2336b6b9ac8SDavid du Colombier 85, 16, 92, 4, 103, 16, 108, 32, 118, 32, 124, 2, 0, 0, },
2346b6b9ac8SDavid du Colombier { 15, 2, 21, 2, 39, 8, 46, 16, 55, 32, 61, 1, 71, 16, 76, 32,
2356b6b9ac8SDavid du Colombier 86, 32, 93, 4, 102, 2, 108, 16, 117, 8, 126, 1, 0, 0, },
2366b6b9ac8SDavid du Colombier { 14, 16, 23, 32, 29, 1, 38, 8, 52, 2, 63, 4, 70, 2, 76, 16,
2376b6b9ac8SDavid du Colombier 85, 8, 100, 1, 110, 4, 116, 8, 127, 8, 0, 0, 0, 0, },
2386b6b9ac8SDavid du Colombier { 1, 8, 8, 32, 17, 1, 24, 16, 35, 4, 50, 1, 57, 16, 67, 8,
2396b6b9ac8SDavid du Colombier 83, 1, 88, 1, 98, 4, 105, 32, 114, 32, 123, 2, 0, 0, },
2406b6b9ac8SDavid du Colombier { 0, 1, 11, 16, 16, 4, 35, 2, 40, 32, 49, 1, 56, 16, 65, 2,
2416b6b9ac8SDavid du Colombier 74, 16, 80, 8, 99, 8, 115, 1, 121, 4, 0, 0, 0, 0, },
2426b6b9ac8SDavid du Colombier { 9, 16, 18, 2, 24, 2, 33, 4, 43, 16, 48, 4, 66, 32, 73, 8,
2436b6b9ac8SDavid du Colombier 82, 8, 91, 32, 97, 2, 106, 16, 112, 8, 122, 1, 0, 0, },
2446b6b9ac8SDavid du Colombier { 14, 32, 21, 4, 30, 2, 36, 16, 45, 8, 60, 1, 69, 2, 87, 8,
2456b6b9ac8SDavid du Colombier 94, 16, 103, 32, 109, 1, 118, 8, 124, 32, 0, 0, 0, 0, },
2466b6b9ac8SDavid du Colombier { 7, 4, 14, 2, 20, 16, 29, 8, 44, 1, 54, 4, 60, 8, 71, 8,
2476b6b9ac8SDavid du Colombier 78, 16, 87, 32, 93, 1, 102, 8, 116, 2, 125, 4, 0, 0, },
2486b6b9ac8SDavid du Colombier { 7, 2, 12, 1, 22, 4, 28, 8, 45, 16, 52, 4, 63, 16, 70, 8,
2496b6b9ac8SDavid du Colombier 84, 2, 95, 4, 101, 32, 111, 1, 118, 1, 0, 0, 0, 0, },
2506b6b9ac8SDavid du Colombier { 6, 16, 13, 16, 20, 4, 31, 16, 36, 32, 46, 32, 53, 4, 62, 2,
2516b6b9ac8SDavid du Colombier 69, 32, 79, 1, 86, 1, 95, 2, 101, 2, 119, 8, 0, 0, },
2526b6b9ac8SDavid du Colombier { 0, 32, 10, 8, 19, 32, 25, 2, 34, 16, 40, 8, 59, 8, 66, 2,
2536b6b9ac8SDavid du Colombier 72, 2, 81, 4, 91, 16, 96, 4, 115, 2, 121, 8, 0, 0, },
2546b6b9ac8SDavid du Colombier { 3, 16, 10, 4, 17, 32, 26, 32, 33, 8, 42, 8, 51, 32, 57, 2,
2556b6b9ac8SDavid du Colombier 67, 4, 82, 1, 89, 16, 98, 2, 104, 2, 113, 4, 120, 1, },
2566b6b9ac8SDavid du Colombier { 1, 16, 11, 8, 27, 1, 32, 1, 42, 4, 49, 32, 58, 32, 67, 2,
2576b6b9ac8SDavid du Colombier 72, 32, 81, 1, 88, 16, 99, 4, 114, 1, 0, 0, 0, 0, },
2586b6b9ac8SDavid du Colombier { 6, 32, 12, 2, 23, 4, 29, 32, 39, 1, 46, 1, 55, 2, 61, 2,
2596b6b9ac8SDavid du Colombier 70, 4, 76, 8, 93, 16, 100, 4, 111, 16, 116, 32, 0, 0, },
2606b6b9ac8SDavid du Colombier { 6, 2, 13, 32, 23, 1, 30, 1, 39, 2, 45, 2, 63, 8, 77, 16,
2616b6b9ac8SDavid du Colombier 84, 4, 95, 16, 100, 32, 110, 32, 117, 4, 127, 4, 0, 0, },
2626b6b9ac8SDavid du Colombier { 4, 1, 13, 2, 31, 8, 38, 16, 47, 32, 53, 1, 62, 8, 68, 32,
2636b6b9ac8SDavid du Colombier 78, 32, 85, 4, 94, 2, 100, 16, 109, 8, 127, 2, 0, 0, },
2646b6b9ac8SDavid du Colombier { 5, 16, 15, 32, 21, 1, 30, 8, 44, 2, 55, 4, 61, 32, 68, 16,
2656b6b9ac8SDavid du Colombier 77, 8, 92, 1, 102, 4, 108, 8, 126, 16, 0, 0, 0, 0, },
2666b6b9ac8SDavid du Colombier { 2, 8, 9, 1, 16, 16, 27, 4, 42, 1, 49, 16, 58, 2, 75, 1,
2676b6b9ac8SDavid du Colombier 80, 1, 90, 4, 97, 32, 106, 32, 113, 8, 120, 32, 0, 0, },
2686b6b9ac8SDavid du Colombier { 2, 4, 8, 4, 27, 2, 32, 32, 41, 1, 48, 16, 59, 4, 66, 16,
2696b6b9ac8SDavid du Colombier 72, 8, 91, 8, 107, 1, 112, 1, 123, 16, 0, 0, 0, 0, },
2706b6b9ac8SDavid du Colombier { 3, 8, 10, 2, 16, 2, 25, 4, 35, 16, 40, 4, 59, 2, 65, 8,
2716b6b9ac8SDavid du Colombier 74, 8, 83, 32, 89, 2, 98, 16, 104, 8, 121, 16, 0, 0, },
2726b6b9ac8SDavid du Colombier { 4, 2, 13, 4, 22, 2, 28, 16, 37, 8, 52, 1, 62, 4, 79, 8,
2736b6b9ac8SDavid du Colombier 86, 16, 95, 32, 101, 1, 110, 8, 126, 32, 0, 0, 0, 0, },
2746b6b9ac8SDavid du Colombier { 5, 32, 12, 16, 21, 8, 36, 1, 46, 4, 52, 8, 70, 16, 79, 32,
2756b6b9ac8SDavid du Colombier 85, 1, 94, 8, 108, 2, 119, 4, 126, 2, 0, 0, 0, 0, },
2766b6b9ac8SDavid du Colombier { 5, 2, 14, 4, 20, 8, 37, 16, 44, 4, 55, 16, 60, 32, 76, 2,
2776b6b9ac8SDavid du Colombier 87, 4, 93, 32, 103, 1, 110, 1, 119, 2, 124, 1, 0, 0, },
2786b6b9ac8SDavid du Colombier { 7, 32, 12, 4, 23, 16, 28, 32, 38, 32, 45, 4, 54, 2, 60, 16,
2796b6b9ac8SDavid du Colombier 71, 1, 78, 1, 87, 2, 93, 2, 111, 8, 118, 16, 125, 16, },
2806b6b9ac8SDavid du Colombier { 1, 1, 11, 32, 17, 2, 26, 16, 32, 8, 51, 8, 64, 2, 73, 4,
2816b6b9ac8SDavid du Colombier 83, 16, 88, 4, 107, 2, 112, 32, 122, 8, 0, 0, 0, 0, },
2826b6b9ac8SDavid du Colombier { 0, 4, 9, 32, 18, 32, 25, 8, 34, 8, 43, 32, 49, 2, 58, 16,
2836b6b9ac8SDavid du Colombier 74, 1, 81, 16, 90, 2, 96, 2, 105, 4, 115, 16, 122, 4, },
2846b6b9ac8SDavid du Colombier { 2, 2, 19, 1, 24, 1, 34, 4, 41, 32, 50, 32, 57, 8, 64, 32,
2856b6b9ac8SDavid du Colombier 73, 1, 80, 16, 91, 4, 106, 1, 113, 16, 123, 8, 0, 0, },
2866b6b9ac8SDavid du Colombier { 3, 4, 10, 16, 16, 8, 35, 8, 51, 1, 56, 1, 67, 16, 72, 4,
2876b6b9ac8SDavid du Colombier 91, 2, 96, 32, 105, 1, 112, 16, 121, 2, 0, 0, 0, 0, },
2886b6b9ac8SDavid du Colombier { 4, 16, 15, 1, 22, 1, 31, 2, 37, 2, 55, 8, 62, 16, 69, 16,
2896b6b9ac8SDavid du Colombier 76, 4, 87, 16, 92, 32, 102, 32, 109, 4, 118, 2, 125, 32, },
2906b6b9ac8SDavid du Colombier { 6, 4, 23, 8, 30, 16, 39, 32, 45, 1, 54, 8, 70, 32, 77, 4,
2916b6b9ac8SDavid du Colombier 86, 2, 92, 16, 101, 8, 116, 1, 125, 2, 0, 0, 0, 0, },
2926b6b9ac8SDavid du Colombier { 4, 4, 13, 1, 22, 8, 36, 2, 47, 4, 53, 32, 63, 1, 69, 8,
2936b6b9ac8SDavid du Colombier 84, 1, 94, 4, 100, 8, 117, 16, 127, 32, 0, 0, 0, 0, },
2946b6b9ac8SDavid du Colombier { 3, 32, 8, 16, 19, 4, 34, 1, 41, 16, 50, 2, 56, 2, 67, 1,
2956b6b9ac8SDavid du Colombier 72, 1, 82, 4, 89, 32, 98, 32, 105, 8, 114, 8, 121, 1, },
2966b6b9ac8SDavid du Colombier { 1, 32, 19, 2, 24, 32, 33, 1, 40, 16, 51, 4, 64, 8, 83, 8,
2976b6b9ac8SDavid du Colombier 99, 1, 104, 1, 114, 4, 120, 4, 0, 0, 0, 0, 0, 0, },
2986b6b9ac8SDavid du Colombier { 8, 2, 17, 4, 27, 16, 32, 4, 51, 2, 56, 32, 66, 8, 75, 32,
2996b6b9ac8SDavid du Colombier 81, 2, 90, 16, 96, 8, 115, 8, 122, 2, 0, 0, 0, 0, },
3006b6b9ac8SDavid du Colombier { 2, 16, 18, 1, 25, 16, 34, 2, 40, 2, 49, 4, 59, 16, 66, 4,
3016b6b9ac8SDavid du Colombier 73, 32, 82, 32, 89, 8, 98, 8, 107, 32, 113, 2, 123, 4, },
3026b6b9ac8SDavid du Colombier { 7, 1, 13, 8, 28, 1, 38, 4, 44, 8, 61, 16, 71, 32, 77, 1,
3036b6b9ac8SDavid du Colombier 86, 8, 100, 2, 111, 4, 117, 32, 124, 16, 0, 0, 0, 0, },
3046b6b9ac8SDavid du Colombier { 12, 8, 29, 16, 36, 4, 47, 16, 52, 32, 62, 32, 68, 2, 79, 4,
3056b6b9ac8SDavid du Colombier 85, 32, 95, 1, 102, 1, 111, 2, 117, 2, 126, 4, 0, 0, },
3066b6b9ac8SDavid du Colombier { 5, 1, 15, 16, 20, 32, 30, 32, 37, 4, 46, 2, 52, 16, 61, 8,
3076b6b9ac8SDavid du Colombier 70, 1, 79, 2, 85, 2, 103, 8, 110, 16, 119, 32, 124, 4, },
3086b6b9ac8SDavid du Colombier { 0, 16, 9, 2, 18, 16, 24, 8, 43, 8, 59, 1, 65, 4, 75, 16,
3096b6b9ac8SDavid du Colombier 80, 4, 99, 2, 104, 32, 113, 1, 123, 32, 0, 0, 0, 0, },
3106b6b9ac8SDavid du Colombier { 10, 32, 17, 8, 26, 8, 35, 32, 41, 2, 50, 16, 56, 8, 66, 1,
3116b6b9ac8SDavid du Colombier 73, 16, 82, 2, 88, 2, 97, 4, 107, 16, 112, 4, 121, 32, },
3126b6b9ac8SDavid du Colombier { 0, 2, 11, 1, 16, 1, 26, 4, 33, 32, 42, 32, 49, 8, 58, 8,
3136b6b9ac8SDavid du Colombier 65, 1, 72, 16, 83, 4, 98, 1, 105, 16, 114, 2, 0, 0, },
3146b6b9ac8SDavid du Colombier { 8, 8, 27, 8, 43, 1, 48, 1, 58, 4, 64, 4, 83, 2, 88, 32,
3156b6b9ac8SDavid du Colombier 97, 1, 104, 16, 115, 4, 122, 16, 0, 0, 0, 0, 0, 0, },
3166b6b9ac8SDavid du Colombier { 5, 8, 14, 1, 23, 2, 29, 2, 47, 8, 54, 16, 63, 32, 68, 4,
3176b6b9ac8SDavid du Colombier 79, 16, 84, 32, 94, 32, 101, 4, 110, 2, 116, 16, 127, 1, },
3186b6b9ac8SDavid du Colombier { 4, 8, 15, 8, 22, 16, 31, 32, 37, 1, 46, 8, 60, 2, 69, 4,
3196b6b9ac8SDavid du Colombier 78, 2, 84, 16, 93, 8, 108, 1, 118, 4, 0, 0, 0, 0, },
3206b6b9ac8SDavid du Colombier { 7, 16, 14, 8, 28, 2, 39, 4, 45, 32, 55, 1, 62, 1, 76, 1,
3216b6b9ac8SDavid du Colombier 86, 4, 92, 8, 109, 16, 116, 4, 125, 1, 0, 0, 0, 0, },
3226b6b9ac8SDavid du Colombier { 1, 2, 11, 4, 26, 1, 33, 16, 42, 2, 48, 2, 57, 4, 64, 1,
3236b6b9ac8SDavid du Colombier 74, 4, 81, 32, 90, 32, 97, 8, 106, 8, 115, 32, 120, 16, },
3246b6b9ac8SDavid du Colombier { 2, 32, 11, 2, 16, 32, 25, 1, 32, 16, 43, 4, 58, 1, 75, 8,
3256b6b9ac8SDavid du Colombier 91, 1, 96, 1, 106, 4, 113, 32, 0, 0, 0, 0, 0, 0, },
3266b6b9ac8SDavid du Colombier { 3, 1, 9, 4, 19, 16, 24, 4, 43, 2, 48, 32, 57, 1, 67, 32,
3276b6b9ac8SDavid du Colombier 73, 2, 82, 16, 88, 8, 107, 8, 120, 2, 0, 0, 0, 0, },
3286b6b9ac8SDavid du Colombier { 0, 8, 10, 1, 17, 16, 26, 2, 32, 2, 41, 4, 51, 16, 56, 4,
3296b6b9ac8SDavid du Colombier 65, 32, 74, 32, 81, 8, 90, 8, 99, 32, 105, 2, 114, 16, },
3306b6b9ac8SDavid du Colombier { 6, 1, 20, 1, 30, 4, 36, 8, 53, 16, 60, 4, 69, 1, 78, 8,
3316b6b9ac8SDavid du Colombier 92, 2, 103, 4, 109, 32, 119, 1, 125, 8, 0, 0, 0, 0, },
3326b6b9ac8SDavid du Colombier { 7, 8, 21, 16, 28, 4, 39, 16, 44, 32, 54, 32, 61, 4, 71, 4,
3336b6b9ac8SDavid du Colombier 77, 32, 87, 1, 94, 1, 103, 2, 109, 2, 124, 8, 0, 0, },
3346b6b9ac8SDavid du Colombier { 6, 8, 12, 32, 22, 32, 29, 4, 38, 2, 44, 16, 53, 8, 71, 2,
3356b6b9ac8SDavid du Colombier 77, 2, 95, 8, 102, 16, 111, 32, 117, 1, 127, 16, 0, 0, }
3366b6b9ac8SDavid du Colombier };
3376b6b9ac8SDavid du Colombier
338*63dc73a9SDavid du Colombier void
key_setup(char key[DESKEYLEN],char * ek)3396b6b9ac8SDavid du Colombier key_setup(char key[DESKEYLEN], char *ek)
3406b6b9ac8SDavid du Colombier {
3416b6b9ac8SDavid du Colombier int i, j, k, mask;
3426b6b9ac8SDavid du Colombier uchar (*x)[2];
3436b6b9ac8SDavid du Colombier
3446b6b9ac8SDavid du Colombier memset(ek, 0, 128);
3456b6b9ac8SDavid du Colombier x = keyexpand[0];
3466b6b9ac8SDavid du Colombier for(i = 0; i < 7; i++){
3476b6b9ac8SDavid du Colombier k = key[i];
3486b6b9ac8SDavid du Colombier for(mask = 0x80; mask; mask >>= 1){
3496b6b9ac8SDavid du Colombier if(k & mask)
3506b6b9ac8SDavid du Colombier for(j = 0; j < 15; j++)
3516b6b9ac8SDavid du Colombier ek[x[j][0]] |= x[j][1];
3526b6b9ac8SDavid du Colombier x += 15;
3536b6b9ac8SDavid du Colombier }
3546b6b9ac8SDavid du Colombier }
3556b6b9ac8SDavid du Colombier }
356