xref: /freebsd/crypto/heimdal/lib/asn1/check-der.c (revision 4b2eaea43fec8e8792be611dea204071a10b655a)
1 /*
2  * Copyright (c) 1999 - 2002 Kungliga Tekniska H�gskolan
3  * (Royal Institute of Technology, Stockholm, Sweden).
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  *
10  * 1. Redistributions of source code must retain the above copyright
11  *    notice, this list of conditions and the following disclaimer.
12  *
13  * 2. Redistributions in binary form must reproduce the above copyright
14  *    notice, this list of conditions and the following disclaimer in the
15  *    documentation and/or other materials provided with the distribution.
16  *
17  * 3. Neither the name of the Institute nor the names of its contributors
18  *    may be used to endorse or promote products derived from this software
19  *    without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
22  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
23  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
24  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
25  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
26  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
27  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
28  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
29  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
30  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
31  * SUCH DAMAGE.
32  */
33 
34 #ifdef HAVE_CONFIG_H
35 #include <config.h>
36 #endif
37 #include <stdio.h>
38 #include <string.h>
39 #include <err.h>
40 #include <roken.h>
41 
42 #include <asn1-common.h>
43 #include <asn1_err.h>
44 #include <der.h>
45 
46 RCSID("$Id: check-der.c,v 1.8 2002/08/23 03:17:34 assar Exp $");
47 
48 static void
49 print_bytes (unsigned const char *buf, size_t len)
50 {
51     int i;
52 
53     for (i = 0; i < len; ++i)
54 	printf ("%02x ", buf[i]);
55 }
56 
57 struct test_case {
58     void *val;
59     int byte_len;
60     const unsigned char *bytes;
61     char *name;
62 };
63 
64 static int
65 generic_test (const struct test_case *tests,
66 	      unsigned ntests,
67 	      size_t data_size,
68 	      int (*encode)(unsigned char *, size_t, void *, size_t *),
69 	      int (*length)(void *),
70 	      int (*decode)(unsigned char *, size_t, void *, size_t *),
71 	      int (*cmp)(void *a, void *b))
72 {
73     unsigned char buf[4711];
74     int i;
75     int failures = 0;
76     void *val = malloc (data_size);
77 
78     if (data_size != 0 && val == NULL)
79 	err (1, "malloc");
80 
81     for (i = 0; i < ntests; ++i) {
82 	int ret;
83 	size_t sz, consumed_sz, length_sz;
84 	unsigned char *beg;
85 
86 	ret = (*encode) (buf + sizeof(buf) - 1, sizeof(buf),
87 			 tests[i].val, &sz);
88 	beg = buf + sizeof(buf) - sz;
89 	if (ret != 0) {
90 	    printf ("encoding of %s failed\n", tests[i].name);
91 	    ++failures;
92 	}
93 	if (sz != tests[i].byte_len) {
94 	    printf ("encoding of %s has wrong len (%lu != %lu)\n",
95 		    tests[i].name,
96 		    (unsigned long)sz, (unsigned long)tests[i].byte_len);
97 	    ++failures;
98 	}
99 
100 	length_sz = (*length) (tests[i].val);
101 	if (sz != length_sz) {
102 	    printf ("length for %s is bad (%lu != %lu)\n",
103 		    tests[i].name, (unsigned long)length_sz, (unsigned long)sz);
104 	    ++failures;
105 	}
106 
107 	if (memcmp (beg, tests[i].bytes, tests[i].byte_len) != 0) {
108 	    printf ("encoding of %s has bad bytes:\n"
109 		    "correct: ", tests[i].name);
110 	    print_bytes (tests[i].bytes, tests[i].byte_len);
111 	    printf ("\nactual:  ");
112 	    print_bytes (beg, sz);
113 	    printf ("\n");
114 	    ++failures;
115 	}
116 	ret = (*decode) (beg, sz, val, &consumed_sz);
117 	if (ret != 0) {
118 	    printf ("decoding of %s failed\n", tests[i].name);
119 	    ++failures;
120 	}
121 	if (sz != consumed_sz) {
122 	    printf ("different length decoding %s (%ld != %ld)\n",
123 		    tests[i].name,
124 		    (unsigned long)sz, (unsigned long)consumed_sz);
125 	    ++failures;
126 	}
127 	if ((*cmp)(val, tests[i].val) != 0) {
128 	    printf ("%s: comparison failed\n", tests[i].name);
129 	    ++failures;
130 	}
131     }
132     free (val);
133     return failures;
134 }
135 
136 static int
137 cmp_integer (void *a, void *b)
138 {
139     int *ia = (int *)a;
140     int *ib = (int *)b;
141 
142     return *ib - *ia;
143 }
144 
145 static int
146 test_integer (void)
147 {
148     struct test_case tests[] = {
149 	{NULL, 3, "\x02\x01\x00"},
150 	{NULL, 3, "\x02\x01\x7f"},
151 	{NULL, 4, "\x02\x02\x00\x80"},
152 	{NULL, 4, "\x02\x02\x01\x00"},
153 	{NULL, 3, "\x02\x01\x80"},
154 	{NULL, 4, "\x02\x02\xff\x7f"},
155 	{NULL, 3, "\x02\x01\xff"},
156 	{NULL, 4, "\x02\x02\xff\x01"},
157 	{NULL, 4, "\x02\x02\x00\xff"},
158 	{NULL, 6, "\x02\x04\x80\x00\x00\x00"},
159 	{NULL, 6, "\x02\x04\x7f\xff\xff\xff"}
160     };
161 
162     int values[] = {0, 127, 128, 256, -128, -129, -1, -255, 255,
163 		    0x80000000, 0x7fffffff};
164     int i;
165     int ntests = sizeof(tests) / sizeof(*tests);
166 
167     for (i = 0; i < ntests; ++i) {
168 	tests[i].val = &values[i];
169 	asprintf (&tests[i].name, "integer %d", values[i]);
170     }
171 
172     return generic_test (tests, ntests, sizeof(int),
173 			 (int (*)(unsigned char *, size_t,
174 				  void *, size_t *))encode_integer,
175 			 (int (*)(void *))length_integer,
176 			 (int (*)(unsigned char *, size_t,
177 				  void *, size_t *))decode_integer,
178 			 cmp_integer);
179 }
180 
181 static int
182 cmp_octet_string (void *a, void *b)
183 {
184     octet_string *oa = (octet_string *)a;
185     octet_string *ob = (octet_string *)b;
186 
187     if (oa->length != ob->length)
188 	return ob->length - oa->length;
189 
190     return (memcmp (oa->data, ob->data, oa->length));
191 }
192 
193 static int
194 test_octet_string (void)
195 {
196     octet_string s1 = {8, "\x01\x23\x45\x67\x89\xab\xcd\xef"};
197 
198     struct test_case tests[] = {
199 	{NULL, 10, "\x04\x08\x01\x23\x45\x67\x89\xab\xcd\xef"}
200     };
201     int ntests = sizeof(tests) / sizeof(*tests);
202 
203     tests[0].val = &s1;
204     asprintf (&tests[0].name, "a octet string");
205 
206     return generic_test (tests, ntests, sizeof(octet_string),
207 			 (int (*)(unsigned char *, size_t,
208 				  void *, size_t *))encode_octet_string,
209 			 (int (*)(void *))length_octet_string,
210 			 (int (*)(unsigned char *, size_t,
211 				  void *, size_t *))decode_octet_string,
212 			 cmp_octet_string);
213 }
214 
215 static int
216 cmp_general_string (void *a, void *b)
217 {
218     unsigned char **sa = (unsigned char **)a;
219     unsigned char **sb = (unsigned char **)b;
220 
221     return strcmp (*sa, *sb);
222 }
223 
224 static int
225 test_general_string (void)
226 {
227     unsigned char *s1 = "Test User 1";
228 
229     struct test_case tests[] = {
230 	{NULL, 13, "\x1b\x0b\x54\x65\x73\x74\x20\x55\x73\x65\x72\x20\x31"}
231     };
232     int ntests = sizeof(tests) / sizeof(*tests);
233 
234     tests[0].val = &s1;
235     asprintf (&tests[0].name, "the string \"%s\"", s1);
236 
237     return generic_test (tests, ntests, sizeof(unsigned char *),
238 			 (int (*)(unsigned char *, size_t,
239 				  void *, size_t *))encode_general_string,
240 			 (int (*)(void *))length_general_string,
241 			 (int (*)(unsigned char *, size_t,
242 				  void *, size_t *))decode_general_string,
243 			 cmp_general_string);
244 }
245 
246 static int
247 cmp_generalized_time (void *a, void *b)
248 {
249     time_t *ta = (time_t *)a;
250     time_t *tb = (time_t *)b;
251 
252     return *tb - *ta;
253 }
254 
255 static int
256 test_generalized_time (void)
257 {
258     struct test_case tests[] = {
259 	{NULL, 17, "\x18\x0f""19700101000000Z"},
260 	{NULL, 17, "\x18\x0f""19851106210627Z"}
261     };
262     time_t values[] = {0, 500159187};
263     int i;
264     int ntests = sizeof(tests) / sizeof(*tests);
265 
266     for (i = 0; i < ntests; ++i) {
267 	tests[i].val = &values[i];
268 	asprintf (&tests[i].name, "time %d", (int)values[i]);
269     }
270 
271     return generic_test (tests, ntests, sizeof(time_t),
272 			 (int (*)(unsigned char *, size_t,
273 				  void *, size_t *))encode_generalized_time,
274 			 (int (*)(void *))length_generalized_time,
275 			 (int (*)(unsigned char *, size_t,
276 				  void *, size_t *))decode_generalized_time,
277 			 cmp_generalized_time);
278 }
279 
280 int
281 main(int argc, char **argv)
282 {
283     int ret = 0;
284 
285     ret += test_integer ();
286     ret += test_octet_string ();
287     ret += test_general_string ();
288     ret += test_generalized_time ();
289 
290     return ret;
291 }
292