iPXE
asn1.h
Go to the documentation of this file.
1 #ifndef _IPXE_ASN1_H
2 #define _IPXE_ASN1_H
3 
4 /** @file
5  *
6  * ASN.1 encoding
7  *
8  */
9 
10 FILE_LICENCE ( GPL2_OR_LATER_OR_UBDL );
11 
12 #include <stddef.h>
13 #include <stdint.h>
14 #include <stdarg.h>
15 #include <assert.h>
16 #include <time.h>
17 #include <ipxe/tables.h>
18 
19 /** An ASN.1 object cursor */
20 struct asn1_cursor {
21  /** Start of data */
22  const void *data;
23  /** Length of data */
24  size_t len;
25 };
26 
27 /** An ASN.1 object builder */
28 struct asn1_builder {
29  /** Data
30  *
31  * This is always dynamically allocated. If @c data is NULL
32  * while @len is non-zero, this indicates that a memory
33  * allocation error has occurred during the building process.
34  */
35  void *data;
36  /** Length of data */
37  size_t len;
38 };
39 
40 /** Maximum (viable) length of ASN.1 length
41  *
42  * While in theory unlimited, this length is sufficient to contain a
43  * size_t.
44  */
45 #define ASN1_MAX_LEN_LEN ( 1 + sizeof ( size_t ) )
46 
47 /** An ASN.1 header */
48 struct asn1_builder_header {
49  /** Type */
50  uint8_t type;
51  /** Length (encoded) */
52  uint8_t length[ASN1_MAX_LEN_LEN];
53 } __attribute__ (( packed ));
54 
55 /** ASN.1 end */
56 #define ASN1_END 0x00
57 
58 /** ASN.1 boolean */
59 #define ASN1_BOOLEAN 0x01
60 
61 /** ASN.1 integer */
62 #define ASN1_INTEGER 0x02
63 
64 /** ASN.1 bit string */
65 #define ASN1_BIT_STRING 0x03
66 
67 /** ASN.1 octet string */
68 #define ASN1_OCTET_STRING 0x04
69 
70 /** ASN.1 null */
71 #define ASN1_NULL 0x05
72 
73 /** ASN.1 object identifier */
74 #define ASN1_OID 0x06
75 
76 /** ASN.1 enumeration */
77 #define ASN1_ENUMERATED 0x0a
78 
79 /** ASN.1 UTF-8 string */
80 #define ASN1_UTF8_STRING 0x0c
81 
82 /** ASN.1 UTC time */
83 #define ASN1_UTC_TIME 0x17
84 
85 /** ASN.1 generalized time */
86 #define ASN1_GENERALIZED_TIME 0x18
87 
88 /** ASN.1 sequence */
89 #define ASN1_SEQUENCE 0x30
90 
91 /** ASN.1 set */
92 #define ASN1_SET 0x31
93 
94 /** ASN.1 implicit tag */
95 #define ASN1_IMPLICIT_TAG( number) ( 0x80 | (number) )
96 
97 /** ASN.1 explicit tag */
98 #define ASN1_EXPLICIT_TAG( number) ( 0xa0 | (number) )
99 
100 /** ASN.1 "any tag" magic value */
101 #define ASN1_ANY -1U
102 
103 /** Construct a short ASN.1 value */
104 #define ASN1_SHORT( tag, ... ) \
105  (tag), VA_ARG_COUNT ( __VA_ARGS__ ), __VA_ARGS__
106 
107 /** Initial OID byte */
108 #define ASN1_OID_INITIAL( first, second ) ( ( (first) * 40 ) + (second) )
109 
110 /** Single-byte OID value
111  *
112  * Valid for values up to 127
113  */
114 #define ASN1_OID_SINGLE( value ) ( (value) & 0x7f )
115 
116 /** Double-byte OID value
117  *
118  * Valid for values up to 16383
119  */
120 #define ASN1_OID_DOUBLE( value ) \
121  ( 0x80 | ( ( (value) >> 7 ) & 0x7f ) ), ASN1_OID_SINGLE ( (value) )
122 
123 /** Double-byte OID value
124  *
125  * Valid for values up to 2097151
126  */
127 #define ASN1_OID_TRIPLE( value ) \
128  ( 0x80 | ( ( (value) >> 14 ) & 0x7f ) ), ASN1_OID_DOUBLE ( (value) )
129 
130 /** ASN.1 OID for ecPublicKey (1.2.840.10045.2.1) */
131 #define ASN1_OID_ECPUBLICKEY \
132  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
133  ASN1_OID_DOUBLE ( 10045 ), ASN1_OID_SINGLE ( 2 ), \
134  ASN1_OID_SINGLE ( 1 )
135 
136 /** ASN.1 OID for prime256v1 (1.2.840.10045.3.1.7) */
137 #define ASN1_OID_PRIME256V1 \
138  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
139  ASN1_OID_DOUBLE ( 10045 ), ASN1_OID_SINGLE ( 3 ), \
140  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 7 )
141 
142 /** ASN.1 OID for rsaEncryption (1.2.840.113549.1.1.1) */
143 #define ASN1_OID_RSAENCRYPTION \
144  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
145  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
146  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 1 )
147 
148 /** ASN.1 OID for md5WithRSAEncryption (1.2.840.113549.1.1.4) */
149 #define ASN1_OID_MD5WITHRSAENCRYPTION \
150  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
151  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
152  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 4 )
153 
154 /** ASN.1 OID for sha1WithRSAEncryption (1.2.840.113549.1.1.5) */
155 #define ASN1_OID_SHA1WITHRSAENCRYPTION \
156  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
157  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
158  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 5 )
159 
160 /** ASN.1 OID for sha256WithRSAEncryption (1.2.840.113549.1.1.11) */
161 #define ASN1_OID_SHA256WITHRSAENCRYPTION \
162  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
163  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
164  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 11 )
165 
166 /** ASN.1 OID for sha384WithRSAEncryption (1.2.840.113549.1.1.12) */
167 #define ASN1_OID_SHA384WITHRSAENCRYPTION \
168  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
169  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
170  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 12 )
171 
172 /** ASN.1 OID for sha512WithRSAEncryption (1.2.840.113549.1.1.13) */
173 #define ASN1_OID_SHA512WITHRSAENCRYPTION \
174  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
175  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
176  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 13 )
177 
178 /** ASN.1 OID for sha224WithRSAEncryption (1.2.840.113549.1.1.14) */
179 #define ASN1_OID_SHA224WITHRSAENCRYPTION \
180  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
181  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
182  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 14 )
183 
184 /** ASN.1 OID for id-md4 (1.2.840.113549.2.4) */
185 #define ASN1_OID_MD4 \
186  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
187  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 2 ), \
188  ASN1_OID_SINGLE ( 4 )
189 
190 /** ASN.1 OID for id-md5 (1.2.840.113549.2.5) */
191 #define ASN1_OID_MD5 \
192  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
193  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 2 ), \
194  ASN1_OID_SINGLE ( 5 )
195 
196 /** ASN.1 OID for id-sha1 (1.3.14.3.2.26) */
197 #define ASN1_OID_SHA1 \
198  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 14 ), \
199  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 2 ), \
200  ASN1_OID_SINGLE ( 26 )
201 
202 /** ASN.1 OID for id-x25519 (1.3.101.110) */
203 #define ASN1_OID_X25519 \
204  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 101 ), \
205  ASN1_OID_SINGLE ( 110 )
206 
207 /** ASN.1 OID for secp384r1 (1.3.132.0.34) */
208 #define ASN1_OID_SECP384R1 \
209  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_DOUBLE ( 132 ), \
210  ASN1_OID_SINGLE ( 0 ), ASN1_OID_SINGLE ( 34 )
211 
212 /** ASN.1 OID for id-aes128-cbc (2.16.840.1.101.3.4.1.2) */
213 #define ASN1_OID_AES128_CBC \
214  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
215  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
216  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
217  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 2 )
218 
219 /** ASN.1 OID for id-aes128-gcm (2.16.840.1.101.3.4.1.6) */
220 #define ASN1_OID_AES128_GCM \
221  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
222  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
223  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
224  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 6 )
225 
226 /** ASN.1 OID for id-aes192-cbc (2.16.840.1.101.3.4.1.22) */
227 #define ASN1_OID_AES192_CBC \
228  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
229  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
230  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
231  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 22 )
232 
233 /** ASN.1 OID for id-aes192-gcm (2.16.840.1.101.3.4.1.26) */
234 #define ASN1_OID_AES192_GCM \
235  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
236  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
237  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
238  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 26 )
239 
240 /** ASN.1 OID for id-aes256-cbc (2.16.840.1.101.3.4.1.42) */
241 #define ASN1_OID_AES256_CBC \
242  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
243  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
244  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
245  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 42 )
246 
247 /** ASN.1 OID for id-aes256-gcm (2.16.840.1.101.3.4.1.46) */
248 #define ASN1_OID_AES256_GCM \
249  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
250  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
251  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
252  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 46 )
253 
254 /** ASN.1 OID for id-sha256 (2.16.840.1.101.3.4.2.1) */
255 #define ASN1_OID_SHA256 \
256  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
257  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
258  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
259  ASN1_OID_SINGLE ( 2 ), ASN1_OID_SINGLE ( 1 )
260 
261 /** ASN.1 OID for id-sha384 (2.16.840.1.101.3.4.2.2) */
262 #define ASN1_OID_SHA384 \
263  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
264  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
265  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
266  ASN1_OID_SINGLE ( 2 ), ASN1_OID_SINGLE ( 2 )
267 
268 /** ASN.1 OID for id-sha512 (2.16.840.1.101.3.4.2.3) */
269 #define ASN1_OID_SHA512 \
270  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
271  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
272  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
273  ASN1_OID_SINGLE ( 2 ), ASN1_OID_SINGLE ( 3 )
274 
275 /** ASN.1 OID for id-sha224 (2.16.840.1.101.3.4.2.4) */
276 #define ASN1_OID_SHA224 \
277  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
278  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
279  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
280  ASN1_OID_SINGLE ( 2 ), ASN1_OID_SINGLE ( 4 )
281 
282 /** ASN.1 OID for id-sha512-224 (2.16.840.1.101.3.4.2.5) */
283 #define ASN1_OID_SHA512_224 \
284  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
285  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
286  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
287  ASN1_OID_SINGLE ( 2 ), ASN1_OID_SINGLE ( 5 )
288 
289 /** ASN.1 OID for id-sha512-256 (2.16.840.1.101.3.4.2.6) */
290 #define ASN1_OID_SHA512_256 \
291  ASN1_OID_INITIAL ( 2, 16 ), ASN1_OID_DOUBLE ( 840 ), \
292  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 101 ), \
293  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 4 ), \
294  ASN1_OID_SINGLE ( 2 ), ASN1_OID_SINGLE ( 6 )
295 
296 /** ASN.1 OID for commonName (2.5.4.3) */
297 #define ASN1_OID_COMMON_NAME \
298  ASN1_OID_INITIAL ( 2, 5 ), ASN1_OID_SINGLE ( 4 ), \
299  ASN1_OID_SINGLE ( 3 )
300 
301 /** ASN.1 OID for id-ce-keyUsage (2.5.29.15) */
302 #define ASN1_OID_KEYUSAGE \
303  ASN1_OID_INITIAL ( 2, 5 ), ASN1_OID_SINGLE ( 29 ), \
304  ASN1_OID_SINGLE ( 15 )
305 
306 /** ASN.1 OID for id-ce-basicConstraints (2.5.29.19) */
307 #define ASN1_OID_BASICCONSTRAINTS \
308  ASN1_OID_INITIAL ( 2, 5 ), ASN1_OID_SINGLE ( 29 ), \
309  ASN1_OID_SINGLE ( 19 )
310 
311 /** ASN.1 OID for id-ce-extKeyUsage (2.5.29.37) */
312 #define ASN1_OID_EXTKEYUSAGE \
313  ASN1_OID_INITIAL ( 2, 5 ), ASN1_OID_SINGLE ( 29 ), \
314  ASN1_OID_SINGLE ( 37 )
315 
316 /** ASN.1 OID for id-kp-codeSigning (1.3.6.1.5.5.7.3.3) */
317 #define ASN1_OID_CODESIGNING \
318  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 6 ), \
319  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 5 ), \
320  ASN1_OID_SINGLE ( 5 ), ASN1_OID_SINGLE ( 7 ), \
321  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 3 )
322 
323 /** ASN.1 OID for id-signedData (1.2.840.113549.1.7.2) */
324 #define ASN1_OID_SIGNEDDATA \
325  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
326  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
327  ASN1_OID_SINGLE ( 7 ), ASN1_OID_SINGLE ( 2 )
328 
329 /** ASN.1 OID for id-envelopedData (1.2.840.113549.1.7.3) */
330 #define ASN1_OID_ENVELOPEDDATA \
331  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
332  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
333  ASN1_OID_SINGLE ( 7 ), ASN1_OID_SINGLE ( 3 )
334 
335 /** ASN.1 OID for id-authEnvelopedData (1.2.840.113549.1.9.16.1.23) */
336 #define ASN1_OID_AUTHENVELOPEDDATA \
337  ASN1_OID_INITIAL ( 1, 2 ), ASN1_OID_DOUBLE ( 840 ), \
338  ASN1_OID_TRIPLE ( 113549 ), ASN1_OID_SINGLE ( 1 ), \
339  ASN1_OID_SINGLE ( 9 ), ASN1_OID_SINGLE ( 16 ), \
340  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 23 )
341 
342 /** ASN.1 OID for id-pe-authorityInfoAccess (1.3.6.1.5.5.7.1.1) */
343 #define ASN1_OID_AUTHORITYINFOACCESS \
344  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 6 ), \
345  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 5 ), \
346  ASN1_OID_SINGLE ( 5 ), ASN1_OID_SINGLE ( 7 ), \
347  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 1 )
348 
349 /** ASN.1 OID for id-ad-ocsp (1.3.6.1.5.5.7.48.1) */
350 #define ASN1_OID_OCSP \
351  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 6 ), \
352  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 5 ), \
353  ASN1_OID_SINGLE ( 5 ), ASN1_OID_SINGLE ( 7 ), \
354  ASN1_OID_SINGLE ( 48 ), ASN1_OID_SINGLE ( 1 )
355 
356 /** ASN.1 OID for id-pkix-ocsp-basic ( 1.3.6.1.5.5.7.48.1.1) */
357 #define ASN1_OID_OCSP_BASIC \
358  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 6 ), \
359  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 5 ), \
360  ASN1_OID_SINGLE ( 5 ), ASN1_OID_SINGLE ( 7 ), \
361  ASN1_OID_SINGLE ( 48 ), ASN1_OID_SINGLE ( 1 ), \
362  ASN1_OID_SINGLE ( 1 )
363 
364 /** ASN.1 OID for id-kp-OCSPSigning (1.3.6.1.5.5.7.3.9) */
365 #define ASN1_OID_OCSPSIGNING \
366  ASN1_OID_INITIAL ( 1, 3 ), ASN1_OID_SINGLE ( 6 ), \
367  ASN1_OID_SINGLE ( 1 ), ASN1_OID_SINGLE ( 5 ), \
368  ASN1_OID_SINGLE ( 5 ), ASN1_OID_SINGLE ( 7 ), \
369  ASN1_OID_SINGLE ( 3 ), ASN1_OID_SINGLE ( 9 )
370 
371 /** ASN.1 OID for id-ce-subjectAltName (2.5.29.17) */
372 #define ASN1_OID_SUBJECTALTNAME \
373  ASN1_OID_INITIAL ( 2, 5 ), ASN1_OID_SINGLE ( 29 ), \
374  ASN1_OID_SINGLE ( 17 )
375 
376 /** Define an ASN.1 cursor for a static value */
377 #define ASN1_CURSOR( value ) { \
378  .data = value, \
379  .len = sizeof ( value ), \
380  }
381 
382 /** An ASN.1 OID-identified algorithm */
383 struct asn1_algorithm {
384  /** Name */
385  const char *name;
386  /** Object identifier */
387  struct asn1_cursor oid;
388  /** Public-key algorithm (if applicable) */
389  struct pubkey_algorithm *pubkey;
390  /** Digest algorithm (if applicable) */
391  struct digest_algorithm *digest;
392  /** Cipher algorithm (if applicable) */
393  struct cipher_algorithm *cipher;
394  /** Elliptic curve (if applicable) */
395  struct elliptic_curve *curve;
396  /**
397  * Parse algorithm parameters (optional)
398  *
399  * @v algorithm Algorithm
400  * @v param Parameters to parse (and potentially modify)
401  * @ret rc Return status code
402  */
403  int ( * parse ) ( struct asn1_algorithm *algorithm,
404  struct asn1_cursor *params );
405 };
406 
407 /** ASN.1 OID-identified algorithms */
408 #define ASN1_ALGORITHMS __table ( struct asn1_algorithm, "asn1_algorithms" )
409 
410 /** Declare an ASN.1 OID-identified algorithm */
411 #define __asn1_algorithm __table_entry ( ASN1_ALGORITHMS, 01 )
412 
413 /* ASN.1 OID-identified algorithms */
414 extern struct asn1_algorithm rsa_encryption_algorithm __asn1_algorithm;
415 extern struct asn1_algorithm md5_with_rsa_encryption_algorithm __asn1_algorithm;
416 extern struct asn1_algorithm
417 sha1_with_rsa_encryption_algorithm __asn1_algorithm;
418 extern struct asn1_algorithm
419 sha256_with_rsa_encryption_algorithm __asn1_algorithm;
420 extern struct asn1_algorithm
421 sha384_with_rsa_encryption_algorithm __asn1_algorithm;
422 extern struct asn1_algorithm
423 sha512_with_rsa_encryption_algorithm __asn1_algorithm;
424 extern struct asn1_algorithm
425 sha224_with_rsa_encryption_algorithm __asn1_algorithm;
426 extern struct asn1_algorithm oid_md4_algorithm __asn1_algorithm;
427 extern struct asn1_algorithm oid_md5_algorithm __asn1_algorithm;
428 extern struct asn1_algorithm oid_sha1_algorithm __asn1_algorithm;
429 extern struct asn1_algorithm oid_sha256_algorithm __asn1_algorithm;
430 extern struct asn1_algorithm oid_sha384_algorithm __asn1_algorithm;
431 extern struct asn1_algorithm oid_sha512_algorithm __asn1_algorithm;
432 extern struct asn1_algorithm oid_sha224_algorithm __asn1_algorithm;
433 extern struct asn1_algorithm oid_sha512_224_algorithm __asn1_algorithm;
434 extern struct asn1_algorithm oid_sha512_256_algorithm __asn1_algorithm;
435 extern struct asn1_algorithm ecpubkey_algorithm __asn1_algorithm;
436 
437 /**
438  * Invalidate ASN.1 object cursor
439  *
440  * @v cursor ASN.1 object cursor
441  */
442 static inline __attribute__ (( always_inline )) void
443 asn1_invalidate_cursor ( struct asn1_cursor *cursor ) {
444  cursor->len = 0;
445 }
446 
447 /**
448  * Extract ASN.1 type
449  *
450  * @v cursor ASN.1 object cursor
451  * @ret type Type, or ASN1_END if cursor is invalid
452  */
453 static inline __attribute__ (( always_inline )) unsigned int
454 asn1_type ( const struct asn1_cursor *cursor ) {
455  const uint8_t *type = cursor->data;
456 
457  return ( ( cursor->len >= sizeof ( *type ) ) ? *type : ASN1_END );
458 }
459 
460 /**
461  * Get cursor for built object
462  *
463  * @v builder ASN.1 object builder
464  * @ret cursor ASN.1 object cursor
465  */
466 static inline __attribute__ (( always_inline )) struct asn1_cursor *
467 asn1_built ( struct asn1_builder *builder ) {
468  union {
469  struct asn1_builder builder;
470  struct asn1_cursor cursor;
471  } *u = container_of ( builder, typeof ( *u ), builder );
472 
473  /* Sanity check */
474  build_assert ( ( ( const void * ) &u->builder.data ) ==
475  &u->cursor.data );
476  build_assert ( &u->builder.len == &u->cursor.len );
477 
478  return &u->cursor;
479 }
480 
481 extern int asn1_enter ( struct asn1_cursor *cursor, unsigned int type );
482 extern int asn1_skip_if_exists ( struct asn1_cursor *cursor,
483  unsigned int type );
484 extern int asn1_skip ( struct asn1_cursor *cursor, unsigned int type );
485 extern int asn1_shrink ( struct asn1_cursor *cursor, unsigned int type );
486 extern int asn1_enter_any ( struct asn1_cursor *cursor );
487 extern int asn1_skip_any ( struct asn1_cursor *cursor );
488 extern int asn1_shrink_any ( struct asn1_cursor *cursor );
489 extern int asn1_enter_bits ( struct asn1_cursor *cursor,
490  unsigned int *unused );
491 extern int asn1_boolean ( const struct asn1_cursor *cursor );
492 extern int asn1_integer ( const struct asn1_cursor *cursor, int *value );
493 extern int asn1_compare ( const struct asn1_cursor *cursor1,
494  const struct asn1_cursor *cursor2 );
495 extern int asn1_algorithm ( const struct asn1_cursor *cursor,
496  struct asn1_algorithm **algorithm,
497  struct asn1_cursor *params );
498 extern int asn1_pubkey_algorithm ( const struct asn1_cursor *cursor,
499  struct asn1_algorithm **algorithm );
500 extern int asn1_digest_algorithm ( const struct asn1_cursor *cursor,
501  struct asn1_algorithm **algorithm );
502 extern int asn1_cipher_algorithm ( const struct asn1_cursor *cursor,
503  struct asn1_algorithm **algorithm,
504  struct asn1_cursor *params );
505 extern int asn1_signature_algorithm ( const struct asn1_cursor *cursor,
506  struct asn1_algorithm **algorithm );
507 extern int asn1_curve_algorithm ( const struct asn1_cursor *cursor,
508  struct asn1_algorithm **algorithm );
509 extern int asn1_check_algorithm ( const struct asn1_cursor *cursor,
510  struct asn1_algorithm *expected,
511  struct asn1_cursor *params );
512 extern int asn1_parse_cbc ( struct asn1_algorithm *algorithm,
513  struct asn1_cursor *params );
514 extern int asn1_parse_gcm ( struct asn1_algorithm *algorithm,
515  struct asn1_cursor *params );
516 extern int asn1_generalized_time ( const struct asn1_cursor *cursor,
517  time_t *time );
518 extern int asn1_grow ( struct asn1_builder *builder, size_t extra );
519 extern int asn1_prepend_raw ( struct asn1_builder *builder, const void *data,
520  size_t len );
521 extern int asn1_prepend ( struct asn1_builder *builder, unsigned int type,
522  const void *data, size_t len );
523 extern int asn1_wrap ( struct asn1_builder *builder, unsigned int type );
524 
525 #endif /* _IPXE_ASN1_H */
asn1_algorithm
int asn1_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm **algorithm, struct asn1_cursor *params)
Parse ASN.1 OID-identified algorithm.
Definition: asn1.c:483
__attribute__
#define __attribute__(x)
Definition: compiler.h:10
asn1_algorithm
An ASN.1 OID-identified algorithm.
Definition: asn1.h:383
asn1_builder::data
void * data
Data.
Definition: asn1.h:35
asn1_algorithm::cipher
struct cipher_algorithm * cipher
Cipher algorithm (if applicable)
Definition: asn1.h:393
extra
uint8_t extra
Signature extra byte.
Definition: smbios.h:17
asn1_digest_algorithm
int asn1_digest_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm **algorithm)
Parse ASN.1 OID-identified digest algorithm.
Definition: asn1.c:559
asn1_generalized_time
int asn1_generalized_time(const struct asn1_cursor *cursor, time_t *time)
Parse ASN.1 GeneralizedTime.
Definition: asn1.c:764
ASN1_END
#define ASN1_END
ASN.1 end.
Definition: asn1.h:56
asn1_boolean
int asn1_boolean(const struct asn1_cursor *cursor)
Parse value of ASN.1 boolean.
Definition: asn1.c:381
asn1_cipher_algorithm
int asn1_cipher_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm **algorithm, struct asn1_cursor *params)
Parse ASN.1 OID-identified cipher algorithm.
Definition: asn1.c:586
type
uint32_t type
Operating system type.
Definition: ena.h:12
asn1_curve_algorithm
int asn1_curve_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm **algorithm)
Parse ASN.1 OID-identified elliptic curve algorithm.
Definition: asn1.c:647
asn1_cursor::data
const void * data
Start of data.
Definition: asn1.h:22
asn1_skip
int asn1_skip(struct asn1_cursor *cursor, unsigned int type)
Skip ASN.1 object.
Definition: asn1.c:243
asn1_prepend_raw
int asn1_prepend_raw(struct asn1_builder *builder, const void *data, size_t len)
Prepend raw data to ASN.1 builder.
Definition: asn1.c:936
asn1_enter
int asn1_enter(struct asn1_cursor *cursor, unsigned int type)
Enter ASN.1 object.
Definition: asn1.c:181
u
union @18 u
asn1_builder_header::length
uint8_t length[ASN1_MAX_LEN_LEN]
Length (encoded)
Definition: asn1.h:52
asn1_type
static unsigned int asn1_type(const struct asn1_cursor *cursor)
Extract ASN.1 type.
Definition: asn1.h:454
asn1_builder_header::type
uint8_t type
Type.
Definition: asn1.h:50
asn1_shrink
int asn1_shrink(struct asn1_cursor *cursor, unsigned int type)
Shrink ASN.1 cursor to fit object.
Definition: asn1.c:266
asn1_cursor::len
size_t len
Length of data.
Definition: asn1.h:24
asn1_skip_if_exists
int asn1_skip_if_exists(struct asn1_cursor *cursor, unsigned int type)
Skip ASN.1 object if present.
Definition: asn1.c:214
asn1_algorithm::pubkey
struct pubkey_algorithm * pubkey
Public-key algorithm (if applicable)
Definition: asn1.h:389
asn1_shrink_any
int asn1_shrink_any(struct asn1_cursor *cursor)
Shrink ASN.1 object of any type.
Definition: asn1.c:312
asn1_prepend
int asn1_prepend(struct asn1_builder *builder, unsigned int type, const void *data, size_t len)
Prepend data to ASN.1 builder.
Definition: asn1.c:959
assert.h
Assertions.
container_of
#define container_of(ptr, type, field)
Get containing structure.
Definition: stddef.h:35
asn1_pubkey_algorithm
int asn1_pubkey_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm **algorithm)
Parse ASN.1 OID-identified public-key algorithm.
Definition: asn1.c:533
value
pseudo_bit_t value[0x00020]
Definition: arbel.h:13
len
ring len
Length.
Definition: dwmac.h:231
build_assert
#define build_assert(condition)
Assert a condition at build time (after dead code elimination)
Definition: assert.h:76
asn1_parse_gcm
int asn1_parse_gcm(struct asn1_algorithm *algorithm, struct asn1_cursor *params)
ASN1_MAX_LEN_LEN
#define ASN1_MAX_LEN_LEN
Maximum (viable) length of ASN.1 length.
Definition: asn1.h:45
asn1_compare
int asn1_compare(const struct asn1_cursor *cursor1, const struct asn1_cursor *cursor2)
Compare two ASN.1 objects.
Definition: asn1.c:447
asn1_wrap
int asn1_wrap(struct asn1_builder *builder, unsigned int type)
Wrap ASN.1 builder.
Definition: asn1.c:986
asn1_signature_algorithm
int asn1_signature_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm **algorithm)
Parse ASN.1 OID-identified signature algorithm.
Definition: asn1.c:613
asn1_invalidate_cursor
static void asn1_invalidate_cursor(struct asn1_cursor *cursor)
Invalidate ASN.1 object cursor.
Definition: asn1.h:443
FILE_LICENCE
FILE_LICENCE(GPL2_OR_LATER_OR_UBDL)
asn1_enter_bits
int asn1_enter_bits(struct asn1_cursor *cursor, unsigned int *unused)
Enter ASN.1 bit string.
Definition: asn1.c:323
asn1_algorithm::curve
struct elliptic_curve * curve
Elliptic curve (if applicable)
Definition: asn1.h:395
asn1_builder
An ASN.1 object builder.
Definition: asn1.h:28
uint8_t
unsigned char uint8_t
Definition: stdint.h:10
asn1_algorithm::oid
struct asn1_cursor oid
Object identifier.
Definition: asn1.h:387
asn1_integer
int asn1_integer(const struct asn1_cursor *cursor, int *value)
Parse value of ASN.1 integer.
Definition: asn1.c:405
__asn1_algorithm
#define __asn1_algorithm
Declare an ASN.1 OID-identified algorithm.
Definition: asn1.h:411
unused
uint8_t unused
Unused.
Definition: librm.h:140
asn1_check_algorithm
int asn1_check_algorithm(const struct asn1_cursor *cursor, struct asn1_algorithm *expected, struct asn1_cursor *params)
Check ASN.1 OID-identified algorithm.
Definition: asn1.c:692
asn1_skip_any
int asn1_skip_any(struct asn1_cursor *cursor)
Skip ASN.1 object of any type.
Definition: asn1.c:302
asn1_builder_header
An ASN.1 header.
Definition: asn1.h:48
algorithm
u16 algorithm
Authentication algorithm (Open System or Shared Key)
Definition: ieee80211.h:1030
asn1_algorithm::name
const char * name
Name.
Definition: asn1.h:385
elliptic_curve
An elliptic curve.
Definition: crypto.h:177
asn1_algorithm::digest
struct digest_algorithm * digest
Digest algorithm (if applicable)
Definition: asn1.h:391
asn1_grow
int asn1_grow(struct asn1_builder *builder, size_t extra)
Grow ASN.1 builder.
Definition: asn1.c:903
digest_algorithm
A message digest algorithm.
Definition: crypto.h:18
data
uint8_t data[48]
Additional event data.
Definition: ena.h:22
cipher_algorithm
A cipher algorithm.
Definition: crypto.h:50
tables.h
Linker tables.
asn1_built
static struct asn1_cursor * asn1_built(struct asn1_builder *builder)
Get cursor for built object.
Definition: asn1.h:467
typeof
typeof(acpi_finder=acpi_find)
ACPI table finder.
Definition: acpi.c:47
asn1_algorithm::parse
int(* parse)(struct asn1_algorithm *algorithm, struct asn1_cursor *params)
Parse algorithm parameters (optional)
Definition: asn1.h:403
asn1_parse_cbc
int asn1_parse_cbc(struct asn1_algorithm *algorithm, struct asn1_cursor *params)
Parse ASN.1 CBC cipher parameters.
Definition: asn1.c:719
time_t
int64_t time_t
Seconds since the Epoch.
Definition: time.h:18
time.h
Time source.
asn1_builder::len
size_t len
Length of data.
Definition: asn1.h:37
asn1_cursor
An ASN.1 object cursor.
Definition: asn1.h:20
pubkey_algorithm
A public key algorithm.
Definition: crypto.h:121
asn1_enter_any
int asn1_enter_any(struct asn1_cursor *cursor)
Enter ASN.1 object of any type.
Definition: asn1.c:292
Generated by   doxygen 1.8.15