xref: /minix3/crypto/external/bsd/heimdal/dist/lib/asn1/der_length.c (revision 0a6a1f1d05b60e214de2f05a7310ddd1f0e590e7)
1*0a6a1f1dSLionel Sambuc /*	$NetBSD: der_length.c,v 1.1.1.2 2014/04/24 12:45:28 pettai Exp $	*/
2ebfedea0SLionel Sambuc 
3ebfedea0SLionel Sambuc /*
4ebfedea0SLionel Sambuc  * Copyright (c) 1997-2005 Kungliga Tekniska Högskolan
5ebfedea0SLionel Sambuc  * (Royal Institute of Technology, Stockholm, Sweden).
6ebfedea0SLionel Sambuc  * All rights reserved.
7ebfedea0SLionel Sambuc  *
8ebfedea0SLionel Sambuc  * Portions Copyright (c) 2009 Apple Inc. All rights reserved.
9ebfedea0SLionel Sambuc  *
10ebfedea0SLionel Sambuc  * Redistribution and use in source and binary forms, with or without
11ebfedea0SLionel Sambuc  * modification, are permitted provided that the following conditions
12ebfedea0SLionel Sambuc  * are met:
13ebfedea0SLionel Sambuc  *
14ebfedea0SLionel Sambuc  * 1. Redistributions of source code must retain the above copyright
15ebfedea0SLionel Sambuc  *    notice, this list of conditions and the following disclaimer.
16ebfedea0SLionel Sambuc  *
17ebfedea0SLionel Sambuc  * 2. Redistributions in binary form must reproduce the above copyright
18ebfedea0SLionel Sambuc  *    notice, this list of conditions and the following disclaimer in the
19ebfedea0SLionel Sambuc  *    documentation and/or other materials provided with the distribution.
20ebfedea0SLionel Sambuc  *
21ebfedea0SLionel Sambuc  * 3. Neither the name of the Institute nor the names of its contributors
22ebfedea0SLionel Sambuc  *    may be used to endorse or promote products derived from this software
23ebfedea0SLionel Sambuc  *    without specific prior written permission.
24ebfedea0SLionel Sambuc  *
25ebfedea0SLionel Sambuc  * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
26ebfedea0SLionel Sambuc  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
27ebfedea0SLionel Sambuc  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
28ebfedea0SLionel Sambuc  * ARE DISCLAIMED.  IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
29ebfedea0SLionel Sambuc  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
30ebfedea0SLionel Sambuc  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
31ebfedea0SLionel Sambuc  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
32ebfedea0SLionel Sambuc  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
33ebfedea0SLionel Sambuc  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
34ebfedea0SLionel Sambuc  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
35ebfedea0SLionel Sambuc  * SUCH DAMAGE.
36ebfedea0SLionel Sambuc  */
37ebfedea0SLionel Sambuc 
38ebfedea0SLionel Sambuc #include "der_locl.h"
39ebfedea0SLionel Sambuc 
40*0a6a1f1dSLionel Sambuc __RCSID("NetBSD");
41ebfedea0SLionel Sambuc 
42ebfedea0SLionel Sambuc size_t
_heim_len_unsigned(unsigned val)43ebfedea0SLionel Sambuc _heim_len_unsigned (unsigned val)
44ebfedea0SLionel Sambuc {
45ebfedea0SLionel Sambuc     size_t ret = 0;
46ebfedea0SLionel Sambuc     int last_val_gt_128;
47ebfedea0SLionel Sambuc 
48ebfedea0SLionel Sambuc     do {
49ebfedea0SLionel Sambuc 	++ret;
50ebfedea0SLionel Sambuc 	last_val_gt_128 = (val >= 128);
51ebfedea0SLionel Sambuc 	val /= 256;
52ebfedea0SLionel Sambuc     } while (val);
53ebfedea0SLionel Sambuc 
54ebfedea0SLionel Sambuc     if(last_val_gt_128)
55ebfedea0SLionel Sambuc 	ret++;
56ebfedea0SLionel Sambuc 
57ebfedea0SLionel Sambuc     return ret;
58ebfedea0SLionel Sambuc }
59ebfedea0SLionel Sambuc 
60ebfedea0SLionel Sambuc size_t
_heim_len_int(int val)61ebfedea0SLionel Sambuc _heim_len_int (int val)
62ebfedea0SLionel Sambuc {
63ebfedea0SLionel Sambuc     unsigned char q;
64ebfedea0SLionel Sambuc     size_t ret = 0;
65ebfedea0SLionel Sambuc 
66ebfedea0SLionel Sambuc     if (val >= 0) {
67ebfedea0SLionel Sambuc 	do {
68ebfedea0SLionel Sambuc 	    q = val % 256;
69ebfedea0SLionel Sambuc 	    ret++;
70ebfedea0SLionel Sambuc 	    val /= 256;
71ebfedea0SLionel Sambuc 	} while(val);
72ebfedea0SLionel Sambuc 	if(q >= 128)
73ebfedea0SLionel Sambuc 	    ret++;
74ebfedea0SLionel Sambuc     } else {
75ebfedea0SLionel Sambuc 	val = ~val;
76ebfedea0SLionel Sambuc 	do {
77ebfedea0SLionel Sambuc 	    q = ~(val % 256);
78ebfedea0SLionel Sambuc 	    ret++;
79ebfedea0SLionel Sambuc 	    val /= 256;
80ebfedea0SLionel Sambuc 	} while(val);
81ebfedea0SLionel Sambuc 	if(q < 128)
82ebfedea0SLionel Sambuc 	    ret++;
83ebfedea0SLionel Sambuc     }
84ebfedea0SLionel Sambuc     return ret;
85ebfedea0SLionel Sambuc }
86ebfedea0SLionel Sambuc 
87ebfedea0SLionel Sambuc static size_t
len_oid(const heim_oid * oid)88ebfedea0SLionel Sambuc len_oid (const heim_oid *oid)
89ebfedea0SLionel Sambuc {
90ebfedea0SLionel Sambuc     size_t ret = 1;
91*0a6a1f1dSLionel Sambuc     size_t n;
92ebfedea0SLionel Sambuc 
93ebfedea0SLionel Sambuc     for (n = 2; n < oid->length; ++n) {
94ebfedea0SLionel Sambuc 	unsigned u = oid->components[n];
95ebfedea0SLionel Sambuc 
96ebfedea0SLionel Sambuc 	do {
97ebfedea0SLionel Sambuc 	    ++ret;
98ebfedea0SLionel Sambuc 	    u /= 128;
99ebfedea0SLionel Sambuc 	} while(u > 0);
100ebfedea0SLionel Sambuc     }
101ebfedea0SLionel Sambuc     return ret;
102ebfedea0SLionel Sambuc }
103ebfedea0SLionel Sambuc 
104ebfedea0SLionel Sambuc size_t
der_length_len(size_t len)105ebfedea0SLionel Sambuc der_length_len (size_t len)
106ebfedea0SLionel Sambuc {
107ebfedea0SLionel Sambuc     if (len < 128)
108ebfedea0SLionel Sambuc 	return 1;
109ebfedea0SLionel Sambuc     else {
110ebfedea0SLionel Sambuc 	int ret = 0;
111ebfedea0SLionel Sambuc 	do {
112ebfedea0SLionel Sambuc 	    ++ret;
113ebfedea0SLionel Sambuc 	    len /= 256;
114ebfedea0SLionel Sambuc 	} while (len);
115ebfedea0SLionel Sambuc 	return ret + 1;
116ebfedea0SLionel Sambuc     }
117ebfedea0SLionel Sambuc }
118ebfedea0SLionel Sambuc 
119ebfedea0SLionel Sambuc size_t
der_length_tag(unsigned int tag)120ebfedea0SLionel Sambuc der_length_tag(unsigned int tag)
121ebfedea0SLionel Sambuc {
122ebfedea0SLionel Sambuc     size_t len = 0;
123ebfedea0SLionel Sambuc 
124ebfedea0SLionel Sambuc     if(tag <= 30)
125ebfedea0SLionel Sambuc 	return 1;
126ebfedea0SLionel Sambuc     while(tag) {
127ebfedea0SLionel Sambuc 	tag /= 128;
128ebfedea0SLionel Sambuc 	len++;
129ebfedea0SLionel Sambuc     }
130ebfedea0SLionel Sambuc     return len + 1;
131ebfedea0SLionel Sambuc }
132ebfedea0SLionel Sambuc 
133ebfedea0SLionel Sambuc size_t
der_length_integer(const int * data)134ebfedea0SLionel Sambuc der_length_integer (const int *data)
135ebfedea0SLionel Sambuc {
136ebfedea0SLionel Sambuc     return _heim_len_int (*data);
137ebfedea0SLionel Sambuc }
138ebfedea0SLionel Sambuc 
139ebfedea0SLionel Sambuc size_t
der_length_unsigned(const unsigned * data)140ebfedea0SLionel Sambuc der_length_unsigned (const unsigned *data)
141ebfedea0SLionel Sambuc {
142ebfedea0SLionel Sambuc     return _heim_len_unsigned(*data);
143ebfedea0SLionel Sambuc }
144ebfedea0SLionel Sambuc 
145ebfedea0SLionel Sambuc size_t
der_length_enumerated(const unsigned * data)146ebfedea0SLionel Sambuc der_length_enumerated (const unsigned *data)
147ebfedea0SLionel Sambuc {
148ebfedea0SLionel Sambuc   return _heim_len_int (*data);
149ebfedea0SLionel Sambuc }
150ebfedea0SLionel Sambuc 
151ebfedea0SLionel Sambuc size_t
der_length_general_string(const heim_general_string * data)152ebfedea0SLionel Sambuc der_length_general_string (const heim_general_string *data)
153ebfedea0SLionel Sambuc {
154ebfedea0SLionel Sambuc     return strlen(*data);
155ebfedea0SLionel Sambuc }
156ebfedea0SLionel Sambuc 
157ebfedea0SLionel Sambuc size_t
der_length_utf8string(const heim_utf8_string * data)158ebfedea0SLionel Sambuc der_length_utf8string (const heim_utf8_string *data)
159ebfedea0SLionel Sambuc {
160ebfedea0SLionel Sambuc     return strlen(*data);
161ebfedea0SLionel Sambuc }
162ebfedea0SLionel Sambuc 
163ebfedea0SLionel Sambuc size_t
der_length_printable_string(const heim_printable_string * data)164ebfedea0SLionel Sambuc der_length_printable_string (const heim_printable_string *data)
165ebfedea0SLionel Sambuc {
166ebfedea0SLionel Sambuc     return data->length;
167ebfedea0SLionel Sambuc }
168ebfedea0SLionel Sambuc 
169ebfedea0SLionel Sambuc size_t
der_length_ia5_string(const heim_ia5_string * data)170ebfedea0SLionel Sambuc der_length_ia5_string (const heim_ia5_string *data)
171ebfedea0SLionel Sambuc {
172ebfedea0SLionel Sambuc     return data->length;
173ebfedea0SLionel Sambuc }
174ebfedea0SLionel Sambuc 
175ebfedea0SLionel Sambuc size_t
der_length_bmp_string(const heim_bmp_string * data)176ebfedea0SLionel Sambuc der_length_bmp_string (const heim_bmp_string *data)
177ebfedea0SLionel Sambuc {
178ebfedea0SLionel Sambuc     return data->length * 2;
179ebfedea0SLionel Sambuc }
180ebfedea0SLionel Sambuc 
181ebfedea0SLionel Sambuc size_t
der_length_universal_string(const heim_universal_string * data)182ebfedea0SLionel Sambuc der_length_universal_string (const heim_universal_string *data)
183ebfedea0SLionel Sambuc {
184ebfedea0SLionel Sambuc     return data->length * 4;
185ebfedea0SLionel Sambuc }
186ebfedea0SLionel Sambuc 
187ebfedea0SLionel Sambuc size_t
der_length_visible_string(const heim_visible_string * data)188ebfedea0SLionel Sambuc der_length_visible_string (const heim_visible_string *data)
189ebfedea0SLionel Sambuc {
190ebfedea0SLionel Sambuc     return strlen(*data);
191ebfedea0SLionel Sambuc }
192ebfedea0SLionel Sambuc 
193ebfedea0SLionel Sambuc size_t
der_length_octet_string(const heim_octet_string * k)194ebfedea0SLionel Sambuc der_length_octet_string (const heim_octet_string *k)
195ebfedea0SLionel Sambuc {
196ebfedea0SLionel Sambuc     return k->length;
197ebfedea0SLionel Sambuc }
198ebfedea0SLionel Sambuc 
199ebfedea0SLionel Sambuc size_t
der_length_heim_integer(const heim_integer * k)200ebfedea0SLionel Sambuc der_length_heim_integer (const heim_integer *k)
201ebfedea0SLionel Sambuc {
202ebfedea0SLionel Sambuc     if (k->length == 0)
203ebfedea0SLionel Sambuc 	return 1;
204ebfedea0SLionel Sambuc     if (k->negative)
205ebfedea0SLionel Sambuc 	return k->length + (((~(((unsigned char *)k->data)[0])) & 0x80) ? 0 : 1);
206ebfedea0SLionel Sambuc     else
207ebfedea0SLionel Sambuc 	return k->length + ((((unsigned char *)k->data)[0] & 0x80) ? 1 : 0);
208ebfedea0SLionel Sambuc }
209ebfedea0SLionel Sambuc 
210ebfedea0SLionel Sambuc size_t
der_length_oid(const heim_oid * k)211ebfedea0SLionel Sambuc der_length_oid (const heim_oid *k)
212ebfedea0SLionel Sambuc {
213ebfedea0SLionel Sambuc     return len_oid (k);
214ebfedea0SLionel Sambuc }
215ebfedea0SLionel Sambuc 
216ebfedea0SLionel Sambuc size_t
der_length_generalized_time(const time_t * t)217ebfedea0SLionel Sambuc der_length_generalized_time (const time_t *t)
218ebfedea0SLionel Sambuc {
219ebfedea0SLionel Sambuc     heim_octet_string k;
220ebfedea0SLionel Sambuc     size_t ret;
221ebfedea0SLionel Sambuc 
222ebfedea0SLionel Sambuc     _heim_time2generalizedtime (*t, &k, 1);
223ebfedea0SLionel Sambuc     ret = k.length;
224ebfedea0SLionel Sambuc     free(k.data);
225ebfedea0SLionel Sambuc     return ret;
226ebfedea0SLionel Sambuc }
227ebfedea0SLionel Sambuc 
228ebfedea0SLionel Sambuc size_t
der_length_utctime(const time_t * t)229ebfedea0SLionel Sambuc der_length_utctime (const time_t *t)
230ebfedea0SLionel Sambuc {
231ebfedea0SLionel Sambuc     heim_octet_string k;
232ebfedea0SLionel Sambuc     size_t ret;
233ebfedea0SLionel Sambuc 
234ebfedea0SLionel Sambuc     _heim_time2generalizedtime (*t, &k, 0);
235ebfedea0SLionel Sambuc     ret = k.length;
236ebfedea0SLionel Sambuc     free(k.data);
237ebfedea0SLionel Sambuc     return ret;
238ebfedea0SLionel Sambuc }
239ebfedea0SLionel Sambuc 
240ebfedea0SLionel Sambuc size_t
der_length_boolean(const int * k)241ebfedea0SLionel Sambuc der_length_boolean (const int *k)
242ebfedea0SLionel Sambuc {
243ebfedea0SLionel Sambuc     return 1;
244ebfedea0SLionel Sambuc }
245ebfedea0SLionel Sambuc 
246ebfedea0SLionel Sambuc size_t
der_length_bit_string(const heim_bit_string * k)247ebfedea0SLionel Sambuc der_length_bit_string (const heim_bit_string *k)
248ebfedea0SLionel Sambuc {
249ebfedea0SLionel Sambuc     return (k->length + 7) / 8 + 1;
250ebfedea0SLionel Sambuc }
251