]> git.saurik.com Git - apple/security.git/blobdiff - Security/libsecurity_keychain/lib/SecBase64P.c
Security-57336.1.9.tar.gz
[apple/security.git] / Security / libsecurity_keychain / lib / SecBase64P.c
diff --git a/Security/libsecurity_keychain/lib/SecBase64P.c b/Security/libsecurity_keychain/lib/SecBase64P.c
deleted file mode 100644 (file)
index c043906..0000000
+++ /dev/null
@@ -1,489 +0,0 @@
-/* /////////////////////////////////////////////////////////////////////////////
- * File:        b64.c
- *
- * Purpose:     Implementation file for the b64 library
- *
- * Created:     18th October 2004
- * Updated:     2nd August 2006
- *
- * Home:        http://synesis.com.au/software/
- *
- * Copyright (c) 2004-2006, Matthew Wilson and Synesis Software
- * All rights reserved.
- *
- * Redistribution and use in source and binary forms, with or without 
- * modification, are permitted provided that the following conditions are met:
- *
- * - Redistributions of source code must retain the above copyright notice, this
- *   list of conditions and the following disclaimer. 
- * - Redistributions in binary form must reproduce the above copyright notice,
- *   this list of conditions and the following disclaimer in the documentation
- *   and/or other materials provided with the distribution.
- * - Neither the name(s) of Matthew Wilson and Synesis Software nor the names of
- *   any contributors may be used to endorse or promote products derived from
- *   this software without specific prior written permission.
- *
- * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
- * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
- * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
- * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
- * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
- * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
- * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
- * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
- * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
- * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
- * POSSIBILITY OF SUCH DAMAGE.
- *
- * ////////////////////////////////////////////////////////////////////////// */
-
-
-/** \file b64.c Implementation file for the b64 library
- */
-
-#include "SecBase64P.h"
-
-#include <assert.h>
-#include <string.h>
-
-/* /////////////////////////////////////////////////////////////////////////////
- * Constants and definitions
- */
-
-#ifndef B64_DOCUMENTATION_SKIP_SECTION
-# define NUM_PLAIN_DATA_BYTES        (3)
-# define NUM_ENCODED_DATA_BYTES      (4)
-#endif /* !B64_DOCUMENTATION_SKIP_SECTION */
-
-/* /////////////////////////////////////////////////////////////////////////////
- * Warnings
- */
-
-#if defined(_MSC_VER) && \
-    _MSC_VER < 1000
-# pragma warning(disable : 4705)
-#endif /* _MSC_VER < 1000 */
-
-/* /////////////////////////////////////////////////////////////////////////////
- * Data
- */
-
-static const char           b64_chars[] =   "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+/";
-
-static const signed char    b64_indexes[]   =   
-{
-    /* 0 - 31 / 0x00 - 0x1f */
-        -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1
-    /* 32 - 63 / 0x20 - 0x3f */
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, 62, -1, -1, -1, 63  /* ... , '+', ... '/' */
-    ,   52, 53, 54, 55, 56, 57, 58, 59  /* '0' - '7' */
-    ,   60, 61, -1, -1, -1, -1, -1, -1  /* '8', '9', ... */
-    /* 64 - 95 / 0x40 - 0x5f */
-    ,   -1, 0,  1,  2,  3,  4,  5,  6   /* ..., 'A' - 'G' */
-    ,   7,  8,  9,  10, 11, 12, 13, 14  /* 'H' - 'O' */
-    ,   15, 16, 17, 18, 19, 20, 21, 22  /* 'P' - 'W' */
-    ,   23, 24, 25, -1, -1, -1, -1, -1  /* 'X', 'Y', 'Z', ... */
-    /* 96 - 127 / 0x60 - 0x7f */
-    ,   -1, 26, 27, 28, 29, 30, 31, 32  /* ..., 'a' - 'g' */
-    ,   33, 34, 35, 36, 37, 38, 39, 40  /* 'h' - 'o' */
-    ,   41, 42, 43, 44, 45, 46, 47, 48  /* 'p' - 'w' */
-    ,   49, 50, 51, -1, -1, -1, -1, -1  /* 'x', 'y', 'z', ... */
-
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-    ,   -1, -1, -1, -1, -1, -1, -1, -1  
-};
-
-/* /////////////////////////////////////////////////////////////////////////////
- * Helper functions
- */
-
-/** This function reads in 3 bytes at a time, and translates them into 4
- * characters.
- */
-static size_t SecBase64Encode_(  unsigned char const *src
-                        ,   size_t              srcSize
-                        ,   char *const         dest
-                        ,   size_t              destLen
-                        ,   unsigned            lineLen
-                        ,   SecBase64Result     *rc)
-{
-    size_t  total   =   ((srcSize + (NUM_PLAIN_DATA_BYTES - 1)) / NUM_PLAIN_DATA_BYTES) * NUM_ENCODED_DATA_BYTES;
-
-    assert(NULL != rc);
-    *rc = kSecB64_R_OK;
-
-    if(lineLen > 0)
-    {
-        size_t    numLines    =   (total + (lineLen - 1)) / lineLen;
-
-        total += 2 * (numLines - 1);
-    }
-
-    if(NULL == dest)
-    {
-        return total;
-    }
-    else if(destLen < total)
-    {
-        *rc = kSecB64_R_INSUFFICIENT_BUFFER;
-
-        return 0;
-    }
-    else
-    {
-        char    *p      =   dest;
-        char    *end    =   dest + destLen;
-        size_t  len     =   0;
-
-        for(; NUM_PLAIN_DATA_BYTES <= srcSize; srcSize -= NUM_PLAIN_DATA_BYTES)
-        {
-            char    characters[NUM_ENCODED_DATA_BYTES];
-
-            /* 
-             * 
-             * |       0       |       1       |       2       |
-             *
-             * |               |               |               |
-             * |       |       |       |       |       |       |
-             * |   |   |   |   |   |   |   |   |   |   |   |   |
-             * | | | | | | | | | | | | | | | | | | | | | | | | |
-             * 
-             * |     0     |     1     |     2     |     3     |
-             * 
-             */
-
-            /* characters[0] is the 6 left-most bits of src[0] */
-            characters[0] = (char)((src[0] & 0xfc) >> 2);
-            /* characters[0] is the right-most 2 bits of src[0] and the left-most 4 bits of src[1] */
-            characters[1] = (char)(((src[0] & 0x03) << 4) + ((src[1] & 0xf0) >> 4));
-            /* characters[0] is the right-most 4 bits of src[1] and the 2 left-most bits of src[2] */
-            characters[2] = (char)(((src[1] & 0x0f) << 2) + ((src[2] & 0xc0) >> 6));
-            /* characters[3] is the right-most 6 bits of src[2] */
-            characters[3] = (char)(src[2] & 0x3f);
-
-#ifndef __WATCOMC__
-            assert(characters[0] >= 0 && characters[0] < 64);
-            assert(characters[1] >= 0 && characters[1] < 64);
-            assert(characters[2] >= 0 && characters[2] < 64);
-            assert(characters[3] >= 0 && characters[3] < 64);
-#endif /* __WATCOMC__ */
-
-            src += NUM_PLAIN_DATA_BYTES;
-            *p++ = b64_chars[(unsigned char)characters[0]];
-            assert(NULL != strchr(b64_chars, *(p-1)));
-            ++len;
-            assert(len != lineLen);
-
-            *p++ = b64_chars[(unsigned char)characters[1]];
-            assert(NULL != strchr(b64_chars, *(p-1)));
-            ++len;
-            assert(len != lineLen);
-
-            *p++ = b64_chars[(unsigned char)characters[2]];
-            assert(NULL != strchr(b64_chars, *(p-1)));
-            ++len;
-            assert(len != lineLen);
-
-            *p++ = b64_chars[(unsigned char)characters[3]];
-            assert(NULL != strchr(b64_chars, *(p-1)));
-
-            if( ++len == lineLen &&
-                p != end)
-            {
-                *p++ = '\r';
-                *p++ = '\n';
-                len = 0;
-            }
-        }
-
-        if(0 != srcSize)
-        {
-            /* Deal with the overspill, by boosting it up to three bytes (using 0s)
-             * and then appending '=' for any missing characters.
-             *
-             * This is done into a temporary buffer, so we can call ourselves and
-             * have the output continue to be written direct to the destination.
-             */
-
-            unsigned char   dummy[NUM_PLAIN_DATA_BYTES];
-            size_t          i;
-
-            for(i = 0; i < srcSize; ++i)
-            {
-                dummy[i] = *src++;
-            }
-
-            for(; i < NUM_PLAIN_DATA_BYTES; ++i)
-            {
-                dummy[i] = '\0';
-            }
-
-            SecBase64Encode_(&dummy[0], NUM_PLAIN_DATA_BYTES, p, NUM_ENCODED_DATA_BYTES * (1 + 2), 0, rc);
-
-            for(p += 1 + srcSize; srcSize++ < NUM_PLAIN_DATA_BYTES; )
-            {
-                *p++ = '=';
-            }
-        }
-
-        return total;
-    }
-}
-
-/** This function reads in a character string in 4-character chunks, and writes 
- * out the converted form in 3-byte chunks to the destination.
- */
-static size_t SecBase64Decode_(  char const      *src
-                        ,   size_t          srcLen
-                        ,   unsigned char   *dest
-                        ,   size_t          destSize
-                        ,   unsigned        flags
-                        ,   char const      **badChar
-                        ,   SecBase64Result *rc)
-{
-    const size_t    wholeChunks     =   (srcLen / NUM_ENCODED_DATA_BYTES);
-    const size_t    remainderBytes  =   (srcLen % NUM_ENCODED_DATA_BYTES);
-    size_t          maxTotal        =   (wholeChunks + (0 != remainderBytes)) * NUM_PLAIN_DATA_BYTES;
-    unsigned char   *dest_          =   dest;
-
-    ((void)remainderBytes);
-
-    assert(NULL != badChar);
-    assert(NULL != rc);
-
-    *badChar    =   NULL;
-    *rc         =   kSecB64_R_OK;
-
-    if(NULL == dest)
-    {
-        return maxTotal;
-    }
-    else if(destSize < maxTotal)
-    {
-        *rc = kSecB64_R_INSUFFICIENT_BUFFER;
-
-        return 0;
-    }
-    else
-    {
-        /* Now we iterate through the src, collecting together four characters
-         * at a time from the Base-64 alphabet, until the end-point is reached.
-         *
-         * 
-         */
-
-        char const          *begin      =   src;
-        char const  *const  end         =   begin + srcLen;
-        size_t              currIndex   =   0;
-        size_t              numPads     =   0;
-        signed char         indexes[NUM_ENCODED_DATA_BYTES];    /* 4 */
-
-        for(; begin != end; ++begin)
-        {
-            const char  ch  =   *begin;
-
-            if('=' == ch)
-            {
-                assert(currIndex < NUM_ENCODED_DATA_BYTES);
-
-                indexes[currIndex++] = '\0';
-
-                ++numPads;
-            }
-            else
-            {
-                signed char ix   =   b64_indexes[(unsigned char)ch];
-
-                if(-1 == ix)
-                {
-                    switch(ch)
-                    {
-                        case    ' ':
-                        case    '\t':
-                        case    '\b':
-                        case    '\v':
-                            if(kSecB64_F_STOP_ON_UNEXPECTED_WS & flags)
-                            {
-                                *rc         =   kSecB64_R_DATA_ERROR;
-                                *badChar    =   begin;
-                                return 0;
-                            }
-                            else
-                            {
-                                /* Fall through */
-                            }
-                        case    '\r':
-                        case    '\n':
-                            continue;
-                        default:
-                            if(kSecB64_F_STOP_ON_UNKNOWN_CHAR & flags)
-                            {
-                                *rc         =   kSecB64_R_DATA_ERROR;
-                                *badChar    =   begin;
-                                return 0;
-                            }
-                            else
-                            {
-                                continue;
-                            }
-                    }
-                }
-                else
-                {
-                    numPads = 0;
-
-                    assert(currIndex < NUM_ENCODED_DATA_BYTES);
-
-                    indexes[currIndex++] = ix;
-                }
-            }
-
-            if(NUM_ENCODED_DATA_BYTES == currIndex)
-            {
-                unsigned char   bytes[NUM_PLAIN_DATA_BYTES];        /* 3 */
-
-                bytes[0] = (unsigned char)((indexes[0] << 2) + ((indexes[1] & 0x30) >> 4));
-
-                currIndex = 0;
-
-                *dest++ = bytes[0];
-                if(2 != numPads)
-                {
-                    bytes[1] = (unsigned char)(((indexes[1] & 0xf) << 4) + ((indexes[2] & 0x3c) >> 2));
-
-                    *dest++ = bytes[1];
-
-                    if(1 != numPads)
-                    {
-                        bytes[2] = (unsigned char)(((indexes[2] & 0x3) << 6) + indexes[3]);
-
-                        *dest++ = bytes[2];
-                    }
-                }
-                if(0 != numPads)
-                {
-                    break;
-                }
-            }
-        }
-
-        return (size_t)(dest - dest_);
-    }
-}
-
-/* /////////////////////////////////////////////////////////////////////////////
- * API functions
- */
-
-size_t SecBase64Encode(void const *src, size_t srcSize, char *dest, size_t destLen)
-{
-    /* Use Null Object (Variable) here for rc, so do not need to check
-     * elsewhere.
-     */
-    SecBase64Result  rc_;
-
-    return SecBase64Encode_((unsigned char const*)src, srcSize, dest, destLen, 0, &rc_);
-}
-
-size_t SecBase64Encode2( void const *src
-                ,   size_t          srcSize
-                ,   char            *dest
-                ,   size_t          destLen
-                ,   unsigned        flags
-                ,   int             lineLen /* = -1 */
-                ,   SecBase64Result *rc     /* = NULL */)
-{
-    /* Use Null Object (Variable) here for rc, so do not need to check
-     * elsewhere
-     */
-    SecBase64Result  rc_;
-    if(NULL == rc)
-    {
-        rc = &rc_;
-    }
-
-    switch(kSecB64_F_LINE_LEN_MASK & flags)
-    {
-        case    kSecB64_F_LINE_LEN_USE_PARAM:
-            if(lineLen >= 0)
-            {
-                break;
-            }
-            /* Fall through to 64 */
-        case    kSecB64_F_LINE_LEN_64:
-            lineLen = 64;
-            break;
-        case    kSecB64_F_LINE_LEN_76:
-            lineLen = 76;
-            break;
-        default:
-            assert(!"Bad line length flag specified to SecBase64Encode2()");
-        case    kSecB64_F_LINE_LEN_INFINITE:
-            lineLen = 0;
-            break;
-    }
-
-    assert(0 == (lineLen % 4));
-
-    return SecBase64Encode_((unsigned char const*)src, srcSize, dest, destLen, (unsigned)lineLen, rc);
-}
-
-size_t SecBase64Decode(char const *src, size_t srcLen, void *dest, size_t destSize)
-{
-    /* Use Null Object (Variable) here for rc and badChar, so do not need to
-     * check elsewhere.
-     */
-    char const  *badChar_;
-    SecBase64Result      rc_;
-
-    return SecBase64Decode_(src, srcLen, (unsigned char*)dest, destSize, kSecB64_F_STOP_ON_NOTHING, &badChar_, &rc_);
-}
-
-size_t SecBase64Decode2( char const  *src
-                ,   size_t      srcLen
-                ,   void        *dest
-                ,   size_t      destSize
-                ,   unsigned    flags
-                ,   char const  **badChar   /* = NULL */
-                ,   SecBase64Result      *rc         /* = NULL */)
-{
-    char const      *badChar_;
-    SecBase64Result          rc_;
-
-    /* Use Null Object (Variable) here for rc and badChar, so do not need to
-     * check elsewhere.
-     */
-    if(NULL == badChar)
-    {
-        badChar = &badChar_;
-    }
-    if(NULL == rc)
-    {
-        rc = &rc_;
-    }
-
-    return SecBase64Decode_(src, srcLen, (unsigned char*)dest, destSize, flags, badChar, rc);
-}
-
-/* ////////////////////////////////////////////////////////////////////////// */