asn1write.c 9.9 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363
  1. /*
  2. * ASN.1 buffer writing functionality
  3. *
  4. * Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
  5. * SPDX-License-Identifier: Apache-2.0
  6. *
  7. * Licensed under the Apache License, Version 2.0 (the "License"); you may
  8. * not use this file except in compliance with the License.
  9. * You may obtain a copy of the License at
  10. *
  11. * http://www.apache.org/licenses/LICENSE-2.0
  12. *
  13. * Unless required by applicable law or agreed to in writing, software
  14. * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
  15. * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  16. * See the License for the specific language governing permissions and
  17. * limitations under the License.
  18. *
  19. * This file is part of mbed TLS (https://tls.mbed.org)
  20. */
  21. #if !defined(MBEDTLS_CONFIG_FILE)
  22. #include "mbedtls/config.h"
  23. #else
  24. #include MBEDTLS_CONFIG_FILE
  25. #endif
  26. #if defined(MBEDTLS_ASN1_WRITE_C)
  27. #include "mbedtls/asn1write.h"
  28. #include <string.h>
  29. #if defined(MBEDTLS_PLATFORM_C)
  30. #include "mbedtls/platform.h"
  31. #else
  32. #include <stdlib.h>
  33. #define mbedtls_calloc calloc
  34. #define mbedtls_free free
  35. #endif
  36. int mbedtls_asn1_write_len( unsigned char **p, unsigned char *start, size_t len )
  37. {
  38. if( len < 0x80 )
  39. {
  40. if( *p - start < 1 )
  41. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  42. *--(*p) = (unsigned char) len;
  43. return( 1 );
  44. }
  45. if( len <= 0xFF )
  46. {
  47. if( *p - start < 2 )
  48. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  49. *--(*p) = (unsigned char) len;
  50. *--(*p) = 0x81;
  51. return( 2 );
  52. }
  53. if( *p - start < 3 )
  54. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  55. // We assume we never have lengths larger than 65535 bytes
  56. //
  57. *--(*p) = len % 256;
  58. *--(*p) = ( len / 256 ) % 256;
  59. *--(*p) = 0x82;
  60. return( 3 );
  61. }
  62. int mbedtls_asn1_write_tag( unsigned char **p, unsigned char *start, unsigned char tag )
  63. {
  64. if( *p - start < 1 )
  65. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  66. *--(*p) = tag;
  67. return( 1 );
  68. }
  69. int mbedtls_asn1_write_raw_buffer( unsigned char **p, unsigned char *start,
  70. const unsigned char *buf, size_t size )
  71. {
  72. size_t len = 0;
  73. if( *p < start || (size_t)( *p - start ) < size )
  74. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  75. len = size;
  76. (*p) -= len;
  77. memcpy( *p, buf, len );
  78. return( (int) len );
  79. }
  80. #if defined(MBEDTLS_BIGNUM_C)
  81. int mbedtls_asn1_write_mpi( unsigned char **p, unsigned char *start, const mbedtls_mpi *X )
  82. {
  83. int ret;
  84. size_t len = 0;
  85. // Write the MPI
  86. //
  87. len = mbedtls_mpi_size( X );
  88. if( *p < start || (size_t)( *p - start ) < len )
  89. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  90. (*p) -= len;
  91. MBEDTLS_MPI_CHK( mbedtls_mpi_write_binary( X, *p, len ) );
  92. // DER format assumes 2s complement for numbers, so the leftmost bit
  93. // should be 0 for positive numbers and 1 for negative numbers.
  94. //
  95. if( X->s ==1 && **p & 0x80 )
  96. {
  97. if( *p - start < 1 )
  98. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  99. *--(*p) = 0x00;
  100. len += 1;
  101. }
  102. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  103. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_INTEGER ) );
  104. ret = (int) len;
  105. cleanup:
  106. return( ret );
  107. }
  108. #endif /* MBEDTLS_BIGNUM_C */
  109. int mbedtls_asn1_write_null( unsigned char **p, unsigned char *start )
  110. {
  111. int ret;
  112. size_t len = 0;
  113. // Write NULL
  114. //
  115. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, 0) );
  116. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_NULL ) );
  117. return( (int) len );
  118. }
  119. int mbedtls_asn1_write_oid( unsigned char **p, unsigned char *start,
  120. const char *oid, size_t oid_len )
  121. {
  122. int ret;
  123. size_t len = 0;
  124. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_raw_buffer( p, start,
  125. (const unsigned char *) oid, oid_len ) );
  126. MBEDTLS_ASN1_CHK_ADD( len , mbedtls_asn1_write_len( p, start, len ) );
  127. MBEDTLS_ASN1_CHK_ADD( len , mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_OID ) );
  128. return( (int) len );
  129. }
  130. int mbedtls_asn1_write_algorithm_identifier( unsigned char **p, unsigned char *start,
  131. const char *oid, size_t oid_len,
  132. size_t par_len )
  133. {
  134. int ret;
  135. size_t len = 0;
  136. if( par_len == 0 )
  137. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_null( p, start ) );
  138. else
  139. len += par_len;
  140. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_oid( p, start, oid, oid_len ) );
  141. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  142. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start,
  143. MBEDTLS_ASN1_CONSTRUCTED | MBEDTLS_ASN1_SEQUENCE ) );
  144. return( (int) len );
  145. }
  146. int mbedtls_asn1_write_bool( unsigned char **p, unsigned char *start, int boolean )
  147. {
  148. int ret;
  149. size_t len = 0;
  150. if( *p - start < 1 )
  151. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  152. *--(*p) = (boolean) ? 255 : 0;
  153. len++;
  154. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  155. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_BOOLEAN ) );
  156. return( (int) len );
  157. }
  158. int mbedtls_asn1_write_int( unsigned char **p, unsigned char *start, int val )
  159. {
  160. int ret;
  161. size_t len = 0;
  162. // TODO negative values and values larger than 128
  163. // DER format assumes 2s complement for numbers, so the leftmost bit
  164. // should be 0 for positive numbers and 1 for negative numbers.
  165. //
  166. if( *p - start < 1 )
  167. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  168. len += 1;
  169. *--(*p) = val;
  170. if( val > 0 && **p & 0x80 )
  171. {
  172. if( *p - start < 1 )
  173. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  174. *--(*p) = 0x00;
  175. len += 1;
  176. }
  177. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  178. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_INTEGER ) );
  179. return( (int) len );
  180. }
  181. int mbedtls_asn1_write_printable_string( unsigned char **p, unsigned char *start,
  182. const char *text, size_t text_len )
  183. {
  184. int ret;
  185. size_t len = 0;
  186. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_raw_buffer( p, start,
  187. (const unsigned char *) text, text_len ) );
  188. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  189. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_PRINTABLE_STRING ) );
  190. return( (int) len );
  191. }
  192. int mbedtls_asn1_write_ia5_string( unsigned char **p, unsigned char *start,
  193. const char *text, size_t text_len )
  194. {
  195. int ret;
  196. size_t len = 0;
  197. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_raw_buffer( p, start,
  198. (const unsigned char *) text, text_len ) );
  199. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  200. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_IA5_STRING ) );
  201. return( (int) len );
  202. }
  203. int mbedtls_asn1_write_bitstring( unsigned char **p, unsigned char *start,
  204. const unsigned char *buf, size_t bits )
  205. {
  206. int ret;
  207. size_t len = 0, size;
  208. size = ( bits / 8 ) + ( ( bits % 8 ) ? 1 : 0 );
  209. // Calculate byte length
  210. //
  211. if( *p < start || (size_t)( *p - start ) < size + 1 )
  212. return( MBEDTLS_ERR_ASN1_BUF_TOO_SMALL );
  213. len = size + 1;
  214. (*p) -= size;
  215. memcpy( *p, buf, size );
  216. // Write unused bits
  217. //
  218. *--(*p) = (unsigned char) (size * 8 - bits);
  219. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  220. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_BIT_STRING ) );
  221. return( (int) len );
  222. }
  223. int mbedtls_asn1_write_octet_string( unsigned char **p, unsigned char *start,
  224. const unsigned char *buf, size_t size )
  225. {
  226. int ret;
  227. size_t len = 0;
  228. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_raw_buffer( p, start, buf, size ) );
  229. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_len( p, start, len ) );
  230. MBEDTLS_ASN1_CHK_ADD( len, mbedtls_asn1_write_tag( p, start, MBEDTLS_ASN1_OCTET_STRING ) );
  231. return( (int) len );
  232. }
  233. mbedtls_asn1_named_data *mbedtls_asn1_store_named_data( mbedtls_asn1_named_data **head,
  234. const char *oid, size_t oid_len,
  235. const unsigned char *val,
  236. size_t val_len )
  237. {
  238. mbedtls_asn1_named_data *cur;
  239. if( ( cur = mbedtls_asn1_find_named_data( *head, oid, oid_len ) ) == NULL )
  240. {
  241. // Add new entry if not present yet based on OID
  242. //
  243. cur = (mbedtls_asn1_named_data*)mbedtls_calloc( 1,
  244. sizeof(mbedtls_asn1_named_data) );
  245. if( cur == NULL )
  246. return( NULL );
  247. cur->oid.len = oid_len;
  248. cur->oid.p = mbedtls_calloc( 1, oid_len );
  249. if( cur->oid.p == NULL )
  250. {
  251. mbedtls_free( cur );
  252. return( NULL );
  253. }
  254. memcpy( cur->oid.p, oid, oid_len );
  255. cur->val.len = val_len;
  256. cur->val.p = mbedtls_calloc( 1, val_len );
  257. if( cur->val.p == NULL )
  258. {
  259. mbedtls_free( cur->oid.p );
  260. mbedtls_free( cur );
  261. return( NULL );
  262. }
  263. cur->next = *head;
  264. *head = cur;
  265. }
  266. else if( cur->val.len < val_len )
  267. {
  268. /*
  269. * Enlarge existing value buffer if needed
  270. * Preserve old data until the allocation succeeded, to leave list in
  271. * a consistent state in case allocation fails.
  272. */
  273. void *p = mbedtls_calloc( 1, val_len );
  274. if( p == NULL )
  275. return( NULL );
  276. mbedtls_free( cur->val.p );
  277. cur->val.p = p;
  278. cur->val.len = val_len;
  279. }
  280. if( val != NULL )
  281. memcpy( cur->val.p, val, val_len );
  282. return( cur );
  283. }
  284. #endif /* MBEDTLS_ASN1_WRITE_C */