You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
48 lines
1.9 KiB
48 lines
1.9 KiB
9 years ago
|
/**********************************************************************
|
||
|
|
* Copyright (c) 2013, 2014 Pieter Wuille *
|
||
|
|
* Distributed under the MIT software license, see the accompanying *
|
||
|
|
* file COPYING or http://www.opensource.org/licenses/mit-license.php.*
|
||
|
|
**********************************************************************/
|
||
|
|
|
||
|
|
#ifndef _SECP256K1_FIELD_REPR_
|
||
|
|
#define _SECP256K1_FIELD_REPR_
|
||
|
|
|
||
|
|
#include <stdint.h>
|
||
|
|
|
||
|
|
typedef struct {
|
||
|
|
/* X = sum(i=0..9, elem[i]*2^26) mod n */
|
||
|
|
uint32_t n[10];
|
||
|
|
#ifdef VERIFY
|
||
|
|
int magnitude;
|
||
|
|
int normalized;
|
||
|
|
#endif
|
||
|
|
} secp256k1_fe_t;
|
||
|
|
|
||
|
|
/* Unpacks a constant into a overlapping multi-limbed FE element. */
|
||
|
|
#define SECP256K1_FE_CONST_INNER(d7, d6, d5, d4, d3, d2, d1, d0) { \
|
||
|
|
(d0) & 0x3FFFFFFUL, \
|
||
|
|
(((uint32_t)d0) >> 26) | ((uint32_t)(d1) & 0xFFFFFUL) << 6, \
|
||
|
|
(((uint32_t)d1) >> 20) | ((uint32_t)(d2) & 0x3FFFUL) << 12, \
|
||
|
|
(((uint32_t)d2) >> 14) | ((uint32_t)(d3) & 0xFFUL) << 18, \
|
||
|
|
(((uint32_t)d3) >> 8) | ((uint32_t)(d4) & 0x3UL) << 24, \
|
||
|
|
(((uint32_t)d4) >> 2) & 0x3FFFFFFUL, \
|
||
|
|
(((uint32_t)d4) >> 28) | ((uint32_t)(d5) & 0x3FFFFFUL) << 4, \
|
||
|
|
(((uint32_t)d5) >> 22) | ((uint32_t)(d6) & 0xFFFFUL) << 10, \
|
||
|
|
(((uint32_t)d6) >> 16) | ((uint32_t)(d7) & 0x3FFUL) << 16, \
|
||
|
|
(((uint32_t)d7) >> 10) \
|
||
|
|
}
|
||
|
|
|
||
|
|
#ifdef VERIFY
|
||
|
|
#define SECP256K1_FE_CONST(d7, d6, d5, d4, d3, d2, d1, d0) {SECP256K1_FE_CONST_INNER((d7), (d6), (d5), (d4), (d3), (d2), (d1), (d0)), 1, 1}
|
||
|
|
#else
|
||
|
|
#define SECP256K1_FE_CONST(d7, d6, d5, d4, d3, d2, d1, d0) {SECP256K1_FE_CONST_INNER((d7), (d6), (d5), (d4), (d3), (d2), (d1), (d0))}
|
||
|
|
#endif
|
||
|
|
|
||
|
|
typedef struct {
|
||
|
|
uint32_t n[8];
|
||
|
|
} secp256k1_fe_storage_t;
|
||
|
|
|
||
|
|
#define SECP256K1_FE_STORAGE_CONST(d7, d6, d5, d4, d3, d2, d1, d0) {{ (d0), (d1), (d2), (d3), (d4), (d5), (d6), (d7) }}
|
||
|
|
#define SECP256K1_FE_STORAGE_CONST_GET(d) d.n[7], d.n[6], d.n[5], d.n[4],d.n[3], d.n[2], d.n[1], d.n[0]
|
||
|
|
#endif
|