|
1.4.6
by Magnus Holmgren
Import upstream version 2.7 |
1 |
/* ecc-modq.c */
|
2 |
||
3 |
/* nettle, low-level cryptographics library
|
|
4 |
*
|
|
5 |
* Copyright (C) 2013 Niels Möller
|
|
6 |
*
|
|
7 |
* The nettle library is free software; you can redistribute it and/or modify
|
|
8 |
* it under the terms of the GNU Lesser General Public License as published by
|
|
9 |
* the Free Software Foundation; either version 2.1 of the License, or (at your
|
|
10 |
* option) any later version.
|
|
11 |
*
|
|
12 |
* The nettle library is distributed in the hope that it will be useful, but
|
|
13 |
* WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
|
|
14 |
* or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public
|
|
15 |
* License for more details.
|
|
16 |
*
|
|
17 |
* You should have received a copy of the GNU Lesser General Public License
|
|
18 |
* along with the nettle library; see the file COPYING.LIB. If not, write to
|
|
19 |
* the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston,
|
|
20 |
* MA 02111-1301, USA.
|
|
21 |
*/
|
|
22 |
||
23 |
/* Development of Nettle's ECC support was funded by the .SE Internet Fund. */
|
|
24 |
||
25 |
#if HAVE_CONFIG_H
|
|
26 |
# include "config.h"
|
|
27 |
#endif
|
|
28 |
||
29 |
#include <assert.h> |
|
30 |
||
31 |
#include "ecc-internal.h" |
|
32 |
||
33 |
/* Arithmetic mod q, the group order. */
|
|
34 |
||
35 |
void
|
|
36 |
ecc_modq_add (const struct ecc_curve *ecc, mp_limb_t *rp, |
|
37 |
const mp_limb_t *ap, const mp_limb_t *bp) |
|
38 |
{
|
|
39 |
mp_limb_t cy; |
|
40 |
cy = mpn_add_n (rp, ap, bp, ecc->size); |
|
41 |
cy = cnd_add_n (cy, rp, ecc->Bmodq, ecc->size); |
|
42 |
cy = cnd_add_n (cy, rp, ecc->Bmodq, ecc->size); |
|
43 |
assert (cy == 0); |
|
44 |
}
|
|
45 |
||
46 |
void
|
|
47 |
ecc_modq_mul (const struct ecc_curve *ecc, mp_limb_t *rp, |
|
48 |
const mp_limb_t *ap, const mp_limb_t *bp) |
|
49 |
{
|
|
50 |
mpn_mul_n (rp, ap, bp, ecc->size); |
|
51 |
ecc->modq (ecc, rp); |
|
52 |
}
|
|
53 |
||
54 |
void
|
|
55 |
ecc_modq_inv (const struct ecc_curve *ecc, mp_limb_t *rp, mp_limb_t *ap, |
|
56 |
mp_limb_t *scratch) |
|
57 |
{
|
|
58 |
sec_modinv (rp, ap, ecc->size, ecc->q, ecc->qp1h, ecc->bit_size, scratch); |
|
59 |
}
|