Branch data Line data Source code
1 : : /* crypto/asn1/a_object.c */
2 : : /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3 : : * All rights reserved.
4 : : *
5 : : * This package is an SSL implementation written
6 : : * by Eric Young (eay@cryptsoft.com).
7 : : * The implementation was written so as to conform with Netscapes SSL.
8 : : *
9 : : * This library is free for commercial and non-commercial use as long as
10 : : * the following conditions are aheared to. The following conditions
11 : : * apply to all code found in this distribution, be it the RC4, RSA,
12 : : * lhash, DES, etc., code; not just the SSL code. The SSL documentation
13 : : * included with this distribution is covered by the same copyright terms
14 : : * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15 : : *
16 : : * Copyright remains Eric Young's, and as such any Copyright notices in
17 : : * the code are not to be removed.
18 : : * If this package is used in a product, Eric Young should be given attribution
19 : : * as the author of the parts of the library used.
20 : : * This can be in the form of a textual message at program startup or
21 : : * in documentation (online or textual) provided with the package.
22 : : *
23 : : * Redistribution and use in source and binary forms, with or without
24 : : * modification, are permitted provided that the following conditions
25 : : * are met:
26 : : * 1. Redistributions of source code must retain the copyright
27 : : * notice, this list of conditions and the following disclaimer.
28 : : * 2. Redistributions in binary form must reproduce the above copyright
29 : : * notice, this list of conditions and the following disclaimer in the
30 : : * documentation and/or other materials provided with the distribution.
31 : : * 3. All advertising materials mentioning features or use of this software
32 : : * must display the following acknowledgement:
33 : : * "This product includes cryptographic software written by
34 : : * Eric Young (eay@cryptsoft.com)"
35 : : * The word 'cryptographic' can be left out if the rouines from the library
36 : : * being used are not cryptographic related :-).
37 : : * 4. If you include any Windows specific code (or a derivative thereof) from
38 : : * the apps directory (application code) you must include an acknowledgement:
39 : : * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40 : : *
41 : : * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42 : : * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43 : : * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44 : : * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45 : : * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46 : : * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47 : : * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48 : : * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49 : : * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50 : : * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51 : : * SUCH DAMAGE.
52 : : *
53 : : * The licence and distribution terms for any publically available version or
54 : : * derivative of this code cannot be changed. i.e. this code cannot simply be
55 : : * copied and put under another distribution licence
56 : : * [including the GNU Public Licence.]
57 : : */
58 : :
59 : : #include <stdio.h>
60 : : #include <limits.h>
61 : : #include "cryptlib.h"
62 : : #include <openssl/buffer.h>
63 : : #include <openssl/asn1.h>
64 : : #include <openssl/objects.h>
65 : : #include <openssl/bn.h>
66 : :
67 : 0 : int i2d_ASN1_OBJECT(ASN1_OBJECT *a, unsigned char **pp)
68 : : {
69 : : unsigned char *p;
70 : : int objsize;
71 : :
72 [ # # ][ # # ]: 0 : if ((a == NULL) || (a->data == NULL)) return(0);
73 : :
74 : 0 : objsize = ASN1_object_size(0,a->length,V_ASN1_OBJECT);
75 [ # # ]: 0 : if (pp == NULL) return objsize;
76 : :
77 : 0 : p= *pp;
78 : 0 : ASN1_put_object(&p,0,a->length,V_ASN1_OBJECT,V_ASN1_UNIVERSAL);
79 : 0 : memcpy(p,a->data,a->length);
80 : 0 : p+=a->length;
81 : :
82 : 0 : *pp=p;
83 : 0 : return(objsize);
84 : : }
85 : :
86 : 368 : int a2d_ASN1_OBJECT(unsigned char *out, int olen, const char *buf, int num)
87 : : {
88 : 368 : int i,first,len=0,c, use_bn;
89 : 368 : char ftmp[24], *tmp = ftmp;
90 : 368 : int tmpsize = sizeof ftmp;
91 : : const char *p;
92 : : unsigned long l;
93 : 368 : BIGNUM *bl = NULL;
94 : :
95 [ + - ]: 368 : if (num == 0)
96 : : return(0);
97 [ + - ]: 368 : else if (num == -1)
98 : 368 : num=strlen(buf);
99 : :
100 : 368 : p=buf;
101 : 368 : c= *(p++);
102 : 368 : num--;
103 [ + - ]: 368 : if ((c >= '0') && (c <= '2'))
104 : : {
105 : 368 : first= c-'0';
106 : : }
107 : : else
108 : : {
109 : 0 : ASN1err(ASN1_F_A2D_ASN1_OBJECT,ASN1_R_FIRST_NUM_TOO_LARGE);
110 : 0 : goto err;
111 : : }
112 : :
113 [ - + ]: 368 : if (num <= 0)
114 : : {
115 : 0 : ASN1err(ASN1_F_A2D_ASN1_OBJECT,ASN1_R_MISSING_SECOND_NUMBER);
116 : 0 : goto err;
117 : : }
118 : 368 : c= *(p++);
119 : 1680 : num--;
120 : : for (;;)
121 : : {
122 [ + + ]: 1680 : if (num <= 0) break;
123 [ + - ]: 1312 : if ((c != '.') && (c != ' '))
124 : : {
125 : 0 : ASN1err(ASN1_F_A2D_ASN1_OBJECT,ASN1_R_INVALID_SEPARATOR);
126 : 1920 : goto err;
127 : : }
128 : : l=0;
129 : : use_bn = 0;
130 : : for (;;)
131 : : {
132 [ + + ]: 3232 : if (num <= 0) break;
133 : 2864 : num--;
134 : 2864 : c= *(p++);
135 [ + + ]: 2864 : if ((c == ' ') || (c == '.'))
136 : : break;
137 [ - + ]: 1920 : if ((c < '0') || (c > '9'))
138 : : {
139 : 0 : ASN1err(ASN1_F_A2D_ASN1_OBJECT,ASN1_R_INVALID_DIGIT);
140 : 0 : goto err;
141 : : }
142 [ - + ]: 1920 : if (!use_bn && l >= ((ULONG_MAX - 80) / 10L))
143 : : {
144 : 0 : use_bn = 1;
145 [ # # ]: 0 : if (!bl)
146 : 0 : bl = BN_new();
147 [ # # ][ # # ]: 0 : if (!bl || !BN_set_word(bl, l))
148 : : goto err;
149 : : }
150 [ - + ]: 1920 : if (use_bn)
151 : : {
152 [ # # ]: 0 : if (!BN_mul_word(bl, 10L)
153 [ # # ]: 0 : || !BN_add_word(bl, c-'0'))
154 : : goto err;
155 : : }
156 : : else
157 : 1920 : l=l*10L+(long)(c-'0');
158 : : }
159 [ + + ]: 1312 : if (len == 0)
160 : : {
161 [ - + ]: 368 : if ((first < 2) && (l >= 40))
162 : : {
163 : 0 : ASN1err(ASN1_F_A2D_ASN1_OBJECT,ASN1_R_SECOND_NUMBER_TOO_LARGE);
164 : 0 : goto err;
165 : : }
166 [ - + ]: 368 : if (use_bn)
167 : : {
168 [ # # ]: 0 : if (!BN_add_word(bl, first * 40))
169 : : goto err;
170 : : }
171 : : else
172 : 368 : l+=(long)first*40;
173 : : }
174 : 1312 : i=0;
175 [ - + ]: 1312 : if (use_bn)
176 : : {
177 : : int blsize;
178 : 0 : blsize = BN_num_bits(bl);
179 : 0 : blsize = (blsize + 6)/7;
180 [ # # ]: 0 : if (blsize > tmpsize)
181 : : {
182 [ # # ]: 0 : if (tmp != ftmp)
183 : 0 : OPENSSL_free(tmp);
184 : 0 : tmpsize = blsize + 32;
185 : 0 : tmp = OPENSSL_malloc(tmpsize);
186 [ # # ]: 0 : if (!tmp)
187 : : goto err;
188 : : }
189 [ # # ]: 1312 : while(blsize--)
190 : 0 : tmp[i++] = (unsigned char)BN_div_word(bl, 0x80L);
191 : : }
192 : : else
193 : : {
194 : :
195 : : for (;;)
196 : : {
197 : 1616 : tmp[i++]=(unsigned char)l&0x7f;
198 : 1616 : l>>=7L;
199 [ + + ]: 1616 : if (l == 0L) break;
200 : : }
201 : :
202 : : }
203 [ + + ]: 1312 : if (out != NULL)
204 : : {
205 [ + - ]: 656 : if (len+i > olen)
206 : : {
207 : 0 : ASN1err(ASN1_F_A2D_ASN1_OBJECT,ASN1_R_BUFFER_TOO_SMALL);
208 : 0 : goto err;
209 : : }
210 [ + + ]: 808 : while (--i > 0)
211 : 152 : out[len++]=tmp[i]|0x80;
212 : 656 : out[len++]=tmp[0];
213 : : }
214 : : else
215 : 656 : len+=i;
216 : : }
217 [ - + ]: 368 : if (tmp != ftmp)
218 : 0 : OPENSSL_free(tmp);
219 [ - + ]: 368 : if (bl)
220 : 0 : BN_free(bl);
221 : 368 : return(len);
222 : : err:
223 [ # # ]: 0 : if (tmp != ftmp)
224 : 0 : OPENSSL_free(tmp);
225 [ # # ]: 0 : if (bl)
226 : 0 : BN_free(bl);
227 : : return(0);
228 : : }
229 : :
230 : 309 : int i2t_ASN1_OBJECT(char *buf, int buf_len, ASN1_OBJECT *a)
231 : : {
232 : 309 : return OBJ_obj2txt(buf, buf_len, a, 0);
233 : : }
234 : :
235 : 309 : int i2a_ASN1_OBJECT(BIO *bp, ASN1_OBJECT *a)
236 : : {
237 : 309 : char buf[80], *p = buf;
238 : : int i;
239 : :
240 [ + - ][ - + ]: 309 : if ((a == NULL) || (a->data == NULL))
241 : 0 : return(BIO_write(bp,"NULL",4));
242 : 309 : i=i2t_ASN1_OBJECT(buf,sizeof buf,a);
243 [ - + ]: 309 : if (i > (int)(sizeof(buf) - 1))
244 : : {
245 : 0 : p = OPENSSL_malloc(i + 1);
246 [ # # ]: 0 : if (!p)
247 : : return -1;
248 : 0 : i2t_ASN1_OBJECT(p,i + 1,a);
249 : : }
250 [ - + ]: 309 : if (i <= 0)
251 : : {
252 : 0 : i = BIO_write(bp, "<INVALID>", 9);
253 : 0 : i += BIO_dump(bp, (const char *)a->data, a->length);
254 : 0 : return i;
255 : : }
256 : 309 : BIO_write(bp,p,i);
257 [ - + ]: 309 : if (p != buf)
258 : 0 : OPENSSL_free(p);
259 : 309 : return(i);
260 : : }
261 : :
262 : 0 : ASN1_OBJECT *d2i_ASN1_OBJECT(ASN1_OBJECT **a, const unsigned char **pp,
263 : : long length)
264 : : {
265 : : const unsigned char *p;
266 : : long len;
267 : : int tag,xclass;
268 : : int inf,i;
269 : 0 : ASN1_OBJECT *ret = NULL;
270 : 0 : p= *pp;
271 : 0 : inf=ASN1_get_object(&p,&len,&tag,&xclass,length);
272 [ # # ]: 0 : if (inf & 0x80)
273 : : {
274 : : i=ASN1_R_BAD_OBJECT_HEADER;
275 : : goto err;
276 : : }
277 : :
278 [ # # ]: 0 : if (tag != V_ASN1_OBJECT)
279 : : {
280 : : i=ASN1_R_EXPECTING_AN_OBJECT;
281 : : goto err;
282 : : }
283 : 0 : ret = c2i_ASN1_OBJECT(a, &p, len);
284 [ # # ]: 0 : if(ret) *pp = p;
285 : 0 : return ret;
286 : : err:
287 : 0 : ASN1err(ASN1_F_D2I_ASN1_OBJECT,i);
288 : 0 : return(NULL);
289 : : }
290 : 89824 : ASN1_OBJECT *c2i_ASN1_OBJECT(ASN1_OBJECT **a, const unsigned char **pp,
291 : : long len)
292 : : {
293 : 89824 : ASN1_OBJECT *ret=NULL;
294 : : const unsigned char *p;
295 : : unsigned char *data;
296 : : int i;
297 : : /* Sanity check OID encoding: can't have leading 0x80 in
298 : : * subidentifiers, see: X.690 8.19.2
299 : : */
300 [ + + ]: 487513 : for (i = 0, p = *pp; i < len; i++, p++)
301 : : {
302 [ - + ][ # # ]: 397689 : if (*p == 0x80 && (!i || !(p[-1] & 0x80)))
[ # # ]
303 : : {
304 : 0 : ASN1err(ASN1_F_C2I_ASN1_OBJECT,ASN1_R_INVALID_OBJECT_ENCODING);
305 : 0 : return NULL;
306 : : }
307 : : }
308 : :
309 : : /* only the ASN1_OBJECTs from the 'table' will have values
310 : : * for ->sn or ->ln */
311 [ + - ][ + + ]: 89824 : if ((a == NULL) || ((*a) == NULL) ||
[ + - ]
312 : 89562 : !((*a)->flags & ASN1_OBJECT_FLAG_DYNAMIC))
313 : : {
314 [ + - ]: 89824 : if ((ret=ASN1_OBJECT_new()) == NULL) return(NULL);
315 : : }
316 : : else ret=(*a);
317 : :
318 : 89824 : p= *pp;
319 : : /* detach data from object */
320 : 89824 : data = (unsigned char *)ret->data;
321 : 89824 : ret->data = NULL;
322 : : /* once detached we can change it */
323 [ - + ][ # # ]: 89824 : if ((data == NULL) || (ret->length < len))
324 : : {
325 : 89824 : ret->length=0;
326 [ - + ]: 89824 : if (data != NULL) OPENSSL_free(data);
327 [ + - ]: 89824 : data=(unsigned char *)OPENSSL_malloc(len ? (int)len : 1);
328 [ - + ]: 89824 : if (data == NULL)
329 : 0 : { i=ERR_R_MALLOC_FAILURE; goto err; }
330 : 89824 : ret->flags|=ASN1_OBJECT_FLAG_DYNAMIC_DATA;
331 : : }
332 : 89824 : memcpy(data,p,(int)len);
333 : : /* reattach data to object, after which it remains const */
334 : 89824 : ret->data =data;
335 : 89824 : ret->length=(int)len;
336 : 89824 : ret->sn=NULL;
337 : 89824 : ret->ln=NULL;
338 : : /* ret->flags=ASN1_OBJECT_FLAG_DYNAMIC; we know it is dynamic */
339 : 89824 : p+=len;
340 : :
341 [ + - ]: 89824 : if (a != NULL) (*a)=ret;
342 : 89824 : *pp=p;
343 : 89824 : return(ret);
344 : : err:
345 : 0 : ASN1err(ASN1_F_C2I_ASN1_OBJECT,i);
346 [ # # ][ # # ]: 0 : if ((ret != NULL) && ((a == NULL) || (*a != ret)))
[ # # ]
347 : 0 : ASN1_OBJECT_free(ret);
348 : : return(NULL);
349 : : }
350 : :
351 : 140389 : ASN1_OBJECT *ASN1_OBJECT_new(void)
352 : : {
353 : : ASN1_OBJECT *ret;
354 : :
355 : 140389 : ret=(ASN1_OBJECT *)OPENSSL_malloc(sizeof(ASN1_OBJECT));
356 [ - + ]: 140389 : if (ret == NULL)
357 : : {
358 : 0 : ASN1err(ASN1_F_ASN1_OBJECT_NEW,ERR_R_MALLOC_FAILURE);
359 : 0 : return(NULL);
360 : : }
361 : 140389 : ret->length=0;
362 : 140389 : ret->data=NULL;
363 : 140389 : ret->nid=0;
364 : 140389 : ret->sn=NULL;
365 : 140389 : ret->ln=NULL;
366 : 140389 : ret->flags=ASN1_OBJECT_FLAG_DYNAMIC;
367 : 140389 : return(ret);
368 : : }
369 : :
370 : 147022 : void ASN1_OBJECT_free(ASN1_OBJECT *a)
371 : : {
372 [ + + ]: 147022 : if (a == NULL) return;
373 [ + + ]: 146971 : if (a->flags & ASN1_OBJECT_FLAG_DYNAMIC_STRINGS)
374 : : {
375 : : #ifndef CONST_STRICT /* disable purely for compile-time strict const checking. Doing this on a "real" compile will cause memory leaks */
376 [ + + ]: 50565 : if (a->sn != NULL) OPENSSL_free((void *)a->sn);
377 [ + + ]: 50565 : if (a->ln != NULL) OPENSSL_free((void *)a->ln);
378 : : #endif
379 : 50565 : a->sn=a->ln=NULL;
380 : : }
381 [ + + ]: 146971 : if (a->flags & ASN1_OBJECT_FLAG_DYNAMIC_DATA)
382 : : {
383 [ + - ]: 140389 : if (a->data != NULL) OPENSSL_free((void *)a->data);
384 : 140389 : a->data=NULL;
385 : 140389 : a->length=0;
386 : : }
387 [ + + ]: 146971 : if (a->flags & ASN1_OBJECT_FLAG_DYNAMIC)
388 : 140389 : OPENSSL_free(a);
389 : : }
390 : :
391 : 184 : ASN1_OBJECT *ASN1_OBJECT_create(int nid, unsigned char *data, int len,
392 : : const char *sn, const char *ln)
393 : : {
394 : : ASN1_OBJECT o;
395 : :
396 : 184 : o.sn=sn;
397 : 184 : o.ln=ln;
398 : 184 : o.data=data;
399 : 184 : o.nid=nid;
400 : 184 : o.length=len;
401 : 184 : o.flags=ASN1_OBJECT_FLAG_DYNAMIC|ASN1_OBJECT_FLAG_DYNAMIC_STRINGS|
402 : : ASN1_OBJECT_FLAG_DYNAMIC_DATA;
403 : 184 : return(OBJ_dup(&o));
404 : : }
405 : :
406 : : IMPLEMENT_STACK_OF(ASN1_OBJECT)
407 : : IMPLEMENT_ASN1_SET_OF(ASN1_OBJECT)
|
