| 26 |
7u83 |
1 |
#include <u.h>
|
|
|
2 |
#include <libc.h>
|
|
|
3 |
#include <libsec.h>
|
|
|
4 |
|
|
|
5 |
enum{
|
|
|
6 |
Bsz = 8,
|
|
|
7 |
};
|
|
|
8 |
|
|
|
9 |
typedef struct Testvector Testvector;
|
|
|
10 |
|
|
|
11 |
struct Testvector{
|
|
|
12 |
uchar key[Bsz];
|
|
|
13 |
uchar plain[Bsz];
|
|
|
14 |
uchar cipher[Bsz];
|
|
|
15 |
};
|
|
|
16 |
|
|
|
17 |
/*
|
|
|
18 |
* Blowfish test vectors from https://www.schneier.com/code/vectors.txt
|
|
|
19 |
*/
|
|
|
20 |
Testvector vector [] = {
|
|
|
21 |
{{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
22 |
{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
23 |
{0x4E, 0xF9, 0x97, 0x45, 0x61, 0x98, 0xDD, 0x78}},
|
|
|
24 |
|
|
|
25 |
{{0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
|
|
|
26 |
{0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
|
|
|
27 |
{0x51, 0x86, 0x6F, 0xD5, 0xB8, 0x5E, 0xCB, 0x8A}},
|
|
|
28 |
|
|
|
29 |
{{0x30, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
30 |
{0x10, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x01},
|
|
|
31 |
{0x7D, 0x85, 0x6F, 0x9A, 0x61, 0x30, 0x63, 0xF2}},
|
|
|
32 |
|
|
|
33 |
{{0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
|
|
|
34 |
{0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
|
|
|
35 |
{0x24, 0x66, 0xDD, 0x87, 0x8B, 0x96, 0x3C, 0x9D}},
|
|
|
36 |
|
|
|
37 |
{{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
38 |
{0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
|
|
|
39 |
{0x61, 0xF9, 0xC3, 0x80, 0x22, 0x81, 0xB0, 0x96}},
|
|
|
40 |
|
|
|
41 |
{{0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11, 0x11},
|
|
|
42 |
{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
43 |
{0x7D, 0x0C, 0xC6, 0x30, 0xAF, 0xDA, 0x1E, 0xC7}},
|
|
|
44 |
|
|
|
45 |
{{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
46 |
{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
47 |
{0x4E, 0xF9, 0x97, 0x45, 0x61, 0x98, 0xDD, 0x78}},
|
|
|
48 |
|
|
|
49 |
{{0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10},
|
|
|
50 |
{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
51 |
{0x0A, 0xCE, 0xAB, 0x0F, 0xC6, 0xA0, 0xA2, 0x8D}},
|
|
|
52 |
|
|
|
53 |
{{0x7C, 0xA1, 0x10, 0x45, 0x4A, 0x1A, 0x6E, 0x57},
|
|
|
54 |
{0x01, 0xA1, 0xD6, 0xD0, 0x39, 0x77, 0x67, 0x42},
|
|
|
55 |
{0x59, 0xC6, 0x82, 0x45, 0xEB, 0x05, 0x28, 0x2B}},
|
|
|
56 |
|
|
|
57 |
{{0x01, 0x31, 0xD9, 0x61, 0x9D, 0xC1, 0x37, 0x6E},
|
|
|
58 |
{0x5C, 0xD5, 0x4C, 0xA8, 0x3D, 0xEF, 0x57, 0xDA},
|
|
|
59 |
{0xB1, 0xB8, 0xCC, 0x0B, 0x25, 0x0F, 0x09, 0xA0}},
|
|
|
60 |
|
|
|
61 |
{{0x07, 0xA1, 0x13, 0x3E, 0x4A, 0x0B, 0x26, 0x86},
|
|
|
62 |
{0x02, 0x48, 0xD4, 0x38, 0x06, 0xF6, 0x71, 0x72},
|
|
|
63 |
{0x17, 0x30, 0xE5, 0x77, 0x8B, 0xEA, 0x1D, 0xA4}},
|
|
|
64 |
|
|
|
65 |
{{0x38, 0x49, 0x67, 0x4C, 0x26, 0x02, 0x31, 0x9E},
|
|
|
66 |
{0x51, 0x45, 0x4B, 0x58, 0x2D, 0xDF, 0x44, 0x0A},
|
|
|
67 |
{0xA2, 0x5E, 0x78, 0x56, 0xCF, 0x26, 0x51, 0xEB}},
|
|
|
68 |
|
|
|
69 |
{{0x04, 0xB9, 0x15, 0xBA, 0x43, 0xFE, 0xB5, 0xB6},
|
|
|
70 |
{0x42, 0xFD, 0x44, 0x30, 0x59, 0x57, 0x7F, 0xA2},
|
|
|
71 |
{0x35, 0x38, 0x82, 0xB1, 0x09, 0xCE, 0x8F, 0x1A}},
|
|
|
72 |
|
|
|
73 |
{{0x01, 0x13, 0xB9, 0x70, 0xFD, 0x34, 0xF2, 0xCE},
|
|
|
74 |
{0x05, 0x9B, 0x5E, 0x08, 0x51, 0xCF, 0x14, 0x3A},
|
|
|
75 |
{0x48, 0xF4, 0xD0, 0x88, 0x4C, 0x37, 0x99, 0x18}},
|
|
|
76 |
|
|
|
77 |
{{0x01, 0x70, 0xF1, 0x75, 0x46, 0x8F, 0xB5, 0xE6},
|
|
|
78 |
{0x07, 0x56, 0xD8, 0xE0, 0x77, 0x47, 0x61, 0xD2},
|
|
|
79 |
{0x43, 0x21, 0x93, 0xB7, 0x89, 0x51, 0xFC, 0x98}},
|
|
|
80 |
|
|
|
81 |
{{0x43, 0x29, 0x7F, 0xAD, 0x38, 0xE3, 0x73, 0xFE},
|
|
|
82 |
{0x76, 0x25, 0x14, 0xB8, 0x29, 0xBF, 0x48, 0x6A},
|
|
|
83 |
{0x13, 0xF0, 0x41, 0x54, 0xD6, 0x9D, 0x1A, 0xE5}},
|
|
|
84 |
|
|
|
85 |
{{0x07, 0xA7, 0x13, 0x70, 0x45, 0xDA, 0x2A, 0x16},
|
|
|
86 |
{0x3B, 0xDD, 0x11, 0x90, 0x49, 0x37, 0x28, 0x02},
|
|
|
87 |
{0x2E, 0xED, 0xDA, 0x93, 0xFF, 0xD3, 0x9C, 0x79}},
|
|
|
88 |
|
|
|
89 |
{{0x04, 0x68, 0x91, 0x04, 0xC2, 0xFD, 0x3B, 0x2F},
|
|
|
90 |
{0x26, 0x95, 0x5F, 0x68, 0x35, 0xAF, 0x60, 0x9A},
|
|
|
91 |
{0xD8, 0x87, 0xE0, 0x39, 0x3C, 0x2D, 0xA6, 0xE3}},
|
|
|
92 |
|
|
|
93 |
{{0x37, 0xD0, 0x6B, 0xB5, 0x16, 0xCB, 0x75, 0x46},
|
|
|
94 |
{0x16, 0x4D, 0x5E, 0x40, 0x4F, 0x27, 0x52, 0x32},
|
|
|
95 |
{0x5F, 0x99, 0xD0, 0x4F, 0x5B, 0x16, 0x39, 0x69}},
|
|
|
96 |
|
|
|
97 |
{{0x1F, 0x08, 0x26, 0x0D, 0x1A, 0xC2, 0x46, 0x5E},
|
|
|
98 |
{0x6B, 0x05, 0x6E, 0x18, 0x75, 0x9F, 0x5C, 0xCA},
|
|
|
99 |
{0x4A, 0x05, 0x7A, 0x3B, 0x24, 0xD3, 0x97, 0x7B}},
|
|
|
100 |
|
|
|
101 |
{{0x58, 0x40, 0x23, 0x64, 0x1A, 0xBA, 0x61, 0x76},
|
|
|
102 |
{0x00, 0x4B, 0xD6, 0xEF, 0x09, 0x17, 0x60, 0x62},
|
|
|
103 |
{0x45, 0x20, 0x31, 0xC1, 0xE4, 0xFA, 0xDA, 0x8E}},
|
|
|
104 |
|
|
|
105 |
{{0x02, 0x58, 0x16, 0x16, 0x46, 0x29, 0xB0, 0x07},
|
|
|
106 |
{0x48, 0x0D, 0x39, 0x00, 0x6E, 0xE7, 0x62, 0xF2},
|
|
|
107 |
{0x75, 0x55, 0xAE, 0x39, 0xF5, 0x9B, 0x87, 0xBD}},
|
|
|
108 |
|
|
|
109 |
{{0x49, 0x79, 0x3E, 0xBC, 0x79, 0xB3, 0x25, 0x8F},
|
|
|
110 |
{0x43, 0x75, 0x40, 0xC8, 0x69, 0x8F, 0x3C, 0xFA},
|
|
|
111 |
{0x53, 0xC5, 0x5F, 0x9C, 0xB4, 0x9F, 0xC0, 0x19}},
|
|
|
112 |
|
|
|
113 |
{{0x4F, 0xB0, 0x5E, 0x15, 0x15, 0xAB, 0x73, 0xA7},
|
|
|
114 |
{0x07, 0x2D, 0x43, 0xA0, 0x77, 0x07, 0x52, 0x92},
|
|
|
115 |
{0x7A, 0x8E, 0x7B, 0xFA, 0x93, 0x7E, 0x89, 0xA3}},
|
|
|
116 |
|
|
|
117 |
{{0x49, 0xE9, 0x5D, 0x6D, 0x4C, 0xA2, 0x29, 0xBF},
|
|
|
118 |
{0x02, 0xFE, 0x55, 0x77, 0x81, 0x17, 0xF1, 0x2A},
|
|
|
119 |
{0xCF, 0x9C, 0x5D, 0x7A, 0x49, 0x86, 0xAD, 0xB5}},
|
|
|
120 |
|
|
|
121 |
{{0x01, 0x83, 0x10, 0xDC, 0x40, 0x9B, 0x26, 0xD6},
|
|
|
122 |
{0x1D, 0x9D, 0x5C, 0x50, 0x18, 0xF7, 0x28, 0xC2},
|
|
|
123 |
{0xD1, 0xAB, 0xB2, 0x90, 0x65, 0x8B, 0xC7, 0x78}},
|
|
|
124 |
|
|
|
125 |
{{0x1C, 0x58, 0x7F, 0x1C, 0x13, 0x92, 0x4F, 0xEF},
|
|
|
126 |
{0x30, 0x55, 0x32, 0x28, 0x6D, 0x6F, 0x29, 0x5A},
|
|
|
127 |
{0x55, 0xCB, 0x37, 0x74, 0xD1, 0x3E, 0xF2, 0x01}},
|
|
|
128 |
|
|
|
129 |
{{0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01, 0x01},
|
|
|
130 |
{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
131 |
{0xFA, 0x34, 0xEC, 0x48, 0x47, 0xB2, 0x68, 0xB2}},
|
|
|
132 |
|
|
|
133 |
{{0x1F, 0x1F, 0x1F, 0x1F, 0x0E, 0x0E, 0x0E, 0x0E},
|
|
|
134 |
{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
135 |
{0xA7, 0x90, 0x79, 0x51, 0x08, 0xEA, 0x3C, 0xAE}},
|
|
|
136 |
|
|
|
137 |
{{0xE0, 0xFE, 0xE0, 0xFE, 0xF1, 0xFE, 0xF1, 0xFE},
|
|
|
138 |
{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
139 |
{0xC3, 0x9E, 0x07, 0x2D, 0x9F, 0xAC, 0x63, 0x1D}},
|
|
|
140 |
|
|
|
141 |
{{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
142 |
{0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
|
|
|
143 |
{0x01, 0x49, 0x33, 0xE0, 0xCD, 0xAF, 0xF6, 0xE4}},
|
|
|
144 |
|
|
|
145 |
{{0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
|
|
|
146 |
{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
147 |
{0xF2, 0x1E, 0x9A, 0x77, 0xB7, 0x1C, 0x49, 0xBC}},
|
|
|
148 |
|
|
|
149 |
{{0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF},
|
|
|
150 |
{0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00},
|
|
|
151 |
{0x24, 0x59, 0x46, 0x88, 0x57, 0x54, 0x36, 0x9A}},
|
|
|
152 |
|
|
|
153 |
{{0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10},
|
|
|
154 |
{0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF},
|
|
|
155 |
{0x6B, 0x5C, 0x5A, 0x9C, 0x5D, 0x9E, 0x0A, 0x5A}}
|
|
|
156 |
};
|
|
|
157 |
|
|
|
158 |
uchar CBCkey[16] = {
|
|
|
159 |
0x01, 0x23, 0x45, 0x67, 0x89, 0xAB, 0xCD, 0xEF,
|
|
|
160 |
0xF0, 0xE1, 0xD2, 0xC3, 0xB4, 0xA5, 0x96, 0x87
|
|
|
161 |
};
|
|
|
162 |
|
|
|
163 |
uchar CBCiv[8] = {
|
|
|
164 |
0xFE, 0xDC, 0xBA, 0x98, 0x76, 0x54, 0x32, 0x10
|
|
|
165 |
};
|
|
|
166 |
|
|
|
167 |
uchar CBCdata[29] = {
|
|
|
168 |
0x37, 0x36, 0x35, 0x34, 0x33, 0x32, 0x31, 0x20,
|
|
|
169 |
0x4E, 0x6F, 0x77, 0x20, 0x69, 0x73, 0x20, 0x74,
|
|
|
170 |
0x68, 0x65, 0x20, 0x74, 0x69, 0x6D, 0x65, 0x20,
|
|
|
171 |
0x66, 0x6F, 0x72, 0x20, 0x00
|
|
|
172 |
};
|
|
|
173 |
|
|
|
174 |
uchar CBCcipher[32] = {
|
|
|
175 |
0x6B, 0x77, 0xB4, 0xD6, 0x30, 0x06, 0xDE, 0xE6,
|
|
|
176 |
0x05, 0xB1, 0x56, 0xE2, 0x74, 0x03, 0x97, 0x93,
|
|
|
177 |
0x58, 0xDE, 0xB9, 0xE7, 0x15, 0x46, 0x16, 0xD9,
|
|
|
178 |
0x59, 0xF1, 0x65, 0x2B, 0xD5, 0xFF, 0x92, 0xCC
|
|
|
179 |
};
|
|
|
180 |
|
|
|
181 |
int
|
|
|
182 |
testECB(Testvector *t)
|
|
|
183 |
{
|
|
|
184 |
BFstate s;
|
|
|
185 |
int i;
|
|
|
186 |
uchar aux[Bsz];
|
|
|
187 |
|
|
|
188 |
memcpy(aux, t->plain, Bsz);
|
|
|
189 |
|
|
|
190 |
memset(&s, 0, sizeof(BFstate));
|
|
|
191 |
setupBFstate(&s, t->key, Bsz, nil);
|
|
|
192 |
bfECBencrypt(aux, Bsz, &s);
|
|
|
193 |
|
|
|
194 |
if(memcmp(aux, t->cipher, Bsz) != 0){
|
|
|
195 |
fprint(2, "ECB encrypt failed, ciphertext is:\n");
|
|
|
196 |
for(i = 0; i < Bsz; i++)
|
|
|
197 |
fprint(2, "%02X", aux[i]);
|
|
|
198 |
fprint(2, "\nand should be:\n");
|
|
|
199 |
for(i = 0; i < Bsz; i++)
|
|
|
200 |
fprint(2, "%02X", t->cipher[i]);
|
|
|
201 |
fprint(2, "\n");
|
|
|
202 |
return -1;
|
|
|
203 |
}
|
|
|
204 |
|
|
|
205 |
memset(&s, 0, sizeof(BFstate));
|
|
|
206 |
setupBFstate(&s, t->key, Bsz, nil);
|
|
|
207 |
bfECBdecrypt(aux, Bsz, &s);
|
|
|
208 |
|
|
|
209 |
if(memcmp(aux, t->plain, Bsz) != 0){
|
|
|
210 |
fprint(2, "ECB decrypt failed, plaintext is:\n");
|
|
|
211 |
for(i = 0; i < Bsz; i++)
|
|
|
212 |
fprint(2, "%02X", aux[i]);
|
|
|
213 |
fprint(2, "\nand should be:\n");
|
|
|
214 |
for(i = 0; i < Bsz; i++)
|
|
|
215 |
fprint(2, "%02X", t->plain[i]);
|
|
|
216 |
fprint(2, "\n");
|
|
|
217 |
return -1;
|
|
|
218 |
}
|
|
|
219 |
return 0;
|
|
|
220 |
}
|
|
|
221 |
|
|
|
222 |
int
|
|
|
223 |
testCBC(void)
|
|
|
224 |
{
|
|
|
225 |
BFstate s;
|
|
|
226 |
uchar aux[32];
|
|
|
227 |
int i;
|
|
|
228 |
|
|
|
229 |
memset(aux, 0 , sizeof(aux));
|
|
|
230 |
memcpy(aux, CBCdata, sizeof(CBCdata));
|
|
|
231 |
memset(&s, 0, sizeof(BFstate));
|
|
|
232 |
setupBFstate(&s, CBCkey, sizeof(CBCkey), CBCiv);
|
|
|
233 |
bfCBCencrypt(aux, 32, &s);
|
|
|
234 |
|
|
|
235 |
if(memcmp(aux, CBCcipher, sizeof(CBCcipher)) != 0){
|
|
|
236 |
fprint(2, "CBC encrypt failed, ciphertext is:\n");
|
|
|
237 |
for(i = 0; i < sizeof(aux); i++)
|
|
|
238 |
fprint(2, "%02X", aux[i]);
|
|
|
239 |
fprint(2, "\nand should be:\n");
|
|
|
240 |
for(i = 0; i < sizeof(CBCcipher); i++)
|
|
|
241 |
fprint(2, "%02X", CBCcipher[i]);
|
|
|
242 |
fprint(2, "\n");
|
|
|
243 |
return -1;
|
|
|
244 |
}
|
|
|
245 |
|
|
|
246 |
memset(&s, 0, sizeof(BFstate));
|
|
|
247 |
setupBFstate(&s, CBCkey, sizeof(CBCkey), CBCiv);
|
|
|
248 |
bfCBCdecrypt(aux, 32, &s);
|
|
|
249 |
|
|
|
250 |
if(memcmp(aux, CBCdata, sizeof(CBCdata)) != 0){
|
|
|
251 |
fprint(2, "CBC decrypt failed, plaintext is:\n");
|
|
|
252 |
for(i = 0; i < sizeof(aux); i++)
|
|
|
253 |
fprint(2, "%02X", aux[i]);
|
|
|
254 |
fprint(2, "\nand should be:\n");
|
|
|
255 |
for(i = 0; i < sizeof(CBCdata); i++)
|
|
|
256 |
fprint(2, "%02X", CBCdata[i]);
|
|
|
257 |
fprint(2, "\n");
|
|
|
258 |
return -1;
|
|
|
259 |
}
|
|
|
260 |
|
|
|
261 |
return 0;
|
|
|
262 |
}
|
|
|
263 |
|
|
|
264 |
void
|
|
|
265 |
main(int argc, char **argv)
|
|
|
266 |
{
|
|
|
267 |
int i;
|
|
|
268 |
|
|
|
269 |
if(argc != 1)
|
|
|
270 |
sysfatal("usage: %s", argv[0]);
|
|
|
271 |
|
|
|
272 |
for(i=0; i < nelem(vector); i++)
|
|
|
273 |
if(testECB(&vector[i]) < 0)
|
|
|
274 |
sysfatal("TestECB %d failed", i);
|
|
|
275 |
|
|
|
276 |
if(testCBC() < 0)
|
|
|
277 |
sysfatal("TestCBC failed");
|
|
|
278 |
exits(nil);
|
|
|
279 |
}
|