]>
Commit | Line | Data |
---|---|---|
d02b48c6 | 1 | /* crypto/bn/bn_print.c */ |
58964a49 | 2 | /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) |
d02b48c6 RE |
3 | * All rights reserved. |
4 | * | |
5 | * This package is an SSL implementation written | |
6 | * by Eric Young (eay@cryptsoft.com). | |
7 | * The implementation was written so as to conform with Netscapes SSL. | |
40720ce3 | 8 | * |
d02b48c6 RE |
9 | * This library is free for commercial and non-commercial use as long as |
10 | * the following conditions are aheared to. The following conditions | |
11 | * apply to all code found in this distribution, be it the RC4, RSA, | |
12 | * lhash, DES, etc., code; not just the SSL code. The SSL documentation | |
13 | * included with this distribution is covered by the same copyright terms | |
14 | * except that the holder is Tim Hudson (tjh@cryptsoft.com). | |
40720ce3 | 15 | * |
d02b48c6 RE |
16 | * Copyright remains Eric Young's, and as such any Copyright notices in |
17 | * the code are not to be removed. | |
18 | * If this package is used in a product, Eric Young should be given attribution | |
19 | * as the author of the parts of the library used. | |
20 | * This can be in the form of a textual message at program startup or | |
21 | * in documentation (online or textual) provided with the package. | |
40720ce3 | 22 | * |
d02b48c6 RE |
23 | * Redistribution and use in source and binary forms, with or without |
24 | * modification, are permitted provided that the following conditions | |
25 | * are met: | |
26 | * 1. Redistributions of source code must retain the copyright | |
27 | * notice, this list of conditions and the following disclaimer. | |
28 | * 2. Redistributions in binary form must reproduce the above copyright | |
29 | * notice, this list of conditions and the following disclaimer in the | |
30 | * documentation and/or other materials provided with the distribution. | |
31 | * 3. All advertising materials mentioning features or use of this software | |
32 | * must display the following acknowledgement: | |
33 | * "This product includes cryptographic software written by | |
34 | * Eric Young (eay@cryptsoft.com)" | |
35 | * The word 'cryptographic' can be left out if the rouines from the library | |
36 | * being used are not cryptographic related :-). | |
40720ce3 | 37 | * 4. If you include any Windows specific code (or a derivative thereof) from |
d02b48c6 RE |
38 | * the apps directory (application code) you must include an acknowledgement: |
39 | * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" | |
40720ce3 | 40 | * |
d02b48c6 RE |
41 | * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND |
42 | * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | |
43 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | |
44 | * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE | |
45 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | |
46 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | |
47 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | |
48 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | |
49 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | |
50 | * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | |
51 | * SUCH DAMAGE. | |
40720ce3 | 52 | * |
d02b48c6 RE |
53 | * The licence and distribution terms for any publically available version or |
54 | * derivative of this code cannot be changed. i.e. this code cannot simply be | |
55 | * copied and put under another distribution licence | |
56 | * [including the GNU Public Licence.] | |
57 | */ | |
58 | ||
59 | #include <stdio.h> | |
60 | #include <ctype.h> | |
61 | #include "cryptlib.h" | |
ec577822 | 62 | #include <openssl/buffer.h> |
d02b48c6 RE |
63 | #include "bn_lcl.h" |
64 | ||
40720ce3 | 65 | static const char Hex[] = "0123456789ABCDEF"; |
d02b48c6 | 66 | |
26a3a48d | 67 | /* Must 'OPENSSL_free' the returned data */ |
8623f693 | 68 | char *BN_bn2hex(const BIGNUM *a) |
40720ce3 MC |
69 | { |
70 | int i, j, v, z = 0; | |
71 | char *buf; | |
72 | char *p; | |
d02b48c6 | 73 | |
9759ff0c MC |
74 | if (a->neg && BN_is_zero(a)) { |
75 | /* "-0" == 3 bytes including NULL terminator */ | |
76 | buf = OPENSSL_malloc(3); | |
77 | } else { | |
78 | buf = OPENSSL_malloc(a->top * BN_BYTES * 2 + 2); | |
79 | } | |
40720ce3 MC |
80 | if (buf == NULL) { |
81 | BNerr(BN_F_BN_BN2HEX, ERR_R_MALLOC_FAILURE); | |
82 | goto err; | |
83 | } | |
84 | p = buf; | |
85 | if (a->neg) | |
86 | *(p++) = '-'; | |
87 | if (BN_is_zero(a)) | |
88 | *(p++) = '0'; | |
89 | for (i = a->top - 1; i >= 0; i--) { | |
90 | for (j = BN_BITS2 - 8; j >= 0; j -= 8) { | |
91 | /* strip leading zeros */ | |
92 | v = ((int)(a->d[i] >> (long)j)) & 0xff; | |
93 | if (z || (v != 0)) { | |
94 | *(p++) = Hex[v >> 4]; | |
95 | *(p++) = Hex[v & 0x0f]; | |
96 | z = 1; | |
97 | } | |
98 | } | |
99 | } | |
100 | *p = '\0'; | |
101 | err: | |
102 | return (buf); | |
103 | } | |
d02b48c6 | 104 | |
26a3a48d | 105 | /* Must 'OPENSSL_free' the returned data */ |
8623f693 | 106 | char *BN_bn2dec(const BIGNUM *a) |
40720ce3 MC |
107 | { |
108 | int i = 0, num, ok = 0; | |
109 | char *buf = NULL; | |
110 | char *p; | |
111 | BIGNUM *t = NULL; | |
112 | BN_ULONG *bn_data = NULL, *lp; | |
58964a49 | 113 | |
02f0c26c MC |
114 | /*- |
115 | * get an upper bound for the length of the decimal integer | |
116 | * num <= (BN_num_bits(a) + 1) * log(2) | |
117 | * <= 3 * BN_num_bits(a) * 0.1001 + log(2) + 1 (rounding error) | |
118 | * <= BN_num_bits(a)/10 + BN_num_bits/1000 + 1 + 1 | |
119 | */ | |
40720ce3 MC |
120 | i = BN_num_bits(a) * 3; |
121 | num = (i / 10 + i / 1000 + 1) + 1; | |
122 | bn_data = | |
123 | (BN_ULONG *)OPENSSL_malloc((num / BN_DEC_NUM + 1) * sizeof(BN_ULONG)); | |
124 | buf = (char *)OPENSSL_malloc(num + 3); | |
125 | if ((buf == NULL) || (bn_data == NULL)) { | |
126 | BNerr(BN_F_BN_BN2DEC, ERR_R_MALLOC_FAILURE); | |
127 | goto err; | |
128 | } | |
129 | if ((t = BN_dup(a)) == NULL) | |
130 | goto err; | |
58964a49 | 131 | |
d420ac2c | 132 | #define BUF_REMAIN (num+3 - (size_t)(p - buf)) |
40720ce3 MC |
133 | p = buf; |
134 | lp = bn_data; | |
135 | if (BN_is_zero(t)) { | |
136 | *(p++) = '0'; | |
137 | *(p++) = '\0'; | |
138 | } else { | |
139 | if (BN_is_negative(t)) | |
140 | *p++ = '-'; | |
f79110c6 | 141 | |
40720ce3 MC |
142 | i = 0; |
143 | while (!BN_is_zero(t)) { | |
144 | *lp = BN_div_word(t, BN_DEC_CONV); | |
145 | lp++; | |
146 | } | |
147 | lp--; | |
148 | /* | |
149 | * We now have a series of blocks, BN_DEC_NUM chars in length, where | |
150 | * the last one needs truncation. The blocks need to be reversed in | |
151 | * order. | |
152 | */ | |
153 | BIO_snprintf(p, BUF_REMAIN, BN_DEC_FMT1, *lp); | |
154 | while (*p) | |
155 | p++; | |
156 | while (lp != bn_data) { | |
157 | lp--; | |
158 | BIO_snprintf(p, BUF_REMAIN, BN_DEC_FMT2, *lp); | |
159 | while (*p) | |
160 | p++; | |
161 | } | |
162 | } | |
163 | ok = 1; | |
164 | err: | |
165 | if (bn_data != NULL) | |
166 | OPENSSL_free(bn_data); | |
167 | if (t != NULL) | |
168 | BN_free(t); | |
169 | if (!ok && buf) { | |
170 | OPENSSL_free(buf); | |
171 | buf = NULL; | |
172 | } | |
f79110c6 | 173 | |
40720ce3 MC |
174 | return (buf); |
175 | } | |
58964a49 | 176 | |
8623f693 | 177 | int BN_hex2bn(BIGNUM **bn, const char *a) |
40720ce3 MC |
178 | { |
179 | BIGNUM *ret = NULL; | |
180 | BN_ULONG l = 0; | |
181 | int neg = 0, h, m, i, j, k, c; | |
182 | int num; | |
d02b48c6 | 183 | |
40720ce3 MC |
184 | if ((a == NULL) || (*a == '\0')) |
185 | return (0); | |
d02b48c6 | 186 | |
40720ce3 MC |
187 | if (*a == '-') { |
188 | neg = 1; | |
189 | a++; | |
190 | } | |
d02b48c6 | 191 | |
40720ce3 | 192 | for (i = 0; isxdigit((unsigned char)a[i]); i++) ; |
d02b48c6 | 193 | |
40720ce3 MC |
194 | num = i + neg; |
195 | if (bn == NULL) | |
196 | return (num); | |
d02b48c6 | 197 | |
40720ce3 MC |
198 | /* a is the start of the hex digits, and it is 'i' long */ |
199 | if (*bn == NULL) { | |
200 | if ((ret = BN_new()) == NULL) | |
201 | return (0); | |
202 | } else { | |
203 | ret = *bn; | |
204 | BN_zero(ret); | |
205 | } | |
d02b48c6 | 206 | |
40720ce3 MC |
207 | /* i is the number of hex digests; */ |
208 | if (bn_expand(ret, i * 4) == NULL) | |
209 | goto err; | |
d02b48c6 | 210 | |
40720ce3 MC |
211 | j = i; /* least significant 'hex' */ |
212 | m = 0; | |
213 | h = 0; | |
214 | while (j > 0) { | |
215 | m = ((BN_BYTES * 2) <= j) ? (BN_BYTES * 2) : j; | |
216 | l = 0; | |
217 | for (;;) { | |
218 | c = a[j - m]; | |
219 | if ((c >= '0') && (c <= '9')) | |
220 | k = c - '0'; | |
221 | else if ((c >= 'a') && (c <= 'f')) | |
222 | k = c - 'a' + 10; | |
223 | else if ((c >= 'A') && (c <= 'F')) | |
224 | k = c - 'A' + 10; | |
225 | else | |
226 | k = 0; /* paranoia */ | |
227 | l = (l << 4) | k; | |
d02b48c6 | 228 | |
40720ce3 MC |
229 | if (--m <= 0) { |
230 | ret->d[h++] = l; | |
231 | break; | |
232 | } | |
233 | } | |
234 | j -= (BN_BYTES * 2); | |
235 | } | |
236 | ret->top = h; | |
237 | bn_correct_top(ret); | |
238 | ret->neg = neg; | |
d02b48c6 | 239 | |
40720ce3 MC |
240 | *bn = ret; |
241 | bn_check_top(ret); | |
242 | return (num); | |
243 | err: | |
244 | if (*bn == NULL) | |
245 | BN_free(ret); | |
246 | return (0); | |
247 | } | |
d02b48c6 | 248 | |
8623f693 | 249 | int BN_dec2bn(BIGNUM **bn, const char *a) |
40720ce3 MC |
250 | { |
251 | BIGNUM *ret = NULL; | |
252 | BN_ULONG l = 0; | |
253 | int neg = 0, i, j; | |
254 | int num; | |
58964a49 | 255 | |
40720ce3 MC |
256 | if ((a == NULL) || (*a == '\0')) |
257 | return (0); | |
258 | if (*a == '-') { | |
259 | neg = 1; | |
260 | a++; | |
261 | } | |
58964a49 | 262 | |
40720ce3 | 263 | for (i = 0; isdigit((unsigned char)a[i]); i++) ; |
58964a49 | 264 | |
40720ce3 MC |
265 | num = i + neg; |
266 | if (bn == NULL) | |
267 | return (num); | |
58964a49 | 268 | |
40720ce3 MC |
269 | /* |
270 | * a is the start of the digits, and it is 'i' long. We chop it into | |
271 | * BN_DEC_NUM digits at a time | |
272 | */ | |
273 | if (*bn == NULL) { | |
274 | if ((ret = BN_new()) == NULL) | |
275 | return (0); | |
276 | } else { | |
277 | ret = *bn; | |
278 | BN_zero(ret); | |
279 | } | |
58964a49 | 280 | |
40720ce3 MC |
281 | /* i is the number of digests, a bit of an over expand; */ |
282 | if (bn_expand(ret, i * 4) == NULL) | |
283 | goto err; | |
58964a49 | 284 | |
40720ce3 MC |
285 | j = BN_DEC_NUM - (i % BN_DEC_NUM); |
286 | if (j == BN_DEC_NUM) | |
287 | j = 0; | |
288 | l = 0; | |
289 | while (*a) { | |
290 | l *= 10; | |
291 | l += *a - '0'; | |
292 | a++; | |
293 | if (++j == BN_DEC_NUM) { | |
294 | BN_mul_word(ret, BN_DEC_CONV); | |
295 | BN_add_word(ret, l); | |
296 | l = 0; | |
297 | j = 0; | |
298 | } | |
299 | } | |
300 | ret->neg = neg; | |
58964a49 | 301 | |
40720ce3 MC |
302 | bn_correct_top(ret); |
303 | *bn = ret; | |
304 | bn_check_top(ret); | |
305 | return (num); | |
306 | err: | |
307 | if (*bn == NULL) | |
308 | BN_free(ret); | |
309 | return (0); | |
310 | } | |
58964a49 | 311 | |
cf1b7d96 | 312 | #ifndef OPENSSL_NO_BIO |
40720ce3 | 313 | # ifndef OPENSSL_NO_FP_API |
e93f9a32 | 314 | int BN_print_fp(FILE *fp, const BIGNUM *a) |
40720ce3 MC |
315 | { |
316 | BIO *b; | |
317 | int ret; | |
d02b48c6 | 318 | |
40720ce3 MC |
319 | if ((b = BIO_new(BIO_s_file())) == NULL) |
320 | return (0); | |
321 | BIO_set_fp(b, fp, BIO_NOCLOSE); | |
322 | ret = BN_print(b, a); | |
323 | BIO_free(b); | |
324 | return (ret); | |
325 | } | |
326 | # endif | |
d02b48c6 | 327 | |
8d8a8041 | 328 | int BN_print(BIO *bp, const BIGNUM *a) |
40720ce3 MC |
329 | { |
330 | int i, j, v, z = 0; | |
331 | int ret = 0; | |
d02b48c6 | 332 | |
40720ce3 MC |
333 | if ((a->neg) && (BIO_write(bp, "-", 1) != 1)) |
334 | goto end; | |
335 | if (BN_is_zero(a) && (BIO_write(bp, "0", 1) != 1)) | |
336 | goto end; | |
337 | for (i = a->top - 1; i >= 0; i--) { | |
338 | for (j = BN_BITS2 - 4; j >= 0; j -= 4) { | |
339 | /* strip leading zeros */ | |
340 | v = ((int)(a->d[i] >> (long)j)) & 0x0f; | |
341 | if (z || (v != 0)) { | |
342 | if (BIO_write(bp, &(Hex[v]), 1) != 1) | |
343 | goto end; | |
344 | z = 1; | |
345 | } | |
346 | } | |
347 | } | |
348 | ret = 1; | |
349 | end: | |
350 | return (ret); | |
351 | } | |
775c63fc | 352 | #endif |