Line data    Source code

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