/src/openssl/crypto/ec/ecp_oct.c
Line  | Count  | Source (jump to first uncovered line)  | 
1  |  | /*  | 
2  |  |  * Copyright 2011-2021 The OpenSSL Project Authors. All Rights Reserved.  | 
3  |  |  * Copyright (c) 2002, Oracle and/or its affiliates. All rights reserved  | 
4  |  |  *  | 
5  |  |  * Licensed under the Apache License 2.0 (the "License").  You may not use  | 
6  |  |  * this file except in compliance with the License.  You can obtain a copy  | 
7  |  |  * in the file LICENSE in the source distribution or at  | 
8  |  |  * https://www.openssl.org/source/license.html  | 
9  |  |  */  | 
10  |  |  | 
11  |  | /*  | 
12  |  |  * ECDSA low level APIs are deprecated for public use, but still ok for  | 
13  |  |  * internal use.  | 
14  |  |  */  | 
15  |  | #include "internal/deprecated.h"  | 
16  |  |  | 
17  |  | #include <openssl/err.h>  | 
18  |  | #include <openssl/symhacks.h>  | 
19  |  |  | 
20  |  | #include "ec_local.h"  | 
21  |  |  | 
22  |  | int ossl_ec_GFp_simple_set_compressed_coordinates(const EC_GROUP *group,  | 
23  |  |                                                   EC_POINT *point,  | 
24  |  |                                                   const BIGNUM *x_, int y_bit,  | 
25  |  |                                                   BN_CTX *ctx)  | 
26  | 0  | { | 
27  | 0  |     BN_CTX *new_ctx = NULL;  | 
28  | 0  |     BIGNUM *tmp1, *tmp2, *x, *y;  | 
29  | 0  |     int ret = 0;  | 
30  |  | 
  | 
31  | 0  |     if (ctx == NULL) { | 
32  | 0  |         ctx = new_ctx = BN_CTX_new_ex(group->libctx);  | 
33  | 0  |         if (ctx == NULL)  | 
34  | 0  |             return 0;  | 
35  | 0  |     }  | 
36  |  |  | 
37  | 0  |     y_bit = (y_bit != 0);  | 
38  |  | 
  | 
39  | 0  |     BN_CTX_start(ctx);  | 
40  | 0  |     tmp1 = BN_CTX_get(ctx);  | 
41  | 0  |     tmp2 = BN_CTX_get(ctx);  | 
42  | 0  |     x = BN_CTX_get(ctx);  | 
43  | 0  |     y = BN_CTX_get(ctx);  | 
44  | 0  |     if (y == NULL)  | 
45  | 0  |         goto err;  | 
46  |  |  | 
47  |  |     /*-  | 
48  |  |      * Recover y.  We have a Weierstrass equation  | 
49  |  |      *     y^2 = x^3 + a*x + b,  | 
50  |  |      * so  y  is one of the square roots of  x^3 + a*x + b.  | 
51  |  |      */  | 
52  |  |  | 
53  |  |     /* tmp1 := x^3 */  | 
54  | 0  |     if (!BN_nnmod(x, x_, group->field, ctx))  | 
55  | 0  |         goto err;  | 
56  | 0  |     if (group->meth->field_decode == 0) { | 
57  |  |         /* field_{sqr,mul} work on standard representation */ | 
58  | 0  |         if (!group->meth->field_sqr(group, tmp2, x_, ctx))  | 
59  | 0  |             goto err;  | 
60  | 0  |         if (!group->meth->field_mul(group, tmp1, tmp2, x_, ctx))  | 
61  | 0  |             goto err;  | 
62  | 0  |     } else { | 
63  | 0  |         if (!BN_mod_sqr(tmp2, x_, group->field, ctx))  | 
64  | 0  |             goto err;  | 
65  | 0  |         if (!BN_mod_mul(tmp1, tmp2, x_, group->field, ctx))  | 
66  | 0  |             goto err;  | 
67  | 0  |     }  | 
68  |  |  | 
69  |  |     /* tmp1 := tmp1 + a*x */  | 
70  | 0  |     if (group->a_is_minus3) { | 
71  | 0  |         if (!BN_mod_lshift1_quick(tmp2, x, group->field))  | 
72  | 0  |             goto err;  | 
73  | 0  |         if (!BN_mod_add_quick(tmp2, tmp2, x, group->field))  | 
74  | 0  |             goto err;  | 
75  | 0  |         if (!BN_mod_sub_quick(tmp1, tmp1, tmp2, group->field))  | 
76  | 0  |             goto err;  | 
77  | 0  |     } else { | 
78  | 0  |         if (group->meth->field_decode) { | 
79  | 0  |             if (!group->meth->field_decode(group, tmp2, group->a, ctx))  | 
80  | 0  |                 goto err;  | 
81  | 0  |             if (!BN_mod_mul(tmp2, tmp2, x, group->field, ctx))  | 
82  | 0  |                 goto err;  | 
83  | 0  |         } else { | 
84  |  |             /* field_mul works on standard representation */  | 
85  | 0  |             if (!group->meth->field_mul(group, tmp2, group->a, x, ctx))  | 
86  | 0  |                 goto err;  | 
87  | 0  |         }  | 
88  |  |  | 
89  | 0  |         if (!BN_mod_add_quick(tmp1, tmp1, tmp2, group->field))  | 
90  | 0  |             goto err;  | 
91  | 0  |     }  | 
92  |  |  | 
93  |  |     /* tmp1 := tmp1 + b */  | 
94  | 0  |     if (group->meth->field_decode) { | 
95  | 0  |         if (!group->meth->field_decode(group, tmp2, group->b, ctx))  | 
96  | 0  |             goto err;  | 
97  | 0  |         if (!BN_mod_add_quick(tmp1, tmp1, tmp2, group->field))  | 
98  | 0  |             goto err;  | 
99  | 0  |     } else { | 
100  | 0  |         if (!BN_mod_add_quick(tmp1, tmp1, group->b, group->field))  | 
101  | 0  |             goto err;  | 
102  | 0  |     }  | 
103  |  |  | 
104  | 0  |     ERR_set_mark();  | 
105  | 0  |     if (!BN_mod_sqrt(y, tmp1, group->field, ctx)) { | 
106  | 0  | #ifndef FIPS_MODULE  | 
107  | 0  |         unsigned long err = ERR_peek_last_error();  | 
108  |  | 
  | 
109  | 0  |         if (ERR_GET_LIB(err) == ERR_LIB_BN  | 
110  | 0  |             && ERR_GET_REASON(err) == BN_R_NOT_A_SQUARE) { | 
111  | 0  |             ERR_pop_to_mark();  | 
112  | 0  |             ERR_raise(ERR_LIB_EC, EC_R_INVALID_COMPRESSED_POINT);  | 
113  | 0  |         } else  | 
114  | 0  | #endif  | 
115  | 0  |         { | 
116  | 0  |             ERR_clear_last_mark();  | 
117  | 0  |             ERR_raise(ERR_LIB_EC, ERR_R_BN_LIB);  | 
118  | 0  |         }  | 
119  | 0  |         goto err;  | 
120  | 0  |     }  | 
121  | 0  |     ERR_clear_last_mark();  | 
122  |  | 
  | 
123  | 0  |     if (y_bit != BN_is_odd(y)) { | 
124  | 0  |         if (BN_is_zero(y)) { | 
125  | 0  |             int kron;  | 
126  |  | 
  | 
127  | 0  |             kron = BN_kronecker(x, group->field, ctx);  | 
128  | 0  |             if (kron == -2)  | 
129  | 0  |                 goto err;  | 
130  |  |  | 
131  | 0  |             if (kron == 1)  | 
132  | 0  |                 ERR_raise(ERR_LIB_EC, EC_R_INVALID_COMPRESSION_BIT);  | 
133  | 0  |             else  | 
134  |  |                 /*  | 
135  |  |                  * BN_mod_sqrt() should have caught this error (not a square)  | 
136  |  |                  */  | 
137  | 0  |                 ERR_raise(ERR_LIB_EC, EC_R_INVALID_COMPRESSED_POINT);  | 
138  | 0  |             goto err;  | 
139  | 0  |         }  | 
140  | 0  |         if (!BN_usub(y, group->field, y))  | 
141  | 0  |             goto err;  | 
142  | 0  |     }  | 
143  | 0  |     if (y_bit != BN_is_odd(y)) { | 
144  | 0  |         ERR_raise(ERR_LIB_EC, ERR_R_INTERNAL_ERROR);  | 
145  | 0  |         goto err;  | 
146  | 0  |     }  | 
147  |  |  | 
148  | 0  |     if (!EC_POINT_set_affine_coordinates(group, point, x, y, ctx))  | 
149  | 0  |         goto err;  | 
150  |  |  | 
151  | 0  |     ret = 1;  | 
152  |  | 
  | 
153  | 0  |  err:  | 
154  | 0  |     BN_CTX_end(ctx);  | 
155  | 0  |     BN_CTX_free(new_ctx);  | 
156  | 0  |     return ret;  | 
157  | 0  | }  | 
158  |  |  | 
159  |  | size_t ossl_ec_GFp_simple_point2oct(const EC_GROUP *group, const EC_POINT *point,  | 
160  |  |                                     point_conversion_form_t form,  | 
161  |  |                                     unsigned char *buf, size_t len, BN_CTX *ctx)  | 
162  | 0  | { | 
163  | 0  |     size_t ret;  | 
164  | 0  |     BN_CTX *new_ctx = NULL;  | 
165  | 0  |     int used_ctx = 0;  | 
166  | 0  |     BIGNUM *x, *y;  | 
167  | 0  |     size_t field_len, i, skip;  | 
168  |  | 
  | 
169  | 0  |     if ((form != POINT_CONVERSION_COMPRESSED)  | 
170  | 0  |         && (form != POINT_CONVERSION_UNCOMPRESSED)  | 
171  | 0  |         && (form != POINT_CONVERSION_HYBRID)) { | 
172  | 0  |         ERR_raise(ERR_LIB_EC, EC_R_INVALID_FORM);  | 
173  | 0  |         goto err;  | 
174  | 0  |     }  | 
175  |  |  | 
176  | 0  |     if (EC_POINT_is_at_infinity(group, point)) { | 
177  |  |         /* encodes to a single 0 octet */  | 
178  | 0  |         if (buf != NULL) { | 
179  | 0  |             if (len < 1) { | 
180  | 0  |                 ERR_raise(ERR_LIB_EC, EC_R_BUFFER_TOO_SMALL);  | 
181  | 0  |                 return 0;  | 
182  | 0  |             }  | 
183  | 0  |             buf[0] = 0;  | 
184  | 0  |         }  | 
185  | 0  |         return 1;  | 
186  | 0  |     }  | 
187  |  |  | 
188  |  |     /* ret := required output buffer length */  | 
189  | 0  |     field_len = BN_num_bytes(group->field);  | 
190  | 0  |     ret =  | 
191  | 0  |         (form ==  | 
192  | 0  |          POINT_CONVERSION_COMPRESSED) ? 1 + field_len : 1 + 2 * field_len;  | 
193  |  |  | 
194  |  |     /* if 'buf' is NULL, just return required length */  | 
195  | 0  |     if (buf != NULL) { | 
196  | 0  |         if (len < ret) { | 
197  | 0  |             ERR_raise(ERR_LIB_EC, EC_R_BUFFER_TOO_SMALL);  | 
198  | 0  |             goto err;  | 
199  | 0  |         }  | 
200  |  |  | 
201  | 0  |         if (ctx == NULL) { | 
202  | 0  |             ctx = new_ctx = BN_CTX_new_ex(group->libctx);  | 
203  | 0  |             if (ctx == NULL)  | 
204  | 0  |                 return 0;  | 
205  | 0  |         }  | 
206  |  |  | 
207  | 0  |         BN_CTX_start(ctx);  | 
208  | 0  |         used_ctx = 1;  | 
209  | 0  |         x = BN_CTX_get(ctx);  | 
210  | 0  |         y = BN_CTX_get(ctx);  | 
211  | 0  |         if (y == NULL)  | 
212  | 0  |             goto err;  | 
213  |  |  | 
214  | 0  |         if (!EC_POINT_get_affine_coordinates(group, point, x, y, ctx))  | 
215  | 0  |             goto err;  | 
216  |  |  | 
217  | 0  |         if ((form == POINT_CONVERSION_COMPRESSED  | 
218  | 0  |              || form == POINT_CONVERSION_HYBRID) && BN_is_odd(y))  | 
219  | 0  |             buf[0] = form + 1;  | 
220  | 0  |         else  | 
221  | 0  |             buf[0] = form;  | 
222  |  | 
  | 
223  | 0  |         i = 1;  | 
224  |  | 
  | 
225  | 0  |         skip = field_len - BN_num_bytes(x);  | 
226  | 0  |         if (skip > field_len) { | 
227  | 0  |             ERR_raise(ERR_LIB_EC, ERR_R_INTERNAL_ERROR);  | 
228  | 0  |             goto err;  | 
229  | 0  |         }  | 
230  | 0  |         while (skip > 0) { | 
231  | 0  |             buf[i++] = 0;  | 
232  | 0  |             skip--;  | 
233  | 0  |         }  | 
234  | 0  |         skip = BN_bn2bin(x, buf + i);  | 
235  | 0  |         i += skip;  | 
236  | 0  |         if (i != 1 + field_len) { | 
237  | 0  |             ERR_raise(ERR_LIB_EC, ERR_R_INTERNAL_ERROR);  | 
238  | 0  |             goto err;  | 
239  | 0  |         }  | 
240  |  |  | 
241  | 0  |         if (form == POINT_CONVERSION_UNCOMPRESSED  | 
242  | 0  |             || form == POINT_CONVERSION_HYBRID) { | 
243  | 0  |             skip = field_len - BN_num_bytes(y);  | 
244  | 0  |             if (skip > field_len) { | 
245  | 0  |                 ERR_raise(ERR_LIB_EC, ERR_R_INTERNAL_ERROR);  | 
246  | 0  |                 goto err;  | 
247  | 0  |             }  | 
248  | 0  |             while (skip > 0) { | 
249  | 0  |                 buf[i++] = 0;  | 
250  | 0  |                 skip--;  | 
251  | 0  |             }  | 
252  | 0  |             skip = BN_bn2bin(y, buf + i);  | 
253  | 0  |             i += skip;  | 
254  | 0  |         }  | 
255  |  |  | 
256  | 0  |         if (i != ret) { | 
257  | 0  |             ERR_raise(ERR_LIB_EC, ERR_R_INTERNAL_ERROR);  | 
258  | 0  |             goto err;  | 
259  | 0  |         }  | 
260  | 0  |     }  | 
261  |  |  | 
262  | 0  |     if (used_ctx)  | 
263  | 0  |         BN_CTX_end(ctx);  | 
264  | 0  |     BN_CTX_free(new_ctx);  | 
265  | 0  |     return ret;  | 
266  |  |  | 
267  | 0  |  err:  | 
268  | 0  |     if (used_ctx)  | 
269  | 0  |         BN_CTX_end(ctx);  | 
270  | 0  |     BN_CTX_free(new_ctx);  | 
271  | 0  |     return 0;  | 
272  | 0  | }  | 
273  |  |  | 
274  |  | int ossl_ec_GFp_simple_oct2point(const EC_GROUP *group, EC_POINT *point,  | 
275  |  |                                  const unsigned char *buf, size_t len,  | 
276  |  |                                  BN_CTX *ctx)  | 
277  | 0  | { | 
278  | 0  |     point_conversion_form_t form;  | 
279  | 0  |     int y_bit;  | 
280  | 0  |     BN_CTX *new_ctx = NULL;  | 
281  | 0  |     BIGNUM *x, *y;  | 
282  | 0  |     size_t field_len, enc_len;  | 
283  | 0  |     int ret = 0;  | 
284  |  | 
  | 
285  | 0  |     if (len == 0) { | 
286  | 0  |         ERR_raise(ERR_LIB_EC, EC_R_BUFFER_TOO_SMALL);  | 
287  | 0  |         return 0;  | 
288  | 0  |     }  | 
289  | 0  |     form = buf[0];  | 
290  | 0  |     y_bit = form & 1;  | 
291  | 0  |     form = form & ~1U;  | 
292  | 0  |     if ((form != 0) && (form != POINT_CONVERSION_COMPRESSED)  | 
293  | 0  |         && (form != POINT_CONVERSION_UNCOMPRESSED)  | 
294  | 0  |         && (form != POINT_CONVERSION_HYBRID)) { | 
295  | 0  |         ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
296  | 0  |         return 0;  | 
297  | 0  |     }  | 
298  | 0  |     if ((form == 0 || form == POINT_CONVERSION_UNCOMPRESSED) && y_bit) { | 
299  | 0  |         ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
300  | 0  |         return 0;  | 
301  | 0  |     }  | 
302  |  |  | 
303  | 0  |     if (form == 0) { | 
304  | 0  |         if (len != 1) { | 
305  | 0  |             ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
306  | 0  |             return 0;  | 
307  | 0  |         }  | 
308  |  |  | 
309  | 0  |         return EC_POINT_set_to_infinity(group, point);  | 
310  | 0  |     }  | 
311  |  |  | 
312  | 0  |     field_len = BN_num_bytes(group->field);  | 
313  | 0  |     enc_len =  | 
314  | 0  |         (form ==  | 
315  | 0  |          POINT_CONVERSION_COMPRESSED) ? 1 + field_len : 1 + 2 * field_len;  | 
316  |  | 
  | 
317  | 0  |     if (len != enc_len) { | 
318  | 0  |         ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
319  | 0  |         return 0;  | 
320  | 0  |     }  | 
321  |  |  | 
322  | 0  |     if (ctx == NULL) { | 
323  | 0  |         ctx = new_ctx = BN_CTX_new_ex(group->libctx);  | 
324  | 0  |         if (ctx == NULL)  | 
325  | 0  |             return 0;  | 
326  | 0  |     }  | 
327  |  |  | 
328  | 0  |     BN_CTX_start(ctx);  | 
329  | 0  |     x = BN_CTX_get(ctx);  | 
330  | 0  |     y = BN_CTX_get(ctx);  | 
331  | 0  |     if (y == NULL)  | 
332  | 0  |         goto err;  | 
333  |  |  | 
334  | 0  |     if (!BN_bin2bn(buf + 1, field_len, x))  | 
335  | 0  |         goto err;  | 
336  | 0  |     if (BN_ucmp(x, group->field) >= 0) { | 
337  | 0  |         ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
338  | 0  |         goto err;  | 
339  | 0  |     }  | 
340  |  |  | 
341  | 0  |     if (form == POINT_CONVERSION_COMPRESSED) { | 
342  | 0  |         if (!EC_POINT_set_compressed_coordinates(group, point, x, y_bit, ctx))  | 
343  | 0  |             goto err;  | 
344  | 0  |     } else { | 
345  | 0  |         if (!BN_bin2bn(buf + 1 + field_len, field_len, y))  | 
346  | 0  |             goto err;  | 
347  | 0  |         if (BN_ucmp(y, group->field) >= 0) { | 
348  | 0  |             ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
349  | 0  |             goto err;  | 
350  | 0  |         }  | 
351  | 0  |         if (form == POINT_CONVERSION_HYBRID) { | 
352  | 0  |             if (y_bit != BN_is_odd(y)) { | 
353  | 0  |                 ERR_raise(ERR_LIB_EC, EC_R_INVALID_ENCODING);  | 
354  | 0  |                 goto err;  | 
355  | 0  |             }  | 
356  | 0  |         }  | 
357  |  |  | 
358  |  |         /*  | 
359  |  |          * EC_POINT_set_affine_coordinates is responsible for checking that  | 
360  |  |          * the point is on the curve.  | 
361  |  |          */  | 
362  | 0  |         if (!EC_POINT_set_affine_coordinates(group, point, x, y, ctx))  | 
363  | 0  |             goto err;  | 
364  | 0  |     }  | 
365  |  |  | 
366  | 0  |     ret = 1;  | 
367  |  | 
  | 
368  | 0  |  err:  | 
369  | 0  |     BN_CTX_end(ctx);  | 
370  | 0  |     BN_CTX_free(new_ctx);  | 
371  | 0  |     return ret;  | 
372  | 0  | }  |