1656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* crypto/bn/bn_print.c */ 2656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 3656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * All rights reserved. 4656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 5656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This package is an SSL implementation written 6656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * by Eric Young (eay@cryptsoft.com). 7656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The implementation was written so as to conform with Netscapes SSL. 8656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 9656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This library is free for commercial and non-commercial use as long as 10656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the following conditions are aheared to. The following conditions 11656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * apply to all code found in this distribution, be it the RC4, RSA, 12656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * lhash, DES, etc., code; not just the SSL code. The SSL documentation 13656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * included with this distribution is covered by the same copyright terms 14656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * except that the holder is Tim Hudson (tjh@cryptsoft.com). 15656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 16656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Copyright remains Eric Young's, and as such any Copyright notices in 17656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the code are not to be removed. 18656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * If this package is used in a product, Eric Young should be given attribution 19656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * as the author of the parts of the library used. 20656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * This can be in the form of a textual message at program startup or 21656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * in documentation (online or textual) provided with the package. 22656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 23656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Redistribution and use in source and binary forms, with or without 24656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * modification, are permitted provided that the following conditions 25656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * are met: 26656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 1. Redistributions of source code must retain the copyright 27656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * notice, this list of conditions and the following disclaimer. 28656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 2. Redistributions in binary form must reproduce the above copyright 29656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * notice, this list of conditions and the following disclaimer in the 30656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * documentation and/or other materials provided with the distribution. 31656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 3. All advertising materials mentioning features or use of this software 32656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * must display the following acknowledgement: 33656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * "This product includes cryptographic software written by 34656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * Eric Young (eay@cryptsoft.com)" 35656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The word 'cryptographic' can be left out if the rouines from the library 36656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * being used are not cryptographic related :-). 37656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 4. If you include any Windows specific code (or a derivative thereof) from 38656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * the apps directory (application code) you must include an acknowledgement: 39656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 40656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 41656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 42656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 43656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 44656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 45656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 46656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 47656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 49656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 50656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 51656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * SUCH DAMAGE. 52656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * 53656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The licence and distribution terms for any publically available version or 54656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * derivative of this code cannot be changed. i.e. this code cannot simply be 55656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * copied and put under another distribution licence 56656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * [including the GNU Public Licence.] 57656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */ 58656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 59656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <stdio.h> 60656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <ctype.h> 61656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "cryptlib.h" 62656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include <openssl/buffer.h> 63656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#include "bn_lcl.h" 64656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 65656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectstatic const char Hex[]="0123456789ABCDEF"; 66656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 67656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Must 'OPENSSL_free' the returned data */ 68656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectchar *BN_bn2hex(const BIGNUM *a) 69656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 70656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int i,j,v,z=0; 71656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project char *buf; 72656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project char *p; 73656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 74656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project buf=(char *)OPENSSL_malloc(a->top*BN_BYTES*2+2); 75656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (buf == NULL) 76656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 77656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BNerr(BN_F_BN_BN2HEX,ERR_R_MALLOC_FAILURE); 78656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto err; 79656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 80656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project p=buf; 81656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (a->neg) *(p++)='-'; 82656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (BN_is_zero(a)) *(p++)='0'; 83656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (i=a->top-1; i >=0; i--) 84656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 85656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (j=BN_BITS2-8; j >= 0; j-=8) 86656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 87656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* strip leading zeros */ 88656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project v=((int)(a->d[i]>>(long)j))&0xff; 89656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (z || (v != 0)) 90656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 91656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *(p++)=Hex[v>>4]; 92656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *(p++)=Hex[v&0x0f]; 93656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project z=1; 94656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 95656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 96656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 97656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *p='\0'; 98656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projecterr: 99656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(buf); 100656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 101656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 102656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project/* Must 'OPENSSL_free' the returned data */ 103656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectchar *BN_bn2dec(const BIGNUM *a) 104656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 105656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int i=0,num, ok = 0; 106656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project char *buf=NULL; 107656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project char *p; 108656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIGNUM *t=NULL; 109656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_ULONG *bn_data=NULL,*lp; 110656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 111656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* get an upper bound for the length of the decimal integer 112656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * num <= (BN_num_bits(a) + 1) * log(2) 113656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * <= 3 * BN_num_bits(a) * 0.1001 + log(2) + 1 (rounding error) 114656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * <= BN_num_bits(a)/10 + BN_num_bits/1000 + 1 + 1 115656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project */ 116656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project i=BN_num_bits(a)*3; 117656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project num=(i/10+i/1000+1)+1; 118656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project bn_data=(BN_ULONG *)OPENSSL_malloc((num/BN_DEC_NUM+1)*sizeof(BN_ULONG)); 119656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project buf=(char *)OPENSSL_malloc(num+3); 120656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((buf == NULL) || (bn_data == NULL)) 121656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 122656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BNerr(BN_F_BN_BN2DEC,ERR_R_MALLOC_FAILURE); 123656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto err; 124656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 125656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((t=BN_dup(a)) == NULL) goto err; 126656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 127656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#define BUF_REMAIN (num+3 - (size_t)(p - buf)) 128656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project p=buf; 129656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project lp=bn_data; 130656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (BN_is_zero(t)) 131656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 132656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *(p++)='0'; 133656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *(p++)='\0'; 134656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 135656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else 136656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 137656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (BN_is_negative(t)) 138656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *p++ = '-'; 139656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 140656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project i=0; 141656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project while (!BN_is_zero(t)) 142656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 143656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *lp=BN_div_word(t,BN_DEC_CONV); 144656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project lp++; 145656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 146656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project lp--; 147656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* We now have a series of blocks, BN_DEC_NUM chars 148656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * in length, where the last one needs truncation. 149656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * The blocks need to be reversed in order. */ 150656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIO_snprintf(p,BUF_REMAIN,BN_DEC_FMT1,*lp); 151656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project while (*p) p++; 152656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project while (lp != bn_data) 153656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 154656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project lp--; 155656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIO_snprintf(p,BUF_REMAIN,BN_DEC_FMT2,*lp); 156656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project while (*p) p++; 157656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 158656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 159656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ok = 1; 160656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projecterr: 161656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (bn_data != NULL) OPENSSL_free(bn_data); 162656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (t != NULL) BN_free(t); 163656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (!ok && buf) 164656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 165656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project OPENSSL_free(buf); 166656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project buf = NULL; 167656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 168656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 169656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(buf); 170656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 171656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 172656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectint BN_hex2bn(BIGNUM **bn, const char *a) 173656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 174656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIGNUM *ret=NULL; 175656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_ULONG l=0; 176656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int neg=0,h,m,i,j,k,c; 177656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int num; 178656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 179656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((a == NULL) || (*a == '\0')) return(0); 180656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 181656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (*a == '-') { neg=1; a++; } 182656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 183656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (i=0; isxdigit((unsigned char) a[i]); i++) 184656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ; 185656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 186656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project num=i+neg; 187656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (bn == NULL) return(num); 188656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 189656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* a is the start of the hex digits, and it is 'i' long */ 190656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (*bn == NULL) 191656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 192656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((ret=BN_new()) == NULL) return(0); 193656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 194656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else 195656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 196656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret= *bn; 197656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_zero(ret); 198656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 199656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 200656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* i is the number of hex digests; */ 201656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (bn_expand(ret,i*4) == NULL) goto err; 202656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 203656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project j=i; /* least significant 'hex' */ 204656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project m=0; 205656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project h=0; 206656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project while (j > 0) 207656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 208656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project m=((BN_BYTES*2) <= j)?(BN_BYTES*2):j; 209656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l=0; 210656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (;;) 211656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 212656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project c=a[j-m]; 213656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((c >= '0') && (c <= '9')) k=c-'0'; 214656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else if ((c >= 'a') && (c <= 'f')) k=c-'a'+10; 215656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else if ((c >= 'A') && (c <= 'F')) k=c-'A'+10; 216656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else k=0; /* paranoia */ 217656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l=(l<<4)|k; 218656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 219656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (--m <= 0) 220656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 221656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret->d[h++]=l; 222656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project break; 223656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 224656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 225656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project j-=(BN_BYTES*2); 226656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 227656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret->top=h; 228656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project bn_correct_top(ret); 229656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret->neg=neg; 230656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 231656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *bn=ret; 232656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project bn_check_top(ret); 233656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(num); 234656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projecterr: 235656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (*bn == NULL) BN_free(ret); 236656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(0); 237656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 238656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 239656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectint BN_dec2bn(BIGNUM **bn, const char *a) 240656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 241656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIGNUM *ret=NULL; 242656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_ULONG l=0; 243656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int neg=0,i,j; 244656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int num; 245656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 246656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((a == NULL) || (*a == '\0')) return(0); 247656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (*a == '-') { neg=1; a++; } 248656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 249656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (i=0; isdigit((unsigned char) a[i]); i++) 250656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ; 251656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 252656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project num=i+neg; 253656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (bn == NULL) return(num); 254656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 255656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* a is the start of the digits, and it is 'i' long. 256656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project * We chop it into BN_DEC_NUM digits at a time */ 257656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (*bn == NULL) 258656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 259656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((ret=BN_new()) == NULL) return(0); 260656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 261656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project else 262656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 263656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret= *bn; 264656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_zero(ret); 265656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 266656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 267656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* i is the number of digests, a bit of an over expand; */ 268656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (bn_expand(ret,i*4) == NULL) goto err; 269656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 270656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project j=BN_DEC_NUM-(i%BN_DEC_NUM); 271656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (j == BN_DEC_NUM) j=0; 272656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l=0; 273656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project while (*a) 274656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 275656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l*=10; 276656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l+= *a-'0'; 277656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project a++; 278656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (++j == BN_DEC_NUM) 279656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 280656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_mul_word(ret,BN_DEC_CONV); 281656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BN_add_word(ret,l); 282656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project l=0; 283656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project j=0; 284656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 285656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 286656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret->neg=neg; 287656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 288656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project bn_correct_top(ret); 289656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project *bn=ret; 290656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project bn_check_top(ret); 291656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(num); 292656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projecterr: 293656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (*bn == NULL) BN_free(ret); 294656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(0); 295656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 296656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 297221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstromint BN_asc2bn(BIGNUM **bn, const char *a) 298221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 299221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom const char *p = a; 300221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (*p == '-') 301221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom p++; 302221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom 303221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (p[0] == '0' && (p[1] == 'X' || p[1] == 'x')) 304221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 305221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (!BN_hex2bn(bn, p + 2)) 306221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 0; 307221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 308221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom else 309221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom { 310221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (!BN_dec2bn(bn, p)) 311221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 0; 312221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 313221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom if (*a == '-') 314221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom (*bn)->neg = 1; 315221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom return 1; 316221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom } 317221304ee937bc0910948a8be1320cb8cc4eb6d36Brian Carlstrom 318656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#ifndef OPENSSL_NO_BIO 319656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#ifndef OPENSSL_NO_FP_API 320656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectint BN_print_fp(FILE *fp, const BIGNUM *a) 321656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 322656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIO *b; 323656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int ret; 324656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 325656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((b=BIO_new(BIO_s_file())) == NULL) 326656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(0); 327656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIO_set_fp(b,fp,BIO_NOCLOSE); 328656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret=BN_print(b,a); 329656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project BIO_free(b); 330656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(ret); 331656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 332656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#endif 333656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 334656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectint BN_print(BIO *bp, const BIGNUM *a) 335656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 336656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int i,j,v,z=0; 337656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project int ret=0; 338656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project 339656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if ((a->neg) && (BIO_write(bp,"-",1) != 1)) goto end; 340656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (BN_is_zero(a) && (BIO_write(bp,"0",1) != 1)) goto end; 341656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (i=a->top-1; i >=0; i--) 342656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 343656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project for (j=BN_BITS2-4; j >= 0; j-=4) 344656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 345656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project /* strip leading zeros */ 346656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project v=((int)(a->d[i]>>(long)j))&0x0f; 347656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (z || (v != 0)) 348656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project { 349656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project if (BIO_write(bp,&(Hex[v]),1) != 1) 350656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project goto end; 351656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project z=1; 352656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 353656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 354656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 355656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project ret=1; 356656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Projectend: 357656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project return(ret); 358656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project } 359656d9c7f52f88b3a3daccafa7655dec086c4756eThe Android Open Source Project#endif 360392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom 361392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstromchar *BN_options(void) 362392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom { 363392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom static int init=0; 364392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom static char data[16]; 365392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom 366392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom if (!init) 367392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom { 368392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom init++; 369392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom#ifdef BN_LLONG 370392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom BIO_snprintf(data,sizeof data,"bn(%d,%d)", 371392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom (int)sizeof(BN_ULLONG)*8,(int)sizeof(BN_ULONG)*8); 372392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom#else 373392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom BIO_snprintf(data,sizeof data,"bn(%d,%d)", 374392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom (int)sizeof(BN_ULONG)*8,(int)sizeof(BN_ULONG)*8); 375392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom#endif 376392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom } 377392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom return(data); 378392aa7cc7d2b122614c5393c3e357da07fd07af3Brian Carlstrom } 379