Branch data Line data Source code
1 : : /* $OpenBSD: bufbn.c,v 1.11 2014/02/27 08:25:09 djm Exp $*/
2 : : /*
3 : : * Author: Tatu Ylonen <ylo@cs.hut.fi>
4 : : * Copyright (c) 1995 Tatu Ylonen <ylo@cs.hut.fi>, Espoo, Finland
5 : : * All rights reserved
6 : : * Auxiliary functions for storing and retrieving various data types to/from
7 : : * Buffers.
8 : : *
9 : : * As far as I am concerned, the code I have written for this software
10 : : * can be used freely for any purpose. Any derived versions of this
11 : : * software must be clearly marked as such, and if the derived work is
12 : : * incompatible with the protocol description in the RFC file, it must be
13 : : * called by a name other than "ssh" or "Secure Shell".
14 : : *
15 : : *
16 : : * SSH2 packet format added by Markus Friedl
17 : : * Copyright (c) 2000 Markus Friedl. All rights reserved.
18 : : *
19 : : * Redistribution and use in source and binary forms, with or without
20 : : * modification, are permitted provided that the following conditions
21 : : * are met:
22 : : * 1. Redistributions of source code must retain the above copyright
23 : : * notice, this list of conditions and the following disclaimer.
24 : : * 2. Redistributions in binary form must reproduce the above copyright
25 : : * notice, this list of conditions and the following disclaimer in the
26 : : * documentation and/or other materials provided with the distribution.
27 : : *
28 : : * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
29 : : * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
30 : : * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
31 : : * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
32 : : * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
33 : : * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
34 : : * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
35 : : * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
36 : : * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
37 : : * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
38 : : */
39 : :
40 : : #include "includes.h"
41 : :
42 : : #include <sys/types.h>
43 : :
44 : : #include <openssl/bn.h>
45 : :
46 : : #include <string.h>
47 : : #include <stdarg.h>
48 : : #include <stdlib.h>
49 : :
50 : : #include "xmalloc.h"
51 : : #include "buffer.h"
52 : : #include "log.h"
53 : : #include "misc.h"
54 : :
55 : : /*
56 : : * Stores an BIGNUM in the buffer with a 2-byte msb first bit count, followed
57 : : * by (bits+7)/8 bytes of binary data, msb first.
58 : : */
59 : : int
60 : 1314 : buffer_put_bignum_ret(Buffer *buffer, const BIGNUM *value)
61 : : {
62 : 1314 : int bits = BN_num_bits(value);
63 : 1314 : int bin_size = (bits + 7) / 8;
64 : 1314 : u_char *buf = xmalloc(bin_size);
65 : : int oi;
66 : : char msg[2];
67 : :
68 : : /* Get the value of in binary */
69 : 1314 : oi = BN_bn2bin(value, buf);
70 [ - + ]: 1314 : if (oi != bin_size) {
71 : 0 : error("buffer_put_bignum_ret: BN_bn2bin() failed: oi %d != bin_size %d",
72 : : oi, bin_size);
73 : 0 : free(buf);
74 : 0 : return (-1);
75 : : }
76 : :
77 : : /* Store the number of bits in the buffer in two bytes, msb first. */
78 : 1314 : put_u16(msg, bits);
79 : 1314 : buffer_append(buffer, msg, 2);
80 : : /* Store the binary data. */
81 : 1314 : buffer_append(buffer, buf, oi);
82 : :
83 : 1314 : explicit_bzero(buf, bin_size);
84 : 1314 : free(buf);
85 : :
86 : 1314 : return (0);
87 : : }
88 : :
89 : : void
90 : 1314 : buffer_put_bignum(Buffer *buffer, const BIGNUM *value)
91 : : {
92 [ - + ]: 1314 : if (buffer_put_bignum_ret(buffer, value) == -1)
93 : 0 : fatal("buffer_put_bignum: buffer error");
94 : 1314 : }
95 : :
96 : : /*
97 : : * Retrieves a BIGNUM from the buffer.
98 : : */
99 : : int
100 : 18583 : buffer_get_bignum_ret(Buffer *buffer, BIGNUM *value)
101 : : {
102 : : u_int bits, bytes;
103 : : u_char buf[2], *bin;
104 : :
105 : : /* Get the number of bits. */
106 [ - + ]: 18583 : if (buffer_get_ret(buffer, (char *) buf, 2) == -1) {
107 : 0 : error("buffer_get_bignum_ret: invalid length");
108 : 0 : return (-1);
109 : : }
110 : 18583 : bits = get_u16(buf);
111 [ - + ]: 18583 : if (bits > 65535-7) {
112 : 0 : error("buffer_get_bignum_ret: cannot handle BN of size %d",
113 : : bits);
114 : 0 : return (-1);
115 : : }
116 : : /* Compute the number of binary bytes that follow. */
117 : 18583 : bytes = (bits + 7) / 8;
118 [ - + ]: 18583 : if (bytes > 8 * 1024) {
119 : 0 : error("buffer_get_bignum_ret: cannot handle BN of size %d", bytes);
120 : 0 : return (-1);
121 : : }
122 [ - + ]: 18583 : if (buffer_len(buffer) < bytes) {
123 : 0 : error("buffer_get_bignum_ret: input buffer too small");
124 : 0 : return (-1);
125 : : }
126 : 18583 : bin = buffer_ptr(buffer);
127 [ - + ]: 18583 : if (BN_bin2bn(bin, bytes, value) == NULL) {
128 : 0 : error("buffer_get_bignum_ret: BN_bin2bn failed");
129 : 0 : return (-1);
130 : : }
131 [ - + ]: 18583 : if (buffer_consume_ret(buffer, bytes) == -1) {
132 : 0 : error("buffer_get_bignum_ret: buffer_consume failed");
133 : 0 : return (-1);
134 : : }
135 : : return (0);
136 : : }
137 : :
138 : : void
139 : 18583 : buffer_get_bignum(Buffer *buffer, BIGNUM *value)
140 : : {
141 [ - + ]: 18583 : if (buffer_get_bignum_ret(buffer, value) == -1)
142 : 0 : fatal("buffer_get_bignum: buffer error");
143 : 18583 : }
144 : :
145 : : /*
146 : : * Stores a BIGNUM in the buffer in SSH2 format.
147 : : */
148 : : int
149 : 23718 : buffer_put_bignum2_ret(Buffer *buffer, const BIGNUM *value)
150 : : {
151 : : u_int bytes;
152 : : u_char *buf;
153 : : int oi;
154 : 23718 : u_int hasnohigh = 0;
155 : :
156 [ - + ]: 23718 : if (BN_is_zero(value)) {
157 : 0 : buffer_put_int(buffer, 0);
158 : 0 : return 0;
159 : : }
160 [ - + ]: 23718 : if (value->neg) {
161 : 0 : error("buffer_put_bignum2_ret: negative numbers not supported");
162 : 0 : return (-1);
163 : : }
164 : 23718 : bytes = BN_num_bytes(value) + 1; /* extra padding byte */
165 [ - + ]: 23718 : if (bytes < 2) {
166 : 0 : error("buffer_put_bignum2_ret: BN too small");
167 : 0 : return (-1);
168 : : }
169 : 23718 : buf = xmalloc(bytes);
170 : 23718 : buf[0] = 0x00;
171 : : /* Get the value of in binary */
172 : 23718 : oi = BN_bn2bin(value, buf+1);
173 [ + - ][ - + ]: 23718 : if (oi < 0 || (u_int)oi != bytes - 1) {
174 : 0 : error("buffer_put_bignum2_ret: BN_bn2bin() failed: "
175 : : "oi %d != bin_size %d", oi, bytes);
176 : 0 : free(buf);
177 : 0 : return (-1);
178 : : }
179 : 23718 : hasnohigh = (buf[1] & 0x80) ? 0 : 1;
180 : 23718 : buffer_put_string(buffer, buf+hasnohigh, bytes-hasnohigh);
181 : 23718 : explicit_bzero(buf, bytes);
182 : 23718 : free(buf);
183 : 23718 : return (0);
184 : : }
185 : :
186 : : void
187 : 23718 : buffer_put_bignum2(Buffer *buffer, const BIGNUM *value)
188 : : {
189 [ - + ]: 23718 : if (buffer_put_bignum2_ret(buffer, value) == -1)
190 : 0 : fatal("buffer_put_bignum2: buffer error");
191 : 23718 : }
192 : :
193 : : int
194 : 32018 : buffer_get_bignum2_ret(Buffer *buffer, BIGNUM *value)
195 : : {
196 : : u_int len;
197 : : u_char *bin;
198 : :
199 [ + + ]: 32018 : if ((bin = buffer_get_string_ret(buffer, &len)) == NULL) {
200 : 2 : error("buffer_get_bignum2_ret: invalid bignum");
201 : 2 : return (-1);
202 : : }
203 : :
204 [ + - ][ - + ]: 32016 : if (len > 0 && (bin[0] & 0x80)) {
205 : 0 : error("buffer_get_bignum2_ret: negative numbers not supported");
206 : 0 : free(bin);
207 : 0 : return (-1);
208 : : }
209 [ - + ]: 32016 : if (len > 8 * 1024) {
210 : 0 : error("buffer_get_bignum2_ret: cannot handle BN of size %d",
211 : : len);
212 : 0 : free(bin);
213 : 0 : return (-1);
214 : : }
215 [ - + ]: 32016 : if (BN_bin2bn(bin, len, value) == NULL) {
216 : 0 : error("buffer_get_bignum2_ret: BN_bin2bn failed");
217 : 0 : free(bin);
218 : 0 : return (-1);
219 : : }
220 : 32016 : free(bin);
221 : 32016 : return (0);
222 : : }
223 : :
224 : : void
225 : 1355 : buffer_get_bignum2(Buffer *buffer, BIGNUM *value)
226 : : {
227 [ - + ]: 1355 : if (buffer_get_bignum2_ret(buffer, value) == -1)
228 : 0 : fatal("buffer_get_bignum2: buffer error");
229 : 1355 : }
|