mbed-os - mbed os with nrf51 internal bandgap enabled to re…

Users » elessair » Code » mbed-os

mbed os with nrf51 internal bandgap enabled to read battery level

Dependents: BLE_file_test BLE_Blink ExternalEncoder

features/mbedtls/src/ecp_curves.c@0:f269e3021894, 2016-10-23 (annotated)

Committer:: elessair
Date:: Sun Oct 23 15:10:02 2016 +0000
Revision:: 0:f269e3021894

Initial commit

Who changed what in which revision?

User	Revision	Line number	New contents of line
elessair	0:f269e3021894	1	/*
elessair	0:f269e3021894	2	* Elliptic curves over GF(p): curve-specific data and functions
elessair	0:f269e3021894	3	*
elessair	0:f269e3021894	4	* Copyright (C) 2006-2015, ARM Limited, All Rights Reserved
elessair	0:f269e3021894	5	* SPDX-License-Identifier: Apache-2.0
elessair	0:f269e3021894	6	*
elessair	0:f269e3021894	7	* Licensed under the Apache License, Version 2.0 (the "License"); you may
elessair	0:f269e3021894	8	* not use this file except in compliance with the License.
elessair	0:f269e3021894	9	* You may obtain a copy of the License at
elessair	0:f269e3021894	10	*
elessair	0:f269e3021894	11	* http://www.apache.org/licenses/LICENSE-2.0
elessair	0:f269e3021894	12	*
elessair	0:f269e3021894	13	* Unless required by applicable law or agreed to in writing, software
elessair	0:f269e3021894	14	* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
elessair	0:f269e3021894	15	* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
elessair	0:f269e3021894	16	* See the License for the specific language governing permissions and
elessair	0:f269e3021894	17	* limitations under the License.
elessair	0:f269e3021894	18	*
elessair	0:f269e3021894	19	* This file is part of mbed TLS (https://tls.mbed.org)
elessair	0:f269e3021894	20	*/
elessair	0:f269e3021894	21
elessair	0:f269e3021894	22	#if !defined(MBEDTLS_CONFIG_FILE)
elessair	0:f269e3021894	23	#include "mbedtls/config.h"
elessair	0:f269e3021894	24	#else
elessair	0:f269e3021894	25	#include MBEDTLS_CONFIG_FILE
elessair	0:f269e3021894	26	#endif
elessair	0:f269e3021894	27
elessair	0:f269e3021894	28	#if defined(MBEDTLS_ECP_C)
elessair	0:f269e3021894	29
elessair	0:f269e3021894	30	#include "mbedtls/ecp.h"
elessair	0:f269e3021894	31
elessair	0:f269e3021894	32	#include <string.h>
elessair	0:f269e3021894	33
elessair	0:f269e3021894	34	#if ( defined(__ARMCC_VERSION) \|\| defined(_MSC_VER) ) && \
elessair	0:f269e3021894	35	!defined(inline) && !defined(__cplusplus)
elessair	0:f269e3021894	36	#define inline __inline
elessair	0:f269e3021894	37	#endif
elessair	0:f269e3021894	38
elessair	0:f269e3021894	39	/*
elessair	0:f269e3021894	40	* Conversion macros for embedded constants:
elessair	0:f269e3021894	41	* build lists of mbedtls_mpi_uint's from lists of unsigned char's grouped by 8, 4 or 2
elessair	0:f269e3021894	42	*/
elessair	0:f269e3021894	43	#if defined(MBEDTLS_HAVE_INT32)
elessair	0:f269e3021894	44
elessair	0:f269e3021894	45	#define BYTES_TO_T_UINT_4( a, b, c, d ) \
elessair	0:f269e3021894	46	( (mbedtls_mpi_uint) a << 0 ) \| \
elessair	0:f269e3021894	47	( (mbedtls_mpi_uint) b << 8 ) \| \
elessair	0:f269e3021894	48	( (mbedtls_mpi_uint) c << 16 ) \| \
elessair	0:f269e3021894	49	( (mbedtls_mpi_uint) d << 24 )
elessair	0:f269e3021894	50
elessair	0:f269e3021894	51	#define BYTES_TO_T_UINT_2( a, b ) \
elessair	0:f269e3021894	52	BYTES_TO_T_UINT_4( a, b, 0, 0 )
elessair	0:f269e3021894	53
elessair	0:f269e3021894	54	#define BYTES_TO_T_UINT_8( a, b, c, d, e, f, g, h ) \
elessair	0:f269e3021894	55	BYTES_TO_T_UINT_4( a, b, c, d ), \
elessair	0:f269e3021894	56	BYTES_TO_T_UINT_4( e, f, g, h )
elessair	0:f269e3021894	57
elessair	0:f269e3021894	58	#else /* 64-bits */
elessair	0:f269e3021894	59
elessair	0:f269e3021894	60	#define BYTES_TO_T_UINT_8( a, b, c, d, e, f, g, h ) \
elessair	0:f269e3021894	61	( (mbedtls_mpi_uint) a << 0 ) \| \
elessair	0:f269e3021894	62	( (mbedtls_mpi_uint) b << 8 ) \| \
elessair	0:f269e3021894	63	( (mbedtls_mpi_uint) c << 16 ) \| \
elessair	0:f269e3021894	64	( (mbedtls_mpi_uint) d << 24 ) \| \
elessair	0:f269e3021894	65	( (mbedtls_mpi_uint) e << 32 ) \| \
elessair	0:f269e3021894	66	( (mbedtls_mpi_uint) f << 40 ) \| \
elessair	0:f269e3021894	67	( (mbedtls_mpi_uint) g << 48 ) \| \
elessair	0:f269e3021894	68	( (mbedtls_mpi_uint) h << 56 )
elessair	0:f269e3021894	69
elessair	0:f269e3021894	70	#define BYTES_TO_T_UINT_4( a, b, c, d ) \
elessair	0:f269e3021894	71	BYTES_TO_T_UINT_8( a, b, c, d, 0, 0, 0, 0 )
elessair	0:f269e3021894	72
elessair	0:f269e3021894	73	#define BYTES_TO_T_UINT_2( a, b ) \
elessair	0:f269e3021894	74	BYTES_TO_T_UINT_8( a, b, 0, 0, 0, 0, 0, 0 )
elessair	0:f269e3021894	75
elessair	0:f269e3021894	76	#endif /* bits in mbedtls_mpi_uint */
elessair	0:f269e3021894	77
elessair	0:f269e3021894	78	/*
elessair	0:f269e3021894	79	* Note: the constants are in little-endian order
elessair	0:f269e3021894	80	* to be directly usable in MPIs
elessair	0:f269e3021894	81	*/
elessair	0:f269e3021894	82
elessair	0:f269e3021894	83	/*
elessair	0:f269e3021894	84	* Domain parameters for secp192r1
elessair	0:f269e3021894	85	*/
elessair	0:f269e3021894	86	#if defined(MBEDTLS_ECP_DP_SECP192R1_ENABLED)
elessair	0:f269e3021894	87	static const mbedtls_mpi_uint secp192r1_p[] = {
elessair	0:f269e3021894	88	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	89	BYTES_TO_T_UINT_8( 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	90	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	91	};
elessair	0:f269e3021894	92	static const mbedtls_mpi_uint secp192r1_b[] = {
elessair	0:f269e3021894	93	BYTES_TO_T_UINT_8( 0xB1, 0xB9, 0x46, 0xC1, 0xEC, 0xDE, 0xB8, 0xFE ),
elessair	0:f269e3021894	94	BYTES_TO_T_UINT_8( 0x49, 0x30, 0x24, 0x72, 0xAB, 0xE9, 0xA7, 0x0F ),
elessair	0:f269e3021894	95	BYTES_TO_T_UINT_8( 0xE7, 0x80, 0x9C, 0xE5, 0x19, 0x05, 0x21, 0x64 ),
elessair	0:f269e3021894	96	};
elessair	0:f269e3021894	97	static const mbedtls_mpi_uint secp192r1_gx[] = {
elessair	0:f269e3021894	98	BYTES_TO_T_UINT_8( 0x12, 0x10, 0xFF, 0x82, 0xFD, 0x0A, 0xFF, 0xF4 ),
elessair	0:f269e3021894	99	BYTES_TO_T_UINT_8( 0x00, 0x88, 0xA1, 0x43, 0xEB, 0x20, 0xBF, 0x7C ),
elessair	0:f269e3021894	100	BYTES_TO_T_UINT_8( 0xF6, 0x90, 0x30, 0xB0, 0x0E, 0xA8, 0x8D, 0x18 ),
elessair	0:f269e3021894	101	};
elessair	0:f269e3021894	102	static const mbedtls_mpi_uint secp192r1_gy[] = {
elessair	0:f269e3021894	103	BYTES_TO_T_UINT_8( 0x11, 0x48, 0x79, 0x1E, 0xA1, 0x77, 0xF9, 0x73 ),
elessair	0:f269e3021894	104	BYTES_TO_T_UINT_8( 0xD5, 0xCD, 0x24, 0x6B, 0xED, 0x11, 0x10, 0x63 ),
elessair	0:f269e3021894	105	BYTES_TO_T_UINT_8( 0x78, 0xDA, 0xC8, 0xFF, 0x95, 0x2B, 0x19, 0x07 ),
elessair	0:f269e3021894	106	};
elessair	0:f269e3021894	107	static const mbedtls_mpi_uint secp192r1_n[] = {
elessair	0:f269e3021894	108	BYTES_TO_T_UINT_8( 0x31, 0x28, 0xD2, 0xB4, 0xB1, 0xC9, 0x6B, 0x14 ),
elessair	0:f269e3021894	109	BYTES_TO_T_UINT_8( 0x36, 0xF8, 0xDE, 0x99, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	110	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	111	};
elessair	0:f269e3021894	112	#endif /* MBEDTLS_ECP_DP_SECP192R1_ENABLED */
elessair	0:f269e3021894	113
elessair	0:f269e3021894	114	/*
elessair	0:f269e3021894	115	* Domain parameters for secp224r1
elessair	0:f269e3021894	116	*/
elessair	0:f269e3021894	117	#if defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED)
elessair	0:f269e3021894	118	static const mbedtls_mpi_uint secp224r1_p[] = {
elessair	0:f269e3021894	119	BYTES_TO_T_UINT_8( 0x01, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	120	BYTES_TO_T_UINT_8( 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	121	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	122	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	123	};
elessair	0:f269e3021894	124	static const mbedtls_mpi_uint secp224r1_b[] = {
elessair	0:f269e3021894	125	BYTES_TO_T_UINT_8( 0xB4, 0xFF, 0x55, 0x23, 0x43, 0x39, 0x0B, 0x27 ),
elessair	0:f269e3021894	126	BYTES_TO_T_UINT_8( 0xBA, 0xD8, 0xBF, 0xD7, 0xB7, 0xB0, 0x44, 0x50 ),
elessair	0:f269e3021894	127	BYTES_TO_T_UINT_8( 0x56, 0x32, 0x41, 0xF5, 0xAB, 0xB3, 0x04, 0x0C ),
elessair	0:f269e3021894	128	BYTES_TO_T_UINT_4( 0x85, 0x0A, 0x05, 0xB4 ),
elessair	0:f269e3021894	129	};
elessair	0:f269e3021894	130	static const mbedtls_mpi_uint secp224r1_gx[] = {
elessair	0:f269e3021894	131	BYTES_TO_T_UINT_8( 0x21, 0x1D, 0x5C, 0x11, 0xD6, 0x80, 0x32, 0x34 ),
elessair	0:f269e3021894	132	BYTES_TO_T_UINT_8( 0x22, 0x11, 0xC2, 0x56, 0xD3, 0xC1, 0x03, 0x4A ),
elessair	0:f269e3021894	133	BYTES_TO_T_UINT_8( 0xB9, 0x90, 0x13, 0x32, 0x7F, 0xBF, 0xB4, 0x6B ),
elessair	0:f269e3021894	134	BYTES_TO_T_UINT_4( 0xBD, 0x0C, 0x0E, 0xB7 ),
elessair	0:f269e3021894	135	};
elessair	0:f269e3021894	136	static const mbedtls_mpi_uint secp224r1_gy[] = {
elessair	0:f269e3021894	137	BYTES_TO_T_UINT_8( 0x34, 0x7E, 0x00, 0x85, 0x99, 0x81, 0xD5, 0x44 ),
elessair	0:f269e3021894	138	BYTES_TO_T_UINT_8( 0x64, 0x47, 0x07, 0x5A, 0xA0, 0x75, 0x43, 0xCD ),
elessair	0:f269e3021894	139	BYTES_TO_T_UINT_8( 0xE6, 0xDF, 0x22, 0x4C, 0xFB, 0x23, 0xF7, 0xB5 ),
elessair	0:f269e3021894	140	BYTES_TO_T_UINT_4( 0x88, 0x63, 0x37, 0xBD ),
elessair	0:f269e3021894	141	};
elessair	0:f269e3021894	142	static const mbedtls_mpi_uint secp224r1_n[] = {
elessair	0:f269e3021894	143	BYTES_TO_T_UINT_8( 0x3D, 0x2A, 0x5C, 0x5C, 0x45, 0x29, 0xDD, 0x13 ),
elessair	0:f269e3021894	144	BYTES_TO_T_UINT_8( 0x3E, 0xF0, 0xB8, 0xE0, 0xA2, 0x16, 0xFF, 0xFF ),
elessair	0:f269e3021894	145	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	146	BYTES_TO_T_UINT_4( 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	147	};
elessair	0:f269e3021894	148	#endif /* MBEDTLS_ECP_DP_SECP224R1_ENABLED */
elessair	0:f269e3021894	149
elessair	0:f269e3021894	150	/*
elessair	0:f269e3021894	151	* Domain parameters for secp256r1
elessair	0:f269e3021894	152	*/
elessair	0:f269e3021894	153	#if defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED)
elessair	0:f269e3021894	154	static const mbedtls_mpi_uint secp256r1_p[] = {
elessair	0:f269e3021894	155	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	156	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	157	BYTES_TO_T_UINT_8( 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	158	BYTES_TO_T_UINT_8( 0x01, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	159	};
elessair	0:f269e3021894	160	static const mbedtls_mpi_uint secp256r1_b[] = {
elessair	0:f269e3021894	161	BYTES_TO_T_UINT_8( 0x4B, 0x60, 0xD2, 0x27, 0x3E, 0x3C, 0xCE, 0x3B ),
elessair	0:f269e3021894	162	BYTES_TO_T_UINT_8( 0xF6, 0xB0, 0x53, 0xCC, 0xB0, 0x06, 0x1D, 0x65 ),
elessair	0:f269e3021894	163	BYTES_TO_T_UINT_8( 0xBC, 0x86, 0x98, 0x76, 0x55, 0xBD, 0xEB, 0xB3 ),
elessair	0:f269e3021894	164	BYTES_TO_T_UINT_8( 0xE7, 0x93, 0x3A, 0xAA, 0xD8, 0x35, 0xC6, 0x5A ),
elessair	0:f269e3021894	165	};
elessair	0:f269e3021894	166	static const mbedtls_mpi_uint secp256r1_gx[] = {
elessair	0:f269e3021894	167	BYTES_TO_T_UINT_8( 0x96, 0xC2, 0x98, 0xD8, 0x45, 0x39, 0xA1, 0xF4 ),
elessair	0:f269e3021894	168	BYTES_TO_T_UINT_8( 0xA0, 0x33, 0xEB, 0x2D, 0x81, 0x7D, 0x03, 0x77 ),
elessair	0:f269e3021894	169	BYTES_TO_T_UINT_8( 0xF2, 0x40, 0xA4, 0x63, 0xE5, 0xE6, 0xBC, 0xF8 ),
elessair	0:f269e3021894	170	BYTES_TO_T_UINT_8( 0x47, 0x42, 0x2C, 0xE1, 0xF2, 0xD1, 0x17, 0x6B ),
elessair	0:f269e3021894	171	};
elessair	0:f269e3021894	172	static const mbedtls_mpi_uint secp256r1_gy[] = {
elessair	0:f269e3021894	173	BYTES_TO_T_UINT_8( 0xF5, 0x51, 0xBF, 0x37, 0x68, 0x40, 0xB6, 0xCB ),
elessair	0:f269e3021894	174	BYTES_TO_T_UINT_8( 0xCE, 0x5E, 0x31, 0x6B, 0x57, 0x33, 0xCE, 0x2B ),
elessair	0:f269e3021894	175	BYTES_TO_T_UINT_8( 0x16, 0x9E, 0x0F, 0x7C, 0x4A, 0xEB, 0xE7, 0x8E ),
elessair	0:f269e3021894	176	BYTES_TO_T_UINT_8( 0x9B, 0x7F, 0x1A, 0xFE, 0xE2, 0x42, 0xE3, 0x4F ),
elessair	0:f269e3021894	177	};
elessair	0:f269e3021894	178	static const mbedtls_mpi_uint secp256r1_n[] = {
elessair	0:f269e3021894	179	BYTES_TO_T_UINT_8( 0x51, 0x25, 0x63, 0xFC, 0xC2, 0xCA, 0xB9, 0xF3 ),
elessair	0:f269e3021894	180	BYTES_TO_T_UINT_8( 0x84, 0x9E, 0x17, 0xA7, 0xAD, 0xFA, 0xE6, 0xBC ),
elessair	0:f269e3021894	181	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	182	BYTES_TO_T_UINT_8( 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	183	};
elessair	0:f269e3021894	184	#endif /* MBEDTLS_ECP_DP_SECP256R1_ENABLED */
elessair	0:f269e3021894	185
elessair	0:f269e3021894	186	/*
elessair	0:f269e3021894	187	* Domain parameters for secp384r1
elessair	0:f269e3021894	188	*/
elessair	0:f269e3021894	189	#if defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED)
elessair	0:f269e3021894	190	static const mbedtls_mpi_uint secp384r1_p[] = {
elessair	0:f269e3021894	191	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0x00, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	192	BYTES_TO_T_UINT_8( 0x00, 0x00, 0x00, 0x00, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	193	BYTES_TO_T_UINT_8( 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	194	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	195	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	196	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	197	};
elessair	0:f269e3021894	198	static const mbedtls_mpi_uint secp384r1_b[] = {
elessair	0:f269e3021894	199	BYTES_TO_T_UINT_8( 0xEF, 0x2A, 0xEC, 0xD3, 0xED, 0xC8, 0x85, 0x2A ),
elessair	0:f269e3021894	200	BYTES_TO_T_UINT_8( 0x9D, 0xD1, 0x2E, 0x8A, 0x8D, 0x39, 0x56, 0xC6 ),
elessair	0:f269e3021894	201	BYTES_TO_T_UINT_8( 0x5A, 0x87, 0x13, 0x50, 0x8F, 0x08, 0x14, 0x03 ),
elessair	0:f269e3021894	202	BYTES_TO_T_UINT_8( 0x12, 0x41, 0x81, 0xFE, 0x6E, 0x9C, 0x1D, 0x18 ),
elessair	0:f269e3021894	203	BYTES_TO_T_UINT_8( 0x19, 0x2D, 0xF8, 0xE3, 0x6B, 0x05, 0x8E, 0x98 ),
elessair	0:f269e3021894	204	BYTES_TO_T_UINT_8( 0xE4, 0xE7, 0x3E, 0xE2, 0xA7, 0x2F, 0x31, 0xB3 ),
elessair	0:f269e3021894	205	};
elessair	0:f269e3021894	206	static const mbedtls_mpi_uint secp384r1_gx[] = {
elessair	0:f269e3021894	207	BYTES_TO_T_UINT_8( 0xB7, 0x0A, 0x76, 0x72, 0x38, 0x5E, 0x54, 0x3A ),
elessair	0:f269e3021894	208	BYTES_TO_T_UINT_8( 0x6C, 0x29, 0x55, 0xBF, 0x5D, 0xF2, 0x02, 0x55 ),
elessair	0:f269e3021894	209	BYTES_TO_T_UINT_8( 0x38, 0x2A, 0x54, 0x82, 0xE0, 0x41, 0xF7, 0x59 ),
elessair	0:f269e3021894	210	BYTES_TO_T_UINT_8( 0x98, 0x9B, 0xA7, 0x8B, 0x62, 0x3B, 0x1D, 0x6E ),
elessair	0:f269e3021894	211	BYTES_TO_T_UINT_8( 0x74, 0xAD, 0x20, 0xF3, 0x1E, 0xC7, 0xB1, 0x8E ),
elessair	0:f269e3021894	212	BYTES_TO_T_UINT_8( 0x37, 0x05, 0x8B, 0xBE, 0x22, 0xCA, 0x87, 0xAA ),
elessair	0:f269e3021894	213	};
elessair	0:f269e3021894	214	static const mbedtls_mpi_uint secp384r1_gy[] = {
elessair	0:f269e3021894	215	BYTES_TO_T_UINT_8( 0x5F, 0x0E, 0xEA, 0x90, 0x7C, 0x1D, 0x43, 0x7A ),
elessair	0:f269e3021894	216	BYTES_TO_T_UINT_8( 0x9D, 0x81, 0x7E, 0x1D, 0xCE, 0xB1, 0x60, 0x0A ),
elessair	0:f269e3021894	217	BYTES_TO_T_UINT_8( 0xC0, 0xB8, 0xF0, 0xB5, 0x13, 0x31, 0xDA, 0xE9 ),
elessair	0:f269e3021894	218	BYTES_TO_T_UINT_8( 0x7C, 0x14, 0x9A, 0x28, 0xBD, 0x1D, 0xF4, 0xF8 ),
elessair	0:f269e3021894	219	BYTES_TO_T_UINT_8( 0x29, 0xDC, 0x92, 0x92, 0xBF, 0x98, 0x9E, 0x5D ),
elessair	0:f269e3021894	220	BYTES_TO_T_UINT_8( 0x6F, 0x2C, 0x26, 0x96, 0x4A, 0xDE, 0x17, 0x36 ),
elessair	0:f269e3021894	221	};
elessair	0:f269e3021894	222	static const mbedtls_mpi_uint secp384r1_n[] = {
elessair	0:f269e3021894	223	BYTES_TO_T_UINT_8( 0x73, 0x29, 0xC5, 0xCC, 0x6A, 0x19, 0xEC, 0xEC ),
elessair	0:f269e3021894	224	BYTES_TO_T_UINT_8( 0x7A, 0xA7, 0xB0, 0x48, 0xB2, 0x0D, 0x1A, 0x58 ),
elessair	0:f269e3021894	225	BYTES_TO_T_UINT_8( 0xDF, 0x2D, 0x37, 0xF4, 0x81, 0x4D, 0x63, 0xC7 ),
elessair	0:f269e3021894	226	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	227	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	228	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	229	};
elessair	0:f269e3021894	230	#endif /* MBEDTLS_ECP_DP_SECP384R1_ENABLED */
elessair	0:f269e3021894	231
elessair	0:f269e3021894	232	/*
elessair	0:f269e3021894	233	* Domain parameters for secp521r1
elessair	0:f269e3021894	234	*/
elessair	0:f269e3021894	235	#if defined(MBEDTLS_ECP_DP_SECP521R1_ENABLED)
elessair	0:f269e3021894	236	static const mbedtls_mpi_uint secp521r1_p[] = {
elessair	0:f269e3021894	237	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	238	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	239	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	240	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	241	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	242	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	243	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	244	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	245	BYTES_TO_T_UINT_2( 0xFF, 0x01 ),
elessair	0:f269e3021894	246	};
elessair	0:f269e3021894	247	static const mbedtls_mpi_uint secp521r1_b[] = {
elessair	0:f269e3021894	248	BYTES_TO_T_UINT_8( 0x00, 0x3F, 0x50, 0x6B, 0xD4, 0x1F, 0x45, 0xEF ),
elessair	0:f269e3021894	249	BYTES_TO_T_UINT_8( 0xF1, 0x34, 0x2C, 0x3D, 0x88, 0xDF, 0x73, 0x35 ),
elessair	0:f269e3021894	250	BYTES_TO_T_UINT_8( 0x07, 0xBF, 0xB1, 0x3B, 0xBD, 0xC0, 0x52, 0x16 ),
elessair	0:f269e3021894	251	BYTES_TO_T_UINT_8( 0x7B, 0x93, 0x7E, 0xEC, 0x51, 0x39, 0x19, 0x56 ),
elessair	0:f269e3021894	252	BYTES_TO_T_UINT_8( 0xE1, 0x09, 0xF1, 0x8E, 0x91, 0x89, 0xB4, 0xB8 ),
elessair	0:f269e3021894	253	BYTES_TO_T_UINT_8( 0xF3, 0x15, 0xB3, 0x99, 0x5B, 0x72, 0xDA, 0xA2 ),
elessair	0:f269e3021894	254	BYTES_TO_T_UINT_8( 0xEE, 0x40, 0x85, 0xB6, 0xA0, 0x21, 0x9A, 0x92 ),
elessair	0:f269e3021894	255	BYTES_TO_T_UINT_8( 0x1F, 0x9A, 0x1C, 0x8E, 0x61, 0xB9, 0x3E, 0x95 ),
elessair	0:f269e3021894	256	BYTES_TO_T_UINT_2( 0x51, 0x00 ),
elessair	0:f269e3021894	257	};
elessair	0:f269e3021894	258	static const mbedtls_mpi_uint secp521r1_gx[] = {
elessair	0:f269e3021894	259	BYTES_TO_T_UINT_8( 0x66, 0xBD, 0xE5, 0xC2, 0x31, 0x7E, 0x7E, 0xF9 ),
elessair	0:f269e3021894	260	BYTES_TO_T_UINT_8( 0x9B, 0x42, 0x6A, 0x85, 0xC1, 0xB3, 0x48, 0x33 ),
elessair	0:f269e3021894	261	BYTES_TO_T_UINT_8( 0xDE, 0xA8, 0xFF, 0xA2, 0x27, 0xC1, 0x1D, 0xFE ),
elessair	0:f269e3021894	262	BYTES_TO_T_UINT_8( 0x28, 0x59, 0xE7, 0xEF, 0x77, 0x5E, 0x4B, 0xA1 ),
elessair	0:f269e3021894	263	BYTES_TO_T_UINT_8( 0xBA, 0x3D, 0x4D, 0x6B, 0x60, 0xAF, 0x28, 0xF8 ),
elessair	0:f269e3021894	264	BYTES_TO_T_UINT_8( 0x21, 0xB5, 0x3F, 0x05, 0x39, 0x81, 0x64, 0x9C ),
elessair	0:f269e3021894	265	BYTES_TO_T_UINT_8( 0x42, 0xB4, 0x95, 0x23, 0x66, 0xCB, 0x3E, 0x9E ),
elessair	0:f269e3021894	266	BYTES_TO_T_UINT_8( 0xCD, 0xE9, 0x04, 0x04, 0xB7, 0x06, 0x8E, 0x85 ),
elessair	0:f269e3021894	267	BYTES_TO_T_UINT_2( 0xC6, 0x00 ),
elessair	0:f269e3021894	268	};
elessair	0:f269e3021894	269	static const mbedtls_mpi_uint secp521r1_gy[] = {
elessair	0:f269e3021894	270	BYTES_TO_T_UINT_8( 0x50, 0x66, 0xD1, 0x9F, 0x76, 0x94, 0xBE, 0x88 ),
elessair	0:f269e3021894	271	BYTES_TO_T_UINT_8( 0x40, 0xC2, 0x72, 0xA2, 0x86, 0x70, 0x3C, 0x35 ),
elessair	0:f269e3021894	272	BYTES_TO_T_UINT_8( 0x61, 0x07, 0xAD, 0x3F, 0x01, 0xB9, 0x50, 0xC5 ),
elessair	0:f269e3021894	273	BYTES_TO_T_UINT_8( 0x40, 0x26, 0xF4, 0x5E, 0x99, 0x72, 0xEE, 0x97 ),
elessair	0:f269e3021894	274	BYTES_TO_T_UINT_8( 0x2C, 0x66, 0x3E, 0x27, 0x17, 0xBD, 0xAF, 0x17 ),
elessair	0:f269e3021894	275	BYTES_TO_T_UINT_8( 0x68, 0x44, 0x9B, 0x57, 0x49, 0x44, 0xF5, 0x98 ),
elessair	0:f269e3021894	276	BYTES_TO_T_UINT_8( 0xD9, 0x1B, 0x7D, 0x2C, 0xB4, 0x5F, 0x8A, 0x5C ),
elessair	0:f269e3021894	277	BYTES_TO_T_UINT_8( 0x04, 0xC0, 0x3B, 0x9A, 0x78, 0x6A, 0x29, 0x39 ),
elessair	0:f269e3021894	278	BYTES_TO_T_UINT_2( 0x18, 0x01 ),
elessair	0:f269e3021894	279	};
elessair	0:f269e3021894	280	static const mbedtls_mpi_uint secp521r1_n[] = {
elessair	0:f269e3021894	281	BYTES_TO_T_UINT_8( 0x09, 0x64, 0x38, 0x91, 0x1E, 0xB7, 0x6F, 0xBB ),
elessair	0:f269e3021894	282	BYTES_TO_T_UINT_8( 0xAE, 0x47, 0x9C, 0x89, 0xB8, 0xC9, 0xB5, 0x3B ),
elessair	0:f269e3021894	283	BYTES_TO_T_UINT_8( 0xD0, 0xA5, 0x09, 0xF7, 0x48, 0x01, 0xCC, 0x7F ),
elessair	0:f269e3021894	284	BYTES_TO_T_UINT_8( 0x6B, 0x96, 0x2F, 0xBF, 0x83, 0x87, 0x86, 0x51 ),
elessair	0:f269e3021894	285	BYTES_TO_T_UINT_8( 0xFA, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	286	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	287	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	288	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	289	BYTES_TO_T_UINT_2( 0xFF, 0x01 ),
elessair	0:f269e3021894	290	};
elessair	0:f269e3021894	291	#endif /* MBEDTLS_ECP_DP_SECP521R1_ENABLED */
elessair	0:f269e3021894	292
elessair	0:f269e3021894	293	#if defined(MBEDTLS_ECP_DP_SECP192K1_ENABLED)
elessair	0:f269e3021894	294	static const mbedtls_mpi_uint secp192k1_p[] = {
elessair	0:f269e3021894	295	BYTES_TO_T_UINT_8( 0x37, 0xEE, 0xFF, 0xFF, 0xFE, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	296	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	297	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	298	};
elessair	0:f269e3021894	299	static const mbedtls_mpi_uint secp192k1_a[] = {
elessair	0:f269e3021894	300	BYTES_TO_T_UINT_2( 0x00, 0x00 ),
elessair	0:f269e3021894	301	};
elessair	0:f269e3021894	302	static const mbedtls_mpi_uint secp192k1_b[] = {
elessair	0:f269e3021894	303	BYTES_TO_T_UINT_2( 0x03, 0x00 ),
elessair	0:f269e3021894	304	};
elessair	0:f269e3021894	305	static const mbedtls_mpi_uint secp192k1_gx[] = {
elessair	0:f269e3021894	306	BYTES_TO_T_UINT_8( 0x7D, 0x6C, 0xE0, 0xEA, 0xB1, 0xD1, 0xA5, 0x1D ),
elessair	0:f269e3021894	307	BYTES_TO_T_UINT_8( 0x34, 0xF4, 0xB7, 0x80, 0x02, 0x7D, 0xB0, 0x26 ),
elessair	0:f269e3021894	308	BYTES_TO_T_UINT_8( 0xAE, 0xE9, 0x57, 0xC0, 0x0E, 0xF1, 0x4F, 0xDB ),
elessair	0:f269e3021894	309	};
elessair	0:f269e3021894	310	static const mbedtls_mpi_uint secp192k1_gy[] = {
elessair	0:f269e3021894	311	BYTES_TO_T_UINT_8( 0x9D, 0x2F, 0x5E, 0xD9, 0x88, 0xAA, 0x82, 0x40 ),
elessair	0:f269e3021894	312	BYTES_TO_T_UINT_8( 0x34, 0x86, 0xBE, 0x15, 0xD0, 0x63, 0x41, 0x84 ),
elessair	0:f269e3021894	313	BYTES_TO_T_UINT_8( 0xA7, 0x28, 0x56, 0x9C, 0x6D, 0x2F, 0x2F, 0x9B ),
elessair	0:f269e3021894	314	};
elessair	0:f269e3021894	315	static const mbedtls_mpi_uint secp192k1_n[] = {
elessair	0:f269e3021894	316	BYTES_TO_T_UINT_8( 0x8D, 0xFD, 0xDE, 0x74, 0x6A, 0x46, 0x69, 0x0F ),
elessair	0:f269e3021894	317	BYTES_TO_T_UINT_8( 0x17, 0xFC, 0xF2, 0x26, 0xFE, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	318	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	319	};
elessair	0:f269e3021894	320	#endif /* MBEDTLS_ECP_DP_SECP192K1_ENABLED */
elessair	0:f269e3021894	321
elessair	0:f269e3021894	322	#if defined(MBEDTLS_ECP_DP_SECP224K1_ENABLED)
elessair	0:f269e3021894	323	static const mbedtls_mpi_uint secp224k1_p[] = {
elessair	0:f269e3021894	324	BYTES_TO_T_UINT_8( 0x6D, 0xE5, 0xFF, 0xFF, 0xFE, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	325	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	326	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	327	BYTES_TO_T_UINT_4( 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	328	};
elessair	0:f269e3021894	329	static const mbedtls_mpi_uint secp224k1_a[] = {
elessair	0:f269e3021894	330	BYTES_TO_T_UINT_2( 0x00, 0x00 ),
elessair	0:f269e3021894	331	};
elessair	0:f269e3021894	332	static const mbedtls_mpi_uint secp224k1_b[] = {
elessair	0:f269e3021894	333	BYTES_TO_T_UINT_2( 0x05, 0x00 ),
elessair	0:f269e3021894	334	};
elessair	0:f269e3021894	335	static const mbedtls_mpi_uint secp224k1_gx[] = {
elessair	0:f269e3021894	336	BYTES_TO_T_UINT_8( 0x5C, 0xA4, 0xB7, 0xB6, 0x0E, 0x65, 0x7E, 0x0F ),
elessair	0:f269e3021894	337	BYTES_TO_T_UINT_8( 0xA9, 0x75, 0x70, 0xE4, 0xE9, 0x67, 0xA4, 0x69 ),
elessair	0:f269e3021894	338	BYTES_TO_T_UINT_8( 0xA1, 0x28, 0xFC, 0x30, 0xDF, 0x99, 0xF0, 0x4D ),
elessair	0:f269e3021894	339	BYTES_TO_T_UINT_4( 0x33, 0x5B, 0x45, 0xA1 ),
elessair	0:f269e3021894	340	};
elessair	0:f269e3021894	341	static const mbedtls_mpi_uint secp224k1_gy[] = {
elessair	0:f269e3021894	342	BYTES_TO_T_UINT_8( 0xA5, 0x61, 0x6D, 0x55, 0xDB, 0x4B, 0xCA, 0xE2 ),
elessair	0:f269e3021894	343	BYTES_TO_T_UINT_8( 0x59, 0xBD, 0xB0, 0xC0, 0xF7, 0x19, 0xE3, 0xF7 ),
elessair	0:f269e3021894	344	BYTES_TO_T_UINT_8( 0xD6, 0xFB, 0xCA, 0x82, 0x42, 0x34, 0xBA, 0x7F ),
elessair	0:f269e3021894	345	BYTES_TO_T_UINT_4( 0xED, 0x9F, 0x08, 0x7E ),
elessair	0:f269e3021894	346	};
elessair	0:f269e3021894	347	static const mbedtls_mpi_uint secp224k1_n[] = {
elessair	0:f269e3021894	348	BYTES_TO_T_UINT_8( 0xF7, 0xB1, 0x9F, 0x76, 0x71, 0xA9, 0xF0, 0xCA ),
elessair	0:f269e3021894	349	BYTES_TO_T_UINT_8( 0x84, 0x61, 0xEC, 0xD2, 0xE8, 0xDC, 0x01, 0x00 ),
elessair	0:f269e3021894	350	BYTES_TO_T_UINT_8( 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	351	BYTES_TO_T_UINT_8( 0x00, 0x00, 0x00, 0x00, 0x01, 0x00, 0x00, 0x00 ),
elessair	0:f269e3021894	352	};
elessair	0:f269e3021894	353	#endif /* MBEDTLS_ECP_DP_SECP224K1_ENABLED */
elessair	0:f269e3021894	354
elessair	0:f269e3021894	355	#if defined(MBEDTLS_ECP_DP_SECP256K1_ENABLED)
elessair	0:f269e3021894	356	static const mbedtls_mpi_uint secp256k1_p[] = {
elessair	0:f269e3021894	357	BYTES_TO_T_UINT_8( 0x2F, 0xFC, 0xFF, 0xFF, 0xFE, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	358	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	359	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	360	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	361	};
elessair	0:f269e3021894	362	static const mbedtls_mpi_uint secp256k1_a[] = {
elessair	0:f269e3021894	363	BYTES_TO_T_UINT_2( 0x00, 0x00 ),
elessair	0:f269e3021894	364	};
elessair	0:f269e3021894	365	static const mbedtls_mpi_uint secp256k1_b[] = {
elessair	0:f269e3021894	366	BYTES_TO_T_UINT_2( 0x07, 0x00 ),
elessair	0:f269e3021894	367	};
elessair	0:f269e3021894	368	static const mbedtls_mpi_uint secp256k1_gx[] = {
elessair	0:f269e3021894	369	BYTES_TO_T_UINT_8( 0x98, 0x17, 0xF8, 0x16, 0x5B, 0x81, 0xF2, 0x59 ),
elessair	0:f269e3021894	370	BYTES_TO_T_UINT_8( 0xD9, 0x28, 0xCE, 0x2D, 0xDB, 0xFC, 0x9B, 0x02 ),
elessair	0:f269e3021894	371	BYTES_TO_T_UINT_8( 0x07, 0x0B, 0x87, 0xCE, 0x95, 0x62, 0xA0, 0x55 ),
elessair	0:f269e3021894	372	BYTES_TO_T_UINT_8( 0xAC, 0xBB, 0xDC, 0xF9, 0x7E, 0x66, 0xBE, 0x79 ),
elessair	0:f269e3021894	373	};
elessair	0:f269e3021894	374	static const mbedtls_mpi_uint secp256k1_gy[] = {
elessair	0:f269e3021894	375	BYTES_TO_T_UINT_8( 0xB8, 0xD4, 0x10, 0xFB, 0x8F, 0xD0, 0x47, 0x9C ),
elessair	0:f269e3021894	376	BYTES_TO_T_UINT_8( 0x19, 0x54, 0x85, 0xA6, 0x48, 0xB4, 0x17, 0xFD ),
elessair	0:f269e3021894	377	BYTES_TO_T_UINT_8( 0xA8, 0x08, 0x11, 0x0E, 0xFC, 0xFB, 0xA4, 0x5D ),
elessair	0:f269e3021894	378	BYTES_TO_T_UINT_8( 0x65, 0xC4, 0xA3, 0x26, 0x77, 0xDA, 0x3A, 0x48 ),
elessair	0:f269e3021894	379	};
elessair	0:f269e3021894	380	static const mbedtls_mpi_uint secp256k1_n[] = {
elessair	0:f269e3021894	381	BYTES_TO_T_UINT_8( 0x41, 0x41, 0x36, 0xD0, 0x8C, 0x5E, 0xD2, 0xBF ),
elessair	0:f269e3021894	382	BYTES_TO_T_UINT_8( 0x3B, 0xA0, 0x48, 0xAF, 0xE6, 0xDC, 0xAE, 0xBA ),
elessair	0:f269e3021894	383	BYTES_TO_T_UINT_8( 0xFE, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	384	BYTES_TO_T_UINT_8( 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF, 0xFF ),
elessair	0:f269e3021894	385	};
elessair	0:f269e3021894	386	#endif /* MBEDTLS_ECP_DP_SECP256K1_ENABLED */
elessair	0:f269e3021894	387
elessair	0:f269e3021894	388	/*
elessair	0:f269e3021894	389	* Domain parameters for brainpoolP256r1 (RFC 5639 3.4)
elessair	0:f269e3021894	390	*/
elessair	0:f269e3021894	391	#if defined(MBEDTLS_ECP_DP_BP256R1_ENABLED)
elessair	0:f269e3021894	392	static const mbedtls_mpi_uint brainpoolP256r1_p[] = {
elessair	0:f269e3021894	393	BYTES_TO_T_UINT_8( 0x77, 0x53, 0x6E, 0x1F, 0x1D, 0x48, 0x13, 0x20 ),
elessair	0:f269e3021894	394	BYTES_TO_T_UINT_8( 0x28, 0x20, 0x26, 0xD5, 0x23, 0xF6, 0x3B, 0x6E ),
elessair	0:f269e3021894	395	BYTES_TO_T_UINT_8( 0x72, 0x8D, 0x83, 0x9D, 0x90, 0x0A, 0x66, 0x3E ),
elessair	0:f269e3021894	396	BYTES_TO_T_UINT_8( 0xBC, 0xA9, 0xEE, 0xA1, 0xDB, 0x57, 0xFB, 0xA9 ),
elessair	0:f269e3021894	397	};
elessair	0:f269e3021894	398	static const mbedtls_mpi_uint brainpoolP256r1_a[] = {
elessair	0:f269e3021894	399	BYTES_TO_T_UINT_8( 0xD9, 0xB5, 0x30, 0xF3, 0x44, 0x4B, 0x4A, 0xE9 ),
elessair	0:f269e3021894	400	BYTES_TO_T_UINT_8( 0x6C, 0x5C, 0xDC, 0x26, 0xC1, 0x55, 0x80, 0xFB ),
elessair	0:f269e3021894	401	BYTES_TO_T_UINT_8( 0xE7, 0xFF, 0x7A, 0x41, 0x30, 0x75, 0xF6, 0xEE ),
elessair	0:f269e3021894	402	BYTES_TO_T_UINT_8( 0x57, 0x30, 0x2C, 0xFC, 0x75, 0x09, 0x5A, 0x7D ),
elessair	0:f269e3021894	403	};
elessair	0:f269e3021894	404	static const mbedtls_mpi_uint brainpoolP256r1_b[] = {
elessair	0:f269e3021894	405	BYTES_TO_T_UINT_8( 0xB6, 0x07, 0x8C, 0xFF, 0x18, 0xDC, 0xCC, 0x6B ),
elessair	0:f269e3021894	406	BYTES_TO_T_UINT_8( 0xCE, 0xE1, 0xF7, 0x5C, 0x29, 0x16, 0x84, 0x95 ),
elessair	0:f269e3021894	407	BYTES_TO_T_UINT_8( 0xBF, 0x7C, 0xD7, 0xBB, 0xD9, 0xB5, 0x30, 0xF3 ),
elessair	0:f269e3021894	408	BYTES_TO_T_UINT_8( 0x44, 0x4B, 0x4A, 0xE9, 0x6C, 0x5C, 0xDC, 0x26 ),
elessair	0:f269e3021894	409	};
elessair	0:f269e3021894	410	static const mbedtls_mpi_uint brainpoolP256r1_gx[] = {
elessair	0:f269e3021894	411	BYTES_TO_T_UINT_8( 0x62, 0x32, 0xCE, 0x9A, 0xBD, 0x53, 0x44, 0x3A ),
elessair	0:f269e3021894	412	BYTES_TO_T_UINT_8( 0xC2, 0x23, 0xBD, 0xE3, 0xE1, 0x27, 0xDE, 0xB9 ),
elessair	0:f269e3021894	413	BYTES_TO_T_UINT_8( 0xAF, 0xB7, 0x81, 0xFC, 0x2F, 0x48, 0x4B, 0x2C ),
elessair	0:f269e3021894	414	BYTES_TO_T_UINT_8( 0xCB, 0x57, 0x7E, 0xCB, 0xB9, 0xAE, 0xD2, 0x8B ),
elessair	0:f269e3021894	415	};
elessair	0:f269e3021894	416	static const mbedtls_mpi_uint brainpoolP256r1_gy[] = {
elessair	0:f269e3021894	417	BYTES_TO_T_UINT_8( 0x97, 0x69, 0x04, 0x2F, 0xC7, 0x54, 0x1D, 0x5C ),
elessair	0:f269e3021894	418	BYTES_TO_T_UINT_8( 0x54, 0x8E, 0xED, 0x2D, 0x13, 0x45, 0x77, 0xC2 ),
elessair	0:f269e3021894	419	BYTES_TO_T_UINT_8( 0xC9, 0x1D, 0x61, 0x14, 0x1A, 0x46, 0xF8, 0x97 ),
elessair	0:f269e3021894	420	BYTES_TO_T_UINT_8( 0xFD, 0xC4, 0xDA, 0xC3, 0x35, 0xF8, 0x7E, 0x54 ),
elessair	0:f269e3021894	421	};
elessair	0:f269e3021894	422	static const mbedtls_mpi_uint brainpoolP256r1_n[] = {
elessair	0:f269e3021894	423	BYTES_TO_T_UINT_8( 0xA7, 0x56, 0x48, 0x97, 0x82, 0x0E, 0x1E, 0x90 ),
elessair	0:f269e3021894	424	BYTES_TO_T_UINT_8( 0xF7, 0xA6, 0x61, 0xB5, 0xA3, 0x7A, 0x39, 0x8C ),
elessair	0:f269e3021894	425	BYTES_TO_T_UINT_8( 0x71, 0x8D, 0x83, 0x9D, 0x90, 0x0A, 0x66, 0x3E ),
elessair	0:f269e3021894	426	BYTES_TO_T_UINT_8( 0xBC, 0xA9, 0xEE, 0xA1, 0xDB, 0x57, 0xFB, 0xA9 ),
elessair	0:f269e3021894	427	};
elessair	0:f269e3021894	428	#endif /* MBEDTLS_ECP_DP_BP256R1_ENABLED */
elessair	0:f269e3021894	429
elessair	0:f269e3021894	430	/*
elessair	0:f269e3021894	431	* Domain parameters for brainpoolP384r1 (RFC 5639 3.6)
elessair	0:f269e3021894	432	*/
elessair	0:f269e3021894	433	#if defined(MBEDTLS_ECP_DP_BP384R1_ENABLED)
elessair	0:f269e3021894	434	static const mbedtls_mpi_uint brainpoolP384r1_p[] = {
elessair	0:f269e3021894	435	BYTES_TO_T_UINT_8( 0x53, 0xEC, 0x07, 0x31, 0x13, 0x00, 0x47, 0x87 ),
elessair	0:f269e3021894	436	BYTES_TO_T_UINT_8( 0x71, 0x1A, 0x1D, 0x90, 0x29, 0xA7, 0xD3, 0xAC ),
elessair	0:f269e3021894	437	BYTES_TO_T_UINT_8( 0x23, 0x11, 0xB7, 0x7F, 0x19, 0xDA, 0xB1, 0x12 ),
elessair	0:f269e3021894	438	BYTES_TO_T_UINT_8( 0xB4, 0x56, 0x54, 0xED, 0x09, 0x71, 0x2F, 0x15 ),
elessair	0:f269e3021894	439	BYTES_TO_T_UINT_8( 0xDF, 0x41, 0xE6, 0x50, 0x7E, 0x6F, 0x5D, 0x0F ),
elessair	0:f269e3021894	440	BYTES_TO_T_UINT_8( 0x28, 0x6D, 0x38, 0xA3, 0x82, 0x1E, 0xB9, 0x8C ),
elessair	0:f269e3021894	441	};
elessair	0:f269e3021894	442	static const mbedtls_mpi_uint brainpoolP384r1_a[] = {
elessair	0:f269e3021894	443	BYTES_TO_T_UINT_8( 0x26, 0x28, 0xCE, 0x22, 0xDD, 0xC7, 0xA8, 0x04 ),
elessair	0:f269e3021894	444	BYTES_TO_T_UINT_8( 0xEB, 0xD4, 0x3A, 0x50, 0x4A, 0x81, 0xA5, 0x8A ),
elessair	0:f269e3021894	445	BYTES_TO_T_UINT_8( 0x0F, 0xF9, 0x91, 0xBA, 0xEF, 0x65, 0x91, 0x13 ),
elessair	0:f269e3021894	446	BYTES_TO_T_UINT_8( 0x87, 0x27, 0xB2, 0x4F, 0x8E, 0xA2, 0xBE, 0xC2 ),
elessair	0:f269e3021894	447	BYTES_TO_T_UINT_8( 0xA0, 0xAF, 0x05, 0xCE, 0x0A, 0x08, 0x72, 0x3C ),
elessair	0:f269e3021894	448	BYTES_TO_T_UINT_8( 0x0C, 0x15, 0x8C, 0x3D, 0xC6, 0x82, 0xC3, 0x7B ),
elessair	0:f269e3021894	449	};
elessair	0:f269e3021894	450	static const mbedtls_mpi_uint brainpoolP384r1_b[] = {
elessair	0:f269e3021894	451	BYTES_TO_T_UINT_8( 0x11, 0x4C, 0x50, 0xFA, 0x96, 0x86, 0xB7, 0x3A ),
elessair	0:f269e3021894	452	BYTES_TO_T_UINT_8( 0x94, 0xC9, 0xDB, 0x95, 0x02, 0x39, 0xB4, 0x7C ),
elessair	0:f269e3021894	453	BYTES_TO_T_UINT_8( 0xD5, 0x62, 0xEB, 0x3E, 0xA5, 0x0E, 0x88, 0x2E ),
elessair	0:f269e3021894	454	BYTES_TO_T_UINT_8( 0xA6, 0xD2, 0xDC, 0x07, 0xE1, 0x7D, 0xB7, 0x2F ),
elessair	0:f269e3021894	455	BYTES_TO_T_UINT_8( 0x7C, 0x44, 0xF0, 0x16, 0x54, 0xB5, 0x39, 0x8B ),
elessair	0:f269e3021894	456	BYTES_TO_T_UINT_8( 0x26, 0x28, 0xCE, 0x22, 0xDD, 0xC7, 0xA8, 0x04 ),
elessair	0:f269e3021894	457	};
elessair	0:f269e3021894	458	static const mbedtls_mpi_uint brainpoolP384r1_gx[] = {
elessair	0:f269e3021894	459	BYTES_TO_T_UINT_8( 0x1E, 0xAF, 0xD4, 0x47, 0xE2, 0xB2, 0x87, 0xEF ),
elessair	0:f269e3021894	460	BYTES_TO_T_UINT_8( 0xAA, 0x46, 0xD6, 0x36, 0x34, 0xE0, 0x26, 0xE8 ),
elessair	0:f269e3021894	461	BYTES_TO_T_UINT_8( 0xE8, 0x10, 0xBD, 0x0C, 0xFE, 0xCA, 0x7F, 0xDB ),
elessair	0:f269e3021894	462	BYTES_TO_T_UINT_8( 0xE3, 0x4F, 0xF1, 0x7E, 0xE7, 0xA3, 0x47, 0x88 ),
elessair	0:f269e3021894	463	BYTES_TO_T_UINT_8( 0x6B, 0x3F, 0xC1, 0xB7, 0x81, 0x3A, 0xA6, 0xA2 ),
elessair	0:f269e3021894	464	BYTES_TO_T_UINT_8( 0xFF, 0x45, 0xCF, 0x68, 0xF0, 0x64, 0x1C, 0x1D ),
elessair	0:f269e3021894	465	};
elessair	0:f269e3021894	466	static const mbedtls_mpi_uint brainpoolP384r1_gy[] = {
elessair	0:f269e3021894	467	BYTES_TO_T_UINT_8( 0x15, 0x53, 0x3C, 0x26, 0x41, 0x03, 0x82, 0x42 ),
elessair	0:f269e3021894	468	BYTES_TO_T_UINT_8( 0x11, 0x81, 0x91, 0x77, 0x21, 0x46, 0x46, 0x0E ),
elessair	0:f269e3021894	469	BYTES_TO_T_UINT_8( 0x28, 0x29, 0x91, 0xF9, 0x4F, 0x05, 0x9C, 0xE1 ),
elessair	0:f269e3021894	470	BYTES_TO_T_UINT_8( 0x64, 0x58, 0xEC, 0xFE, 0x29, 0x0B, 0xB7, 0x62 ),
elessair	0:f269e3021894	471	BYTES_TO_T_UINT_8( 0x52, 0xD5, 0xCF, 0x95, 0x8E, 0xEB, 0xB1, 0x5C ),
elessair	0:f269e3021894	472	BYTES_TO_T_UINT_8( 0xA4, 0xC2, 0xF9, 0x20, 0x75, 0x1D, 0xBE, 0x8A ),
elessair	0:f269e3021894	473	};
elessair	0:f269e3021894	474	static const mbedtls_mpi_uint brainpoolP384r1_n[] = {
elessair	0:f269e3021894	475	BYTES_TO_T_UINT_8( 0x65, 0x65, 0x04, 0xE9, 0x02, 0x32, 0x88, 0x3B ),
elessair	0:f269e3021894	476	BYTES_TO_T_UINT_8( 0x10, 0xC3, 0x7F, 0x6B, 0xAF, 0xB6, 0x3A, 0xCF ),
elessair	0:f269e3021894	477	BYTES_TO_T_UINT_8( 0xA7, 0x25, 0x04, 0xAC, 0x6C, 0x6E, 0x16, 0x1F ),
elessair	0:f269e3021894	478	BYTES_TO_T_UINT_8( 0xB3, 0x56, 0x54, 0xED, 0x09, 0x71, 0x2F, 0x15 ),
elessair	0:f269e3021894	479	BYTES_TO_T_UINT_8( 0xDF, 0x41, 0xE6, 0x50, 0x7E, 0x6F, 0x5D, 0x0F ),
elessair	0:f269e3021894	480	BYTES_TO_T_UINT_8( 0x28, 0x6D, 0x38, 0xA3, 0x82, 0x1E, 0xB9, 0x8C ),
elessair	0:f269e3021894	481	};
elessair	0:f269e3021894	482	#endif /* MBEDTLS_ECP_DP_BP384R1_ENABLED */
elessair	0:f269e3021894	483
elessair	0:f269e3021894	484	/*
elessair	0:f269e3021894	485	* Domain parameters for brainpoolP512r1 (RFC 5639 3.7)
elessair	0:f269e3021894	486	*/
elessair	0:f269e3021894	487	#if defined(MBEDTLS_ECP_DP_BP512R1_ENABLED)
elessair	0:f269e3021894	488	static const mbedtls_mpi_uint brainpoolP512r1_p[] = {
elessair	0:f269e3021894	489	BYTES_TO_T_UINT_8( 0xF3, 0x48, 0x3A, 0x58, 0x56, 0x60, 0xAA, 0x28 ),
elessair	0:f269e3021894	490	BYTES_TO_T_UINT_8( 0x85, 0xC6, 0x82, 0x2D, 0x2F, 0xFF, 0x81, 0x28 ),
elessair	0:f269e3021894	491	BYTES_TO_T_UINT_8( 0xE6, 0x80, 0xA3, 0xE6, 0x2A, 0xA1, 0xCD, 0xAE ),
elessair	0:f269e3021894	492	BYTES_TO_T_UINT_8( 0x42, 0x68, 0xC6, 0x9B, 0x00, 0x9B, 0x4D, 0x7D ),
elessair	0:f269e3021894	493	BYTES_TO_T_UINT_8( 0x71, 0x08, 0x33, 0x70, 0xCA, 0x9C, 0x63, 0xD6 ),
elessair	0:f269e3021894	494	BYTES_TO_T_UINT_8( 0x0E, 0xD2, 0xC9, 0xB3, 0xB3, 0x8D, 0x30, 0xCB ),
elessair	0:f269e3021894	495	BYTES_TO_T_UINT_8( 0x07, 0xFC, 0xC9, 0x33, 0xAE, 0xE6, 0xD4, 0x3F ),
elessair	0:f269e3021894	496	BYTES_TO_T_UINT_8( 0x8B, 0xC4, 0xE9, 0xDB, 0xB8, 0x9D, 0xDD, 0xAA ),
elessair	0:f269e3021894	497	};
elessair	0:f269e3021894	498	static const mbedtls_mpi_uint brainpoolP512r1_a[] = {
elessair	0:f269e3021894	499	BYTES_TO_T_UINT_8( 0xCA, 0x94, 0xFC, 0x77, 0x4D, 0xAC, 0xC1, 0xE7 ),
elessair	0:f269e3021894	500	BYTES_TO_T_UINT_8( 0xB9, 0xC7, 0xF2, 0x2B, 0xA7, 0x17, 0x11, 0x7F ),
elessair	0:f269e3021894	501	BYTES_TO_T_UINT_8( 0xB5, 0xC8, 0x9A, 0x8B, 0xC9, 0xF1, 0x2E, 0x0A ),
elessair	0:f269e3021894	502	BYTES_TO_T_UINT_8( 0xA1, 0x3A, 0x25, 0xA8, 0x5A, 0x5D, 0xED, 0x2D ),
elessair	0:f269e3021894	503	BYTES_TO_T_UINT_8( 0xBC, 0x63, 0x98, 0xEA, 0xCA, 0x41, 0x34, 0xA8 ),
elessair	0:f269e3021894	504	BYTES_TO_T_UINT_8( 0x10, 0x16, 0xF9, 0x3D, 0x8D, 0xDD, 0xCB, 0x94 ),
elessair	0:f269e3021894	505	BYTES_TO_T_UINT_8( 0xC5, 0x4C, 0x23, 0xAC, 0x45, 0x71, 0x32, 0xE2 ),
elessair	0:f269e3021894	506	BYTES_TO_T_UINT_8( 0x89, 0x3B, 0x60, 0x8B, 0x31, 0xA3, 0x30, 0x78 ),
elessair	0:f269e3021894	507	};
elessair	0:f269e3021894	508	static const mbedtls_mpi_uint brainpoolP512r1_b[] = {
elessair	0:f269e3021894	509	BYTES_TO_T_UINT_8( 0x23, 0xF7, 0x16, 0x80, 0x63, 0xBD, 0x09, 0x28 ),
elessair	0:f269e3021894	510	BYTES_TO_T_UINT_8( 0xDD, 0xE5, 0xBA, 0x5E, 0xB7, 0x50, 0x40, 0x98 ),
elessair	0:f269e3021894	511	BYTES_TO_T_UINT_8( 0x67, 0x3E, 0x08, 0xDC, 0xCA, 0x94, 0xFC, 0x77 ),
elessair	0:f269e3021894	512	BYTES_TO_T_UINT_8( 0x4D, 0xAC, 0xC1, 0xE7, 0xB9, 0xC7, 0xF2, 0x2B ),
elessair	0:f269e3021894	513	BYTES_TO_T_UINT_8( 0xA7, 0x17, 0x11, 0x7F, 0xB5, 0xC8, 0x9A, 0x8B ),
elessair	0:f269e3021894	514	BYTES_TO_T_UINT_8( 0xC9, 0xF1, 0x2E, 0x0A, 0xA1, 0x3A, 0x25, 0xA8 ),
elessair	0:f269e3021894	515	BYTES_TO_T_UINT_8( 0x5A, 0x5D, 0xED, 0x2D, 0xBC, 0x63, 0x98, 0xEA ),
elessair	0:f269e3021894	516	BYTES_TO_T_UINT_8( 0xCA, 0x41, 0x34, 0xA8, 0x10, 0x16, 0xF9, 0x3D ),
elessair	0:f269e3021894	517	};
elessair	0:f269e3021894	518	static const mbedtls_mpi_uint brainpoolP512r1_gx[] = {
elessair	0:f269e3021894	519	BYTES_TO_T_UINT_8( 0x22, 0xF8, 0xB9, 0xBC, 0x09, 0x22, 0x35, 0x8B ),
elessair	0:f269e3021894	520	BYTES_TO_T_UINT_8( 0x68, 0x5E, 0x6A, 0x40, 0x47, 0x50, 0x6D, 0x7C ),
elessair	0:f269e3021894	521	BYTES_TO_T_UINT_8( 0x5F, 0x7D, 0xB9, 0x93, 0x7B, 0x68, 0xD1, 0x50 ),
elessair	0:f269e3021894	522	BYTES_TO_T_UINT_8( 0x8D, 0xD4, 0xD0, 0xE2, 0x78, 0x1F, 0x3B, 0xFF ),
elessair	0:f269e3021894	523	BYTES_TO_T_UINT_8( 0x8E, 0x09, 0xD0, 0xF4, 0xEE, 0x62, 0x3B, 0xB4 ),
elessair	0:f269e3021894	524	BYTES_TO_T_UINT_8( 0xC1, 0x16, 0xD9, 0xB5, 0x70, 0x9F, 0xED, 0x85 ),
elessair	0:f269e3021894	525	BYTES_TO_T_UINT_8( 0x93, 0x6A, 0x4C, 0x9C, 0x2E, 0x32, 0x21, 0x5A ),
elessair	0:f269e3021894	526	BYTES_TO_T_UINT_8( 0x64, 0xD9, 0x2E, 0xD8, 0xBD, 0xE4, 0xAE, 0x81 ),
elessair	0:f269e3021894	527	};
elessair	0:f269e3021894	528	static const mbedtls_mpi_uint brainpoolP512r1_gy[] = {
elessair	0:f269e3021894	529	BYTES_TO_T_UINT_8( 0x92, 0x08, 0xD8, 0x3A, 0x0F, 0x1E, 0xCD, 0x78 ),
elessair	0:f269e3021894	530	BYTES_TO_T_UINT_8( 0x06, 0x54, 0xF0, 0xA8, 0x2F, 0x2B, 0xCA, 0xD1 ),
elessair	0:f269e3021894	531	BYTES_TO_T_UINT_8( 0xAE, 0x63, 0x27, 0x8A, 0xD8, 0x4B, 0xCA, 0x5B ),
elessair	0:f269e3021894	532	BYTES_TO_T_UINT_8( 0x5E, 0x48, 0x5F, 0x4A, 0x49, 0xDE, 0xDC, 0xB2 ),
elessair	0:f269e3021894	533	BYTES_TO_T_UINT_8( 0x11, 0x81, 0x1F, 0x88, 0x5B, 0xC5, 0x00, 0xA0 ),
elessair	0:f269e3021894	534	BYTES_TO_T_UINT_8( 0x1A, 0x7B, 0xA5, 0x24, 0x00, 0xF7, 0x09, 0xF2 ),
elessair	0:f269e3021894	535	BYTES_TO_T_UINT_8( 0xFD, 0x22, 0x78, 0xCF, 0xA9, 0xBF, 0xEA, 0xC0 ),
elessair	0:f269e3021894	536	BYTES_TO_T_UINT_8( 0xEC, 0x32, 0x63, 0x56, 0x5D, 0x38, 0xDE, 0x7D ),
elessair	0:f269e3021894	537	};
elessair	0:f269e3021894	538	static const mbedtls_mpi_uint brainpoolP512r1_n[] = {
elessair	0:f269e3021894	539	BYTES_TO_T_UINT_8( 0x69, 0x00, 0xA9, 0x9C, 0x82, 0x96, 0x87, 0xB5 ),
elessair	0:f269e3021894	540	BYTES_TO_T_UINT_8( 0xDD, 0xDA, 0x5D, 0x08, 0x81, 0xD3, 0xB1, 0x1D ),
elessair	0:f269e3021894	541	BYTES_TO_T_UINT_8( 0x47, 0x10, 0xAC, 0x7F, 0x19, 0x61, 0x86, 0x41 ),
elessair	0:f269e3021894	542	BYTES_TO_T_UINT_8( 0x19, 0x26, 0xA9, 0x4C, 0x41, 0x5C, 0x3E, 0x55 ),
elessair	0:f269e3021894	543	BYTES_TO_T_UINT_8( 0x70, 0x08, 0x33, 0x70, 0xCA, 0x9C, 0x63, 0xD6 ),
elessair	0:f269e3021894	544	BYTES_TO_T_UINT_8( 0x0E, 0xD2, 0xC9, 0xB3, 0xB3, 0x8D, 0x30, 0xCB ),
elessair	0:f269e3021894	545	BYTES_TO_T_UINT_8( 0x07, 0xFC, 0xC9, 0x33, 0xAE, 0xE6, 0xD4, 0x3F ),
elessair	0:f269e3021894	546	BYTES_TO_T_UINT_8( 0x8B, 0xC4, 0xE9, 0xDB, 0xB8, 0x9D, 0xDD, 0xAA ),
elessair	0:f269e3021894	547	};
elessair	0:f269e3021894	548	#endif /* MBEDTLS_ECP_DP_BP512R1_ENABLED */
elessair	0:f269e3021894	549
elessair	0:f269e3021894	550	/*
elessair	0:f269e3021894	551	* Create an MPI from embedded constants
elessair	0:f269e3021894	552	* (assumes len is an exact multiple of sizeof mbedtls_mpi_uint)
elessair	0:f269e3021894	553	*/
elessair	0:f269e3021894	554	static inline void ecp_mpi_load( mbedtls_mpi X, const mbedtls_mpi_uint p, size_t len )
elessair	0:f269e3021894	555	{
elessair	0:f269e3021894	556	X->s = 1;
elessair	0:f269e3021894	557	X->n = len / sizeof( mbedtls_mpi_uint );
elessair	0:f269e3021894	558	X->p = (mbedtls_mpi_uint *) p;
elessair	0:f269e3021894	559	}
elessair	0:f269e3021894	560
elessair	0:f269e3021894	561	/*
elessair	0:f269e3021894	562	* Set an MPI to static value 1
elessair	0:f269e3021894	563	*/
elessair	0:f269e3021894	564	static inline void ecp_mpi_set1( mbedtls_mpi *X )
elessair	0:f269e3021894	565	{
elessair	0:f269e3021894	566	static mbedtls_mpi_uint one[] = { 1 };
elessair	0:f269e3021894	567	X->s = 1;
elessair	0:f269e3021894	568	X->n = 1;
elessair	0:f269e3021894	569	X->p = one;
elessair	0:f269e3021894	570	}
elessair	0:f269e3021894	571
elessair	0:f269e3021894	572	/*
elessair	0:f269e3021894	573	* Make group available from embedded constants
elessair	0:f269e3021894	574	*/
elessair	0:f269e3021894	575	static int ecp_group_load( mbedtls_ecp_group *grp,
elessair	0:f269e3021894	576	const mbedtls_mpi_uint *p, size_t plen,
elessair	0:f269e3021894	577	const mbedtls_mpi_uint *a, size_t alen,
elessair	0:f269e3021894	578	const mbedtls_mpi_uint *b, size_t blen,
elessair	0:f269e3021894	579	const mbedtls_mpi_uint *gx, size_t gxlen,
elessair	0:f269e3021894	580	const mbedtls_mpi_uint *gy, size_t gylen,
elessair	0:f269e3021894	581	const mbedtls_mpi_uint *n, size_t nlen)
elessair	0:f269e3021894	582	{
elessair	0:f269e3021894	583	ecp_mpi_load( &grp->P, p, plen );
elessair	0:f269e3021894	584	if( a != NULL )
elessair	0:f269e3021894	585	ecp_mpi_load( &grp->A, a, alen );
elessair	0:f269e3021894	586	ecp_mpi_load( &grp->B, b, blen );
elessair	0:f269e3021894	587	ecp_mpi_load( &grp->N, n, nlen );
elessair	0:f269e3021894	588
elessair	0:f269e3021894	589	ecp_mpi_load( &grp->G.X, gx, gxlen );
elessair	0:f269e3021894	590	ecp_mpi_load( &grp->G.Y, gy, gylen );
elessair	0:f269e3021894	591	ecp_mpi_set1( &grp->G.Z );
elessair	0:f269e3021894	592
elessair	0:f269e3021894	593	grp->pbits = mbedtls_mpi_bitlen( &grp->P );
elessair	0:f269e3021894	594	grp->nbits = mbedtls_mpi_bitlen( &grp->N );
elessair	0:f269e3021894	595
elessair	0:f269e3021894	596	grp->h = 1;
elessair	0:f269e3021894	597
elessair	0:f269e3021894	598	return( 0 );
elessair	0:f269e3021894	599	}
elessair	0:f269e3021894	600
elessair	0:f269e3021894	601	#if defined(MBEDTLS_ECP_NIST_OPTIM)
elessair	0:f269e3021894	602	/* Forward declarations */
elessair	0:f269e3021894	603	#if defined(MBEDTLS_ECP_DP_SECP192R1_ENABLED)
elessair	0:f269e3021894	604	static int ecp_mod_p192( mbedtls_mpi * );
elessair	0:f269e3021894	605	#endif
elessair	0:f269e3021894	606	#if defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED)
elessair	0:f269e3021894	607	static int ecp_mod_p224( mbedtls_mpi * );
elessair	0:f269e3021894	608	#endif
elessair	0:f269e3021894	609	#if defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED)
elessair	0:f269e3021894	610	static int ecp_mod_p256( mbedtls_mpi * );
elessair	0:f269e3021894	611	#endif
elessair	0:f269e3021894	612	#if defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED)
elessair	0:f269e3021894	613	static int ecp_mod_p384( mbedtls_mpi * );
elessair	0:f269e3021894	614	#endif
elessair	0:f269e3021894	615	#if defined(MBEDTLS_ECP_DP_SECP521R1_ENABLED)
elessair	0:f269e3021894	616	static int ecp_mod_p521( mbedtls_mpi * );
elessair	0:f269e3021894	617	#endif
elessair	0:f269e3021894	618
elessair	0:f269e3021894	619	#define NIST_MODP( P ) grp->modp = ecp_mod_ ## P;
elessair	0:f269e3021894	620	#else
elessair	0:f269e3021894	621	#define NIST_MODP( P )
elessair	0:f269e3021894	622	#endif /* MBEDTLS_ECP_NIST_OPTIM */
elessair	0:f269e3021894	623
elessair	0:f269e3021894	624	/* Additional forward declarations */
elessair	0:f269e3021894	625	#if defined(MBEDTLS_ECP_DP_CURVE25519_ENABLED)
elessair	0:f269e3021894	626	static int ecp_mod_p255( mbedtls_mpi * );
elessair	0:f269e3021894	627	#endif
elessair	0:f269e3021894	628	#if defined(MBEDTLS_ECP_DP_SECP192K1_ENABLED)
elessair	0:f269e3021894	629	static int ecp_mod_p192k1( mbedtls_mpi * );
elessair	0:f269e3021894	630	#endif
elessair	0:f269e3021894	631	#if defined(MBEDTLS_ECP_DP_SECP224K1_ENABLED)
elessair	0:f269e3021894	632	static int ecp_mod_p224k1( mbedtls_mpi * );
elessair	0:f269e3021894	633	#endif
elessair	0:f269e3021894	634	#if defined(MBEDTLS_ECP_DP_SECP256K1_ENABLED)
elessair	0:f269e3021894	635	static int ecp_mod_p256k1( mbedtls_mpi * );
elessair	0:f269e3021894	636	#endif
elessair	0:f269e3021894	637
elessair	0:f269e3021894	638	#define LOAD_GROUP_A( G ) ecp_group_load( grp, \
elessair	0:f269e3021894	639	G ## _p, sizeof( G ## _p ), \
elessair	0:f269e3021894	640	G ## _a, sizeof( G ## _a ), \
elessair	0:f269e3021894	641	G ## _b, sizeof( G ## _b ), \
elessair	0:f269e3021894	642	G ## _gx, sizeof( G ## _gx ), \
elessair	0:f269e3021894	643	G ## _gy, sizeof( G ## _gy ), \
elessair	0:f269e3021894	644	G ## _n, sizeof( G ## _n ) )
elessair	0:f269e3021894	645
elessair	0:f269e3021894	646	#define LOAD_GROUP( G ) ecp_group_load( grp, \
elessair	0:f269e3021894	647	G ## _p, sizeof( G ## _p ), \
elessair	0:f269e3021894	648	NULL, 0, \
elessair	0:f269e3021894	649	G ## _b, sizeof( G ## _b ), \
elessair	0:f269e3021894	650	G ## _gx, sizeof( G ## _gx ), \
elessair	0:f269e3021894	651	G ## _gy, sizeof( G ## _gy ), \
elessair	0:f269e3021894	652	G ## _n, sizeof( G ## _n ) )
elessair	0:f269e3021894	653
elessair	0:f269e3021894	654	#if defined(MBEDTLS_ECP_DP_CURVE25519_ENABLED)
elessair	0:f269e3021894	655	/*
elessair	0:f269e3021894	656	* Specialized function for creating the Curve25519 group
elessair	0:f269e3021894	657	*/
elessair	0:f269e3021894	658	static int ecp_use_curve25519( mbedtls_ecp_group *grp )
elessair	0:f269e3021894	659	{
elessair	0:f269e3021894	660	int ret;
elessair	0:f269e3021894	661
elessair	0:f269e3021894	662	/* Actually ( A + 2 ) / 4 */
elessair	0:f269e3021894	663	MBEDTLS_MPI_CHK( mbedtls_mpi_read_string( &grp->A, 16, "01DB42" ) );
elessair	0:f269e3021894	664
elessair	0:f269e3021894	665	/* P = 2^255 - 19 */
elessair	0:f269e3021894	666	MBEDTLS_MPI_CHK( mbedtls_mpi_lset( &grp->P, 1 ) );
elessair	0:f269e3021894	667	MBEDTLS_MPI_CHK( mbedtls_mpi_shift_l( &grp->P, 255 ) );
elessair	0:f269e3021894	668	MBEDTLS_MPI_CHK( mbedtls_mpi_sub_int( &grp->P, &grp->P, 19 ) );
elessair	0:f269e3021894	669	grp->pbits = mbedtls_mpi_bitlen( &grp->P );
elessair	0:f269e3021894	670
elessair	0:f269e3021894	671	/* Y intentionaly not set, since we use x/z coordinates.
elessair	0:f269e3021894	672	* This is used as a marker to identify Montgomery curves! */
elessair	0:f269e3021894	673	MBEDTLS_MPI_CHK( mbedtls_mpi_lset( &grp->G.X, 9 ) );
elessair	0:f269e3021894	674	MBEDTLS_MPI_CHK( mbedtls_mpi_lset( &grp->G.Z, 1 ) );
elessair	0:f269e3021894	675	mbedtls_mpi_free( &grp->G.Y );
elessair	0:f269e3021894	676
elessair	0:f269e3021894	677	/* Actually, the required msb for private keys */
elessair	0:f269e3021894	678	grp->nbits = 254;
elessair	0:f269e3021894	679
elessair	0:f269e3021894	680	cleanup:
elessair	0:f269e3021894	681	if( ret != 0 )
elessair	0:f269e3021894	682	mbedtls_ecp_group_free( grp );
elessair	0:f269e3021894	683
elessair	0:f269e3021894	684	return( ret );
elessair	0:f269e3021894	685	}
elessair	0:f269e3021894	686	#endif /* MBEDTLS_ECP_DP_CURVE25519_ENABLED */
elessair	0:f269e3021894	687
elessair	0:f269e3021894	688	/*
elessair	0:f269e3021894	689	* Set a group using well-known domain parameters
elessair	0:f269e3021894	690	*/
elessair	0:f269e3021894	691	int mbedtls_ecp_group_load( mbedtls_ecp_group *grp, mbedtls_ecp_group_id id )
elessair	0:f269e3021894	692	{
elessair	0:f269e3021894	693	mbedtls_ecp_group_free( grp );
elessair	0:f269e3021894	694
elessair	0:f269e3021894	695	grp->id = id;
elessair	0:f269e3021894	696
elessair	0:f269e3021894	697	switch( id )
elessair	0:f269e3021894	698	{
elessair	0:f269e3021894	699	#if defined(MBEDTLS_ECP_DP_SECP192R1_ENABLED)
elessair	0:f269e3021894	700	case MBEDTLS_ECP_DP_SECP192R1:
elessair	0:f269e3021894	701	NIST_MODP( p192 );
elessair	0:f269e3021894	702	return( LOAD_GROUP( secp192r1 ) );
elessair	0:f269e3021894	703	#endif /* MBEDTLS_ECP_DP_SECP192R1_ENABLED */
elessair	0:f269e3021894	704
elessair	0:f269e3021894	705	#if defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED)
elessair	0:f269e3021894	706	case MBEDTLS_ECP_DP_SECP224R1:
elessair	0:f269e3021894	707	NIST_MODP( p224 );
elessair	0:f269e3021894	708	return( LOAD_GROUP( secp224r1 ) );
elessair	0:f269e3021894	709	#endif /* MBEDTLS_ECP_DP_SECP224R1_ENABLED */
elessair	0:f269e3021894	710
elessair	0:f269e3021894	711	#if defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED)
elessair	0:f269e3021894	712	case MBEDTLS_ECP_DP_SECP256R1:
elessair	0:f269e3021894	713	NIST_MODP( p256 );
elessair	0:f269e3021894	714	return( LOAD_GROUP( secp256r1 ) );
elessair	0:f269e3021894	715	#endif /* MBEDTLS_ECP_DP_SECP256R1_ENABLED */
elessair	0:f269e3021894	716
elessair	0:f269e3021894	717	#if defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED)
elessair	0:f269e3021894	718	case MBEDTLS_ECP_DP_SECP384R1:
elessair	0:f269e3021894	719	NIST_MODP( p384 );
elessair	0:f269e3021894	720	return( LOAD_GROUP( secp384r1 ) );
elessair	0:f269e3021894	721	#endif /* MBEDTLS_ECP_DP_SECP384R1_ENABLED */
elessair	0:f269e3021894	722
elessair	0:f269e3021894	723	#if defined(MBEDTLS_ECP_DP_SECP521R1_ENABLED)
elessair	0:f269e3021894	724	case MBEDTLS_ECP_DP_SECP521R1:
elessair	0:f269e3021894	725	NIST_MODP( p521 );
elessair	0:f269e3021894	726	return( LOAD_GROUP( secp521r1 ) );
elessair	0:f269e3021894	727	#endif /* MBEDTLS_ECP_DP_SECP521R1_ENABLED */
elessair	0:f269e3021894	728
elessair	0:f269e3021894	729	#if defined(MBEDTLS_ECP_DP_SECP192K1_ENABLED)
elessair	0:f269e3021894	730	case MBEDTLS_ECP_DP_SECP192K1:
elessair	0:f269e3021894	731	grp->modp = ecp_mod_p192k1;
elessair	0:f269e3021894	732	return( LOAD_GROUP_A( secp192k1 ) );
elessair	0:f269e3021894	733	#endif /* MBEDTLS_ECP_DP_SECP192K1_ENABLED */
elessair	0:f269e3021894	734
elessair	0:f269e3021894	735	#if defined(MBEDTLS_ECP_DP_SECP224K1_ENABLED)
elessair	0:f269e3021894	736	case MBEDTLS_ECP_DP_SECP224K1:
elessair	0:f269e3021894	737	grp->modp = ecp_mod_p224k1;
elessair	0:f269e3021894	738	return( LOAD_GROUP_A( secp224k1 ) );
elessair	0:f269e3021894	739	#endif /* MBEDTLS_ECP_DP_SECP224K1_ENABLED */
elessair	0:f269e3021894	740
elessair	0:f269e3021894	741	#if defined(MBEDTLS_ECP_DP_SECP256K1_ENABLED)
elessair	0:f269e3021894	742	case MBEDTLS_ECP_DP_SECP256K1:
elessair	0:f269e3021894	743	grp->modp = ecp_mod_p256k1;
elessair	0:f269e3021894	744	return( LOAD_GROUP_A( secp256k1 ) );
elessair	0:f269e3021894	745	#endif /* MBEDTLS_ECP_DP_SECP256K1_ENABLED */
elessair	0:f269e3021894	746
elessair	0:f269e3021894	747	#if defined(MBEDTLS_ECP_DP_BP256R1_ENABLED)
elessair	0:f269e3021894	748	case MBEDTLS_ECP_DP_BP256R1:
elessair	0:f269e3021894	749	return( LOAD_GROUP_A( brainpoolP256r1 ) );
elessair	0:f269e3021894	750	#endif /* MBEDTLS_ECP_DP_BP256R1_ENABLED */
elessair	0:f269e3021894	751
elessair	0:f269e3021894	752	#if defined(MBEDTLS_ECP_DP_BP384R1_ENABLED)
elessair	0:f269e3021894	753	case MBEDTLS_ECP_DP_BP384R1:
elessair	0:f269e3021894	754	return( LOAD_GROUP_A( brainpoolP384r1 ) );
elessair	0:f269e3021894	755	#endif /* MBEDTLS_ECP_DP_BP384R1_ENABLED */
elessair	0:f269e3021894	756
elessair	0:f269e3021894	757	#if defined(MBEDTLS_ECP_DP_BP512R1_ENABLED)
elessair	0:f269e3021894	758	case MBEDTLS_ECP_DP_BP512R1:
elessair	0:f269e3021894	759	return( LOAD_GROUP_A( brainpoolP512r1 ) );
elessair	0:f269e3021894	760	#endif /* MBEDTLS_ECP_DP_BP512R1_ENABLED */
elessair	0:f269e3021894	761
elessair	0:f269e3021894	762	#if defined(MBEDTLS_ECP_DP_CURVE25519_ENABLED)
elessair	0:f269e3021894	763	case MBEDTLS_ECP_DP_CURVE25519:
elessair	0:f269e3021894	764	grp->modp = ecp_mod_p255;
elessair	0:f269e3021894	765	return( ecp_use_curve25519( grp ) );
elessair	0:f269e3021894	766	#endif /* MBEDTLS_ECP_DP_CURVE25519_ENABLED */
elessair	0:f269e3021894	767
elessair	0:f269e3021894	768	default:
elessair	0:f269e3021894	769	mbedtls_ecp_group_free( grp );
elessair	0:f269e3021894	770	return( MBEDTLS_ERR_ECP_FEATURE_UNAVAILABLE );
elessair	0:f269e3021894	771	}
elessair	0:f269e3021894	772	}
elessair	0:f269e3021894	773
elessair	0:f269e3021894	774	#if defined(MBEDTLS_ECP_NIST_OPTIM)
elessair	0:f269e3021894	775	/*
elessair	0:f269e3021894	776	* Fast reduction modulo the primes used by the NIST curves.
elessair	0:f269e3021894	777	*
elessair	0:f269e3021894	778	* These functions are critical for speed, but not needed for correct
elessair	0:f269e3021894	779	* operations. So, we make the choice to heavily rely on the internals of our
elessair	0:f269e3021894	780	* bignum library, which creates a tight coupling between these functions and
elessair	0:f269e3021894	781	* our MPI implementation. However, the coupling between the ECP module and
elessair	0:f269e3021894	782	* MPI remains loose, since these functions can be deactivated at will.
elessair	0:f269e3021894	783	*/
elessair	0:f269e3021894	784
elessair	0:f269e3021894	785	#if defined(MBEDTLS_ECP_DP_SECP192R1_ENABLED)
elessair	0:f269e3021894	786	/*
elessair	0:f269e3021894	787	* Compared to the way things are presented in FIPS 186-3 D.2,
elessair	0:f269e3021894	788	* we proceed in columns, from right (least significant chunk) to left,
elessair	0:f269e3021894	789	* adding chunks to N in place, and keeping a carry for the next chunk.
elessair	0:f269e3021894	790	* This avoids moving things around in memory, and uselessly adding zeros,
elessair	0:f269e3021894	791	* compared to the more straightforward, line-oriented approach.
elessair	0:f269e3021894	792	*
elessair	0:f269e3021894	793	* For this prime we need to handle data in chunks of 64 bits.
elessair	0:f269e3021894	794	* Since this is always a multiple of our basic mbedtls_mpi_uint, we can
elessair	0:f269e3021894	795	* use a mbedtls_mpi_uint * to designate such a chunk, and small loops to handle it.
elessair	0:f269e3021894	796	*/
elessair	0:f269e3021894	797
elessair	0:f269e3021894	798	/* Add 64-bit chunks (dst += src) and update carry */
elessair	0:f269e3021894	799	static inline void add64( mbedtls_mpi_uint dst, mbedtls_mpi_uint src, mbedtls_mpi_uint *carry )
elessair	0:f269e3021894	800	{
elessair	0:f269e3021894	801	unsigned char i;
elessair	0:f269e3021894	802	mbedtls_mpi_uint c = 0;
elessair	0:f269e3021894	803	for( i = 0; i < 8 / sizeof( mbedtls_mpi_uint ); i++, dst++, src++ )
elessair	0:f269e3021894	804	{
elessair	0:f269e3021894	805	dst += c; c = ( dst < c );
elessair	0:f269e3021894	806	dst += src; c += ( dst < src );
elessair	0:f269e3021894	807	}
elessair	0:f269e3021894	808	*carry += c;
elessair	0:f269e3021894	809	}
elessair	0:f269e3021894	810
elessair	0:f269e3021894	811	/* Add carry to a 64-bit chunk and update carry */
elessair	0:f269e3021894	812	static inline void carry64( mbedtls_mpi_uint dst, mbedtls_mpi_uint carry )
elessair	0:f269e3021894	813	{
elessair	0:f269e3021894	814	unsigned char i;
elessair	0:f269e3021894	815	for( i = 0; i < 8 / sizeof( mbedtls_mpi_uint ); i++, dst++ )
elessair	0:f269e3021894	816	{
elessair	0:f269e3021894	817	dst += carry;
elessair	0:f269e3021894	818	carry = ( dst < *carry );
elessair	0:f269e3021894	819	}
elessair	0:f269e3021894	820	}
elessair	0:f269e3021894	821
elessair	0:f269e3021894	822	#define WIDTH 8 / sizeof( mbedtls_mpi_uint )
elessair	0:f269e3021894	823	#define A( i ) N->p + i * WIDTH
elessair	0:f269e3021894	824	#define ADD( i ) add64( p, A( i ), &c )
elessair	0:f269e3021894	825	#define NEXT p += WIDTH; carry64( p, &c )
elessair	0:f269e3021894	826	#define LAST p += WIDTH; p = c; while( ++p < end ) p = 0
elessair	0:f269e3021894	827
elessair	0:f269e3021894	828	/*
elessair	0:f269e3021894	829	* Fast quasi-reduction modulo p192 (FIPS 186-3 D.2.1)
elessair	0:f269e3021894	830	*/
elessair	0:f269e3021894	831	static int ecp_mod_p192( mbedtls_mpi *N )
elessair	0:f269e3021894	832	{
elessair	0:f269e3021894	833	int ret;
elessair	0:f269e3021894	834	mbedtls_mpi_uint c = 0;
elessair	0:f269e3021894	835	mbedtls_mpi_uint p, end;
elessair	0:f269e3021894	836
elessair	0:f269e3021894	837	/* Make sure we have enough blocks so that A(5) is legal */
elessair	0:f269e3021894	838	MBEDTLS_MPI_CHK( mbedtls_mpi_grow( N, 6 * WIDTH ) );
elessair	0:f269e3021894	839
elessair	0:f269e3021894	840	p = N->p;
elessair	0:f269e3021894	841	end = p + N->n;
elessair	0:f269e3021894	842
elessair	0:f269e3021894	843	ADD( 3 ); ADD( 5 ); NEXT; // A0 += A3 + A5
elessair	0:f269e3021894	844	ADD( 3 ); ADD( 4 ); ADD( 5 ); NEXT; // A1 += A3 + A4 + A5
elessair	0:f269e3021894	845	ADD( 4 ); ADD( 5 ); LAST; // A2 += A4 + A5
elessair	0:f269e3021894	846
elessair	0:f269e3021894	847	cleanup:
elessair	0:f269e3021894	848	return( ret );
elessair	0:f269e3021894	849	}
elessair	0:f269e3021894	850
elessair	0:f269e3021894	851	#undef WIDTH
elessair	0:f269e3021894	852	#undef A
elessair	0:f269e3021894	853	#undef ADD
elessair	0:f269e3021894	854	#undef NEXT
elessair	0:f269e3021894	855	#undef LAST
elessair	0:f269e3021894	856	#endif /* MBEDTLS_ECP_DP_SECP192R1_ENABLED */
elessair	0:f269e3021894	857
elessair	0:f269e3021894	858	#if defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED) \|\| \
elessair	0:f269e3021894	859	defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED) \|\| \
elessair	0:f269e3021894	860	defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED)
elessair	0:f269e3021894	861	/*
elessair	0:f269e3021894	862	* The reader is advised to first understand ecp_mod_p192() since the same
elessair	0:f269e3021894	863	* general structure is used here, but with additional complications:
elessair	0:f269e3021894	864	* (1) chunks of 32 bits, and (2) subtractions.
elessair	0:f269e3021894	865	*/
elessair	0:f269e3021894	866
elessair	0:f269e3021894	867	/*
elessair	0:f269e3021894	868	* For these primes, we need to handle data in chunks of 32 bits.
elessair	0:f269e3021894	869	* This makes it more complicated if we use 64 bits limbs in MPI,
elessair	0:f269e3021894	870	* which prevents us from using a uniform access method as for p192.
elessair	0:f269e3021894	871	*
elessair	0:f269e3021894	872	* So, we define a mini abstraction layer to access 32 bit chunks,
elessair	0:f269e3021894	873	* load them in 'cur' for work, and store them back from 'cur' when done.
elessair	0:f269e3021894	874	*
elessair	0:f269e3021894	875	* While at it, also define the size of N in terms of 32-bit chunks.
elessair	0:f269e3021894	876	*/
elessair	0:f269e3021894	877	#define LOAD32 cur = A( i );
elessair	0:f269e3021894	878
elessair	0:f269e3021894	879	#if defined(MBEDTLS_HAVE_INT32) /* 32 bit */
elessair	0:f269e3021894	880
elessair	0:f269e3021894	881	#define MAX32 N->n
elessair	0:f269e3021894	882	#define A( j ) N->p[j]
elessair	0:f269e3021894	883	#define STORE32 N->p[i] = cur;
elessair	0:f269e3021894	884
elessair	0:f269e3021894	885	#else /* 64-bit */
elessair	0:f269e3021894	886
elessair	0:f269e3021894	887	#define MAX32 N->n * 2
elessair	0:f269e3021894	888	#define A( j ) j % 2 ? (uint32_t)( N->p[j/2] >> 32 ) : (uint32_t)( N->p[j/2] )
elessair	0:f269e3021894	889	#define STORE32 \
elessair	0:f269e3021894	890	if( i % 2 ) { \
elessair	0:f269e3021894	891	N->p[i/2] &= 0x00000000FFFFFFFF; \
elessair	0:f269e3021894	892	N->p[i/2] \|= ((mbedtls_mpi_uint) cur) << 32; \
elessair	0:f269e3021894	893	} else { \
elessair	0:f269e3021894	894	N->p[i/2] &= 0xFFFFFFFF00000000; \
elessair	0:f269e3021894	895	N->p[i/2] \|= (mbedtls_mpi_uint) cur; \
elessair	0:f269e3021894	896	}
elessair	0:f269e3021894	897
elessair	0:f269e3021894	898	#endif /* sizeof( mbedtls_mpi_uint ) */
elessair	0:f269e3021894	899
elessair	0:f269e3021894	900	/*
elessair	0:f269e3021894	901	* Helpers for addition and subtraction of chunks, with signed carry.
elessair	0:f269e3021894	902	*/
elessair	0:f269e3021894	903	static inline void add32( uint32_t dst, uint32_t src, signed char carry )
elessair	0:f269e3021894	904	{
elessair	0:f269e3021894	905	*dst += src;
elessair	0:f269e3021894	906	carry += ( dst < src );
elessair	0:f269e3021894	907	}
elessair	0:f269e3021894	908
elessair	0:f269e3021894	909	static inline void sub32( uint32_t dst, uint32_t src, signed char carry )
elessair	0:f269e3021894	910	{
elessair	0:f269e3021894	911	carry -= ( dst < src );
elessair	0:f269e3021894	912	*dst -= src;
elessair	0:f269e3021894	913	}
elessair	0:f269e3021894	914
elessair	0:f269e3021894	915	#define ADD( j ) add32( &cur, A( j ), &c );
elessair	0:f269e3021894	916	#define SUB( j ) sub32( &cur, A( j ), &c );
elessair	0:f269e3021894	917
elessair	0:f269e3021894	918	/*
elessair	0:f269e3021894	919	* Helpers for the main 'loop'
elessair	0:f269e3021894	920	* (see fix_negative for the motivation of C)
elessair	0:f269e3021894	921	*/
elessair	0:f269e3021894	922	#define INIT( b ) \
elessair	0:f269e3021894	923	int ret; \
elessair	0:f269e3021894	924	signed char c = 0, cc; \
elessair	0:f269e3021894	925	uint32_t cur; \
elessair	0:f269e3021894	926	size_t i = 0, bits = b; \
elessair	0:f269e3021894	927	mbedtls_mpi C; \
elessair	0:f269e3021894	928	mbedtls_mpi_uint Cp[ b / 8 / sizeof( mbedtls_mpi_uint) + 1 ]; \
elessair	0:f269e3021894	929	\
elessair	0:f269e3021894	930	C.s = 1; \
elessair	0:f269e3021894	931	C.n = b / 8 / sizeof( mbedtls_mpi_uint) + 1; \
elessair	0:f269e3021894	932	C.p = Cp; \
elessair	0:f269e3021894	933	memset( Cp, 0, C.n * sizeof( mbedtls_mpi_uint ) ); \
elessair	0:f269e3021894	934	\
elessair	0:f269e3021894	935	MBEDTLS_MPI_CHK( mbedtls_mpi_grow( N, b * 2 / 8 / sizeof( mbedtls_mpi_uint ) ) ); \
elessair	0:f269e3021894	936	LOAD32;
elessair	0:f269e3021894	937
elessair	0:f269e3021894	938	#define NEXT \
elessair	0:f269e3021894	939	STORE32; i++; LOAD32; \
elessair	0:f269e3021894	940	cc = c; c = 0; \
elessair	0:f269e3021894	941	if( cc < 0 ) \
elessair	0:f269e3021894	942	sub32( &cur, -cc, &c ); \
elessair	0:f269e3021894	943	else \
elessair	0:f269e3021894	944	add32( &cur, cc, &c ); \
elessair	0:f269e3021894	945
elessair	0:f269e3021894	946	#define LAST \
elessair	0:f269e3021894	947	STORE32; i++; \
elessair	0:f269e3021894	948	cur = c > 0 ? c : 0; STORE32; \
elessair	0:f269e3021894	949	cur = 0; while( ++i < MAX32 ) { STORE32; } \
elessair	0:f269e3021894	950	if( c < 0 ) fix_negative( N, c, &C, bits );
elessair	0:f269e3021894	951
elessair	0:f269e3021894	952	/*
elessair	0:f269e3021894	953	* If the result is negative, we get it in the form
elessair	0:f269e3021894	954	* c * 2^(bits + 32) + N, with c negative and N positive shorter than 'bits'
elessair	0:f269e3021894	955	*/
elessair	0:f269e3021894	956	static inline int fix_negative( mbedtls_mpi N, signed char c, mbedtls_mpi C, size_t bits )
elessair	0:f269e3021894	957	{
elessair	0:f269e3021894	958	int ret;
elessair	0:f269e3021894	959
elessair	0:f269e3021894	960	/* C = - c * 2^(bits + 32) */
elessair	0:f269e3021894	961	#if !defined(MBEDTLS_HAVE_INT64)
elessair	0:f269e3021894	962	((void) bits);
elessair	0:f269e3021894	963	#else
elessair	0:f269e3021894	964	if( bits == 224 )
elessair	0:f269e3021894	965	C->p[ C->n - 1 ] = ((mbedtls_mpi_uint) -c) << 32;
elessair	0:f269e3021894	966	else
elessair	0:f269e3021894	967	#endif
elessair	0:f269e3021894	968	C->p[ C->n - 1 ] = (mbedtls_mpi_uint) -c;
elessair	0:f269e3021894	969
elessair	0:f269e3021894	970	/* N = - ( C - N ) */
elessair	0:f269e3021894	971	MBEDTLS_MPI_CHK( mbedtls_mpi_sub_abs( N, C, N ) );
elessair	0:f269e3021894	972	N->s = -1;
elessair	0:f269e3021894	973
elessair	0:f269e3021894	974	cleanup:
elessair	0:f269e3021894	975
elessair	0:f269e3021894	976	return( ret );
elessair	0:f269e3021894	977	}
elessair	0:f269e3021894	978
elessair	0:f269e3021894	979	#if defined(MBEDTLS_ECP_DP_SECP224R1_ENABLED)
elessair	0:f269e3021894	980	/*
elessair	0:f269e3021894	981	* Fast quasi-reduction modulo p224 (FIPS 186-3 D.2.2)
elessair	0:f269e3021894	982	*/
elessair	0:f269e3021894	983	static int ecp_mod_p224( mbedtls_mpi *N )
elessair	0:f269e3021894	984	{
elessair	0:f269e3021894	985	INIT( 224 );
elessair	0:f269e3021894	986
elessair	0:f269e3021894	987	SUB( 7 ); SUB( 11 ); NEXT; // A0 += -A7 - A11
elessair	0:f269e3021894	988	SUB( 8 ); SUB( 12 ); NEXT; // A1 += -A8 - A12
elessair	0:f269e3021894	989	SUB( 9 ); SUB( 13 ); NEXT; // A2 += -A9 - A13
elessair	0:f269e3021894	990	SUB( 10 ); ADD( 7 ); ADD( 11 ); NEXT; // A3 += -A10 + A7 + A11
elessair	0:f269e3021894	991	SUB( 11 ); ADD( 8 ); ADD( 12 ); NEXT; // A4 += -A11 + A8 + A12
elessair	0:f269e3021894	992	SUB( 12 ); ADD( 9 ); ADD( 13 ); NEXT; // A5 += -A12 + A9 + A13
elessair	0:f269e3021894	993	SUB( 13 ); ADD( 10 ); LAST; // A6 += -A13 + A10
elessair	0:f269e3021894	994
elessair	0:f269e3021894	995	cleanup:
elessair	0:f269e3021894	996	return( ret );
elessair	0:f269e3021894	997	}
elessair	0:f269e3021894	998	#endif /* MBEDTLS_ECP_DP_SECP224R1_ENABLED */
elessair	0:f269e3021894	999
elessair	0:f269e3021894	1000	#if defined(MBEDTLS_ECP_DP_SECP256R1_ENABLED)
elessair	0:f269e3021894	1001	/*
elessair	0:f269e3021894	1002	* Fast quasi-reduction modulo p256 (FIPS 186-3 D.2.3)
elessair	0:f269e3021894	1003	*/
elessair	0:f269e3021894	1004	static int ecp_mod_p256( mbedtls_mpi *N )
elessair	0:f269e3021894	1005	{
elessair	0:f269e3021894	1006	INIT( 256 );
elessair	0:f269e3021894	1007
elessair	0:f269e3021894	1008	ADD( 8 ); ADD( 9 );
elessair	0:f269e3021894	1009	SUB( 11 ); SUB( 12 ); SUB( 13 ); SUB( 14 ); NEXT; // A0
elessair	0:f269e3021894	1010
elessair	0:f269e3021894	1011	ADD( 9 ); ADD( 10 );
elessair	0:f269e3021894	1012	SUB( 12 ); SUB( 13 ); SUB( 14 ); SUB( 15 ); NEXT; // A1
elessair	0:f269e3021894	1013
elessair	0:f269e3021894	1014	ADD( 10 ); ADD( 11 );
elessair	0:f269e3021894	1015	SUB( 13 ); SUB( 14 ); SUB( 15 ); NEXT; // A2
elessair	0:f269e3021894	1016
elessair	0:f269e3021894	1017	ADD( 11 ); ADD( 11 ); ADD( 12 ); ADD( 12 ); ADD( 13 );
elessair	0:f269e3021894	1018	SUB( 15 ); SUB( 8 ); SUB( 9 ); NEXT; // A3
elessair	0:f269e3021894	1019
elessair	0:f269e3021894	1020	ADD( 12 ); ADD( 12 ); ADD( 13 ); ADD( 13 ); ADD( 14 );
elessair	0:f269e3021894	1021	SUB( 9 ); SUB( 10 ); NEXT; // A4
elessair	0:f269e3021894	1022
elessair	0:f269e3021894	1023	ADD( 13 ); ADD( 13 ); ADD( 14 ); ADD( 14 ); ADD( 15 );
elessair	0:f269e3021894	1024	SUB( 10 ); SUB( 11 ); NEXT; // A5
elessair	0:f269e3021894	1025
elessair	0:f269e3021894	1026	ADD( 14 ); ADD( 14 ); ADD( 15 ); ADD( 15 ); ADD( 14 ); ADD( 13 );
elessair	0:f269e3021894	1027	SUB( 8 ); SUB( 9 ); NEXT; // A6
elessair	0:f269e3021894	1028
elessair	0:f269e3021894	1029	ADD( 15 ); ADD( 15 ); ADD( 15 ); ADD( 8 );
elessair	0:f269e3021894	1030	SUB( 10 ); SUB( 11 ); SUB( 12 ); SUB( 13 ); LAST; // A7
elessair	0:f269e3021894	1031
elessair	0:f269e3021894	1032	cleanup:
elessair	0:f269e3021894	1033	return( ret );
elessair	0:f269e3021894	1034	}
elessair	0:f269e3021894	1035	#endif /* MBEDTLS_ECP_DP_SECP256R1_ENABLED */
elessair	0:f269e3021894	1036
elessair	0:f269e3021894	1037	#if defined(MBEDTLS_ECP_DP_SECP384R1_ENABLED)
elessair	0:f269e3021894	1038	/*
elessair	0:f269e3021894	1039	* Fast quasi-reduction modulo p384 (FIPS 186-3 D.2.4)
elessair	0:f269e3021894	1040	*/
elessair	0:f269e3021894	1041	static int ecp_mod_p384( mbedtls_mpi *N )
elessair	0:f269e3021894	1042	{
elessair	0:f269e3021894	1043	INIT( 384 );
elessair	0:f269e3021894	1044
elessair	0:f269e3021894	1045	ADD( 12 ); ADD( 21 ); ADD( 20 );
elessair	0:f269e3021894	1046	SUB( 23 ); NEXT; // A0
elessair	0:f269e3021894	1047
elessair	0:f269e3021894	1048	ADD( 13 ); ADD( 22 ); ADD( 23 );
elessair	0:f269e3021894	1049	SUB( 12 ); SUB( 20 ); NEXT; // A2
elessair	0:f269e3021894	1050
elessair	0:f269e3021894	1051	ADD( 14 ); ADD( 23 );
elessair	0:f269e3021894	1052	SUB( 13 ); SUB( 21 ); NEXT; // A2
elessair	0:f269e3021894	1053
elessair	0:f269e3021894	1054	ADD( 15 ); ADD( 12 ); ADD( 20 ); ADD( 21 );
elessair	0:f269e3021894	1055	SUB( 14 ); SUB( 22 ); SUB( 23 ); NEXT; // A3
elessair	0:f269e3021894	1056
elessair	0:f269e3021894	1057	ADD( 21 ); ADD( 21 ); ADD( 16 ); ADD( 13 ); ADD( 12 ); ADD( 20 ); ADD( 22 );
elessair	0:f269e3021894	1058	SUB( 15 ); SUB( 23 ); SUB( 23 ); NEXT; // A4
elessair	0:f269e3021894	1059
elessair	0:f269e3021894	1060	ADD( 22 ); ADD( 22 ); ADD( 17 ); ADD( 14 ); ADD( 13 ); ADD( 21 ); ADD( 23 );
elessair	0:f269e3021894	1061	SUB( 16 ); NEXT; // A5
elessair	0:f269e3021894	1062
elessair	0:f269e3021894	1063	ADD( 23 ); ADD( 23 ); ADD( 18 ); ADD( 15 ); ADD( 14 ); ADD( 22 );
elessair	0:f269e3021894	1064	SUB( 17 ); NEXT; // A6
elessair	0:f269e3021894	1065
elessair	0:f269e3021894	1066	ADD( 19 ); ADD( 16 ); ADD( 15 ); ADD( 23 );
elessair	0:f269e3021894	1067	SUB( 18 ); NEXT; // A7
elessair	0:f269e3021894	1068
elessair	0:f269e3021894	1069	ADD( 20 ); ADD( 17 ); ADD( 16 );
elessair	0:f269e3021894	1070	SUB( 19 ); NEXT; // A8
elessair	0:f269e3021894	1071
elessair	0:f269e3021894	1072	ADD( 21 ); ADD( 18 ); ADD( 17 );
elessair	0:f269e3021894	1073	SUB( 20 ); NEXT; // A9
elessair	0:f269e3021894	1074
elessair	0:f269e3021894	1075	ADD( 22 ); ADD( 19 ); ADD( 18 );
elessair	0:f269e3021894	1076	SUB( 21 ); NEXT; // A10
elessair	0:f269e3021894	1077
elessair	0:f269e3021894	1078	ADD( 23 ); ADD( 20 ); ADD( 19 );
elessair	0:f269e3021894	1079	SUB( 22 ); LAST; // A11
elessair	0:f269e3021894	1080
elessair	0:f269e3021894	1081	cleanup:
elessair	0:f269e3021894	1082	return( ret );
elessair	0:f269e3021894	1083	}
elessair	0:f269e3021894	1084	#endif /* MBEDTLS_ECP_DP_SECP384R1_ENABLED */
elessair	0:f269e3021894	1085
elessair	0:f269e3021894	1086	#undef A
elessair	0:f269e3021894	1087	#undef LOAD32
elessair	0:f269e3021894	1088	#undef STORE32
elessair	0:f269e3021894	1089	#undef MAX32
elessair	0:f269e3021894	1090	#undef INIT
elessair	0:f269e3021894	1091	#undef NEXT
elessair	0:f269e3021894	1092	#undef LAST
elessair	0:f269e3021894	1093
elessair	0:f269e3021894	1094	#endif /* MBEDTLS_ECP_DP_SECP224R1_ENABLED \|\|
elessair	0:f269e3021894	1095	MBEDTLS_ECP_DP_SECP256R1_ENABLED \|\|
elessair	0:f269e3021894	1096	MBEDTLS_ECP_DP_SECP384R1_ENABLED */
elessair	0:f269e3021894	1097
elessair	0:f269e3021894	1098	#if defined(MBEDTLS_ECP_DP_SECP521R1_ENABLED)
elessair	0:f269e3021894	1099	/*
elessair	0:f269e3021894	1100	* Here we have an actual Mersenne prime, so things are more straightforward.
elessair	0:f269e3021894	1101	* However, chunks are aligned on a 'weird' boundary (521 bits).
elessair	0:f269e3021894	1102	*/
elessair	0:f269e3021894	1103
elessair	0:f269e3021894	1104	/* Size of p521 in terms of mbedtls_mpi_uint */
elessair	0:f269e3021894	1105	#define P521_WIDTH ( 521 / 8 / sizeof( mbedtls_mpi_uint ) + 1 )
elessair	0:f269e3021894	1106
elessair	0:f269e3021894	1107	/* Bits to keep in the most significant mbedtls_mpi_uint */
elessair	0:f269e3021894	1108	#define P521_MASK 0x01FF
elessair	0:f269e3021894	1109
elessair	0:f269e3021894	1110	/*
elessair	0:f269e3021894	1111	* Fast quasi-reduction modulo p521 (FIPS 186-3 D.2.5)
elessair	0:f269e3021894	1112	* Write N as A1 + 2^521 A0, return A0 + A1
elessair	0:f269e3021894	1113	*/
elessair	0:f269e3021894	1114	static int ecp_mod_p521( mbedtls_mpi *N )
elessair	0:f269e3021894	1115	{
elessair	0:f269e3021894	1116	int ret;
elessair	0:f269e3021894	1117	size_t i;
elessair	0:f269e3021894	1118	mbedtls_mpi M;
elessair	0:f269e3021894	1119	mbedtls_mpi_uint Mp[P521_WIDTH + 1];
elessair	0:f269e3021894	1120	/* Worst case for the size of M is when mbedtls_mpi_uint is 16 bits:
elessair	0:f269e3021894	1121	* we need to hold bits 513 to 1056, which is 34 limbs, that is
elessair	0:f269e3021894	1122	* P521_WIDTH + 1. Otherwise P521_WIDTH is enough. */
elessair	0:f269e3021894	1123
elessair	0:f269e3021894	1124	if( N->n < P521_WIDTH )
elessair	0:f269e3021894	1125	return( 0 );
elessair	0:f269e3021894	1126
elessair	0:f269e3021894	1127	/* M = A1 */
elessair	0:f269e3021894	1128	M.s = 1;
elessair	0:f269e3021894	1129	M.n = N->n - ( P521_WIDTH - 1 );
elessair	0:f269e3021894	1130	if( M.n > P521_WIDTH + 1 )
elessair	0:f269e3021894	1131	M.n = P521_WIDTH + 1;
elessair	0:f269e3021894	1132	M.p = Mp;
elessair	0:f269e3021894	1133	memcpy( Mp, N->p + P521_WIDTH - 1, M.n * sizeof( mbedtls_mpi_uint ) );
elessair	0:f269e3021894	1134	MBEDTLS_MPI_CHK( mbedtls_mpi_shift_r( &M, 521 % ( 8 * sizeof( mbedtls_mpi_uint ) ) ) );
elessair	0:f269e3021894	1135
elessair	0:f269e3021894	1136	/* N = A0 */
elessair	0:f269e3021894	1137	N->p[P521_WIDTH - 1] &= P521_MASK;
elessair	0:f269e3021894	1138	for( i = P521_WIDTH; i < N->n; i++ )
elessair	0:f269e3021894	1139	N->p[i] = 0;
elessair	0:f269e3021894	1140
elessair	0:f269e3021894	1141	/* N = A0 + A1 */
elessair	0:f269e3021894	1142	MBEDTLS_MPI_CHK( mbedtls_mpi_add_abs( N, N, &M ) );
elessair	0:f269e3021894	1143
elessair	0:f269e3021894	1144	cleanup:
elessair	0:f269e3021894	1145	return( ret );
elessair	0:f269e3021894	1146	}
elessair	0:f269e3021894	1147
elessair	0:f269e3021894	1148	#undef P521_WIDTH
elessair	0:f269e3021894	1149	#undef P521_MASK
elessair	0:f269e3021894	1150	#endif /* MBEDTLS_ECP_DP_SECP521R1_ENABLED */
elessair	0:f269e3021894	1151
elessair	0:f269e3021894	1152	#endif /* MBEDTLS_ECP_NIST_OPTIM */
elessair	0:f269e3021894	1153
elessair	0:f269e3021894	1154	#if defined(MBEDTLS_ECP_DP_CURVE25519_ENABLED)
elessair	0:f269e3021894	1155
elessair	0:f269e3021894	1156	/* Size of p255 in terms of mbedtls_mpi_uint */
elessair	0:f269e3021894	1157	#define P255_WIDTH ( 255 / 8 / sizeof( mbedtls_mpi_uint ) + 1 )
elessair	0:f269e3021894	1158
elessair	0:f269e3021894	1159	/*
elessair	0:f269e3021894	1160	* Fast quasi-reduction modulo p255 = 2^255 - 19
elessair	0:f269e3021894	1161	* Write N as A0 + 2^255 A1, return A0 + 19 * A1
elessair	0:f269e3021894	1162	*/
elessair	0:f269e3021894	1163	static int ecp_mod_p255( mbedtls_mpi *N )
elessair	0:f269e3021894	1164	{
elessair	0:f269e3021894	1165	int ret;
elessair	0:f269e3021894	1166	size_t i;
elessair	0:f269e3021894	1167	mbedtls_mpi M;
elessair	0:f269e3021894	1168	mbedtls_mpi_uint Mp[P255_WIDTH + 2];
elessair	0:f269e3021894	1169
elessair	0:f269e3021894	1170	if( N->n < P255_WIDTH )
elessair	0:f269e3021894	1171	return( 0 );
elessair	0:f269e3021894	1172
elessair	0:f269e3021894	1173	/* M = A1 */
elessair	0:f269e3021894	1174	M.s = 1;
elessair	0:f269e3021894	1175	M.n = N->n - ( P255_WIDTH - 1 );
elessair	0:f269e3021894	1176	if( M.n > P255_WIDTH + 1 )
elessair	0:f269e3021894	1177	M.n = P255_WIDTH + 1;
elessair	0:f269e3021894	1178	M.p = Mp;
elessair	0:f269e3021894	1179	memset( Mp, 0, sizeof Mp );
elessair	0:f269e3021894	1180	memcpy( Mp, N->p + P255_WIDTH - 1, M.n * sizeof( mbedtls_mpi_uint ) );
elessair	0:f269e3021894	1181	MBEDTLS_MPI_CHK( mbedtls_mpi_shift_r( &M, 255 % ( 8 * sizeof( mbedtls_mpi_uint ) ) ) );
elessair	0:f269e3021894	1182	M.n++; /* Make room for multiplication by 19 */
elessair	0:f269e3021894	1183
elessair	0:f269e3021894	1184	/* N = A0 */
elessair	0:f269e3021894	1185	MBEDTLS_MPI_CHK( mbedtls_mpi_set_bit( N, 255, 0 ) );
elessair	0:f269e3021894	1186	for( i = P255_WIDTH; i < N->n; i++ )
elessair	0:f269e3021894	1187	N->p[i] = 0;
elessair	0:f269e3021894	1188
elessair	0:f269e3021894	1189	/* N = A0 + 19 * A1 */
elessair	0:f269e3021894	1190	MBEDTLS_MPI_CHK( mbedtls_mpi_mul_int( &M, &M, 19 ) );
elessair	0:f269e3021894	1191	MBEDTLS_MPI_CHK( mbedtls_mpi_add_abs( N, N, &M ) );
elessair	0:f269e3021894	1192
elessair	0:f269e3021894	1193	cleanup:
elessair	0:f269e3021894	1194	return( ret );
elessair	0:f269e3021894	1195	}
elessair	0:f269e3021894	1196	#endif /* MBEDTLS_ECP_DP_CURVE25519_ENABLED */
elessair	0:f269e3021894	1197
elessair	0:f269e3021894	1198	#if defined(MBEDTLS_ECP_DP_SECP192K1_ENABLED) \|\| \
elessair	0:f269e3021894	1199	defined(MBEDTLS_ECP_DP_SECP224K1_ENABLED) \|\| \
elessair	0:f269e3021894	1200	defined(MBEDTLS_ECP_DP_SECP256K1_ENABLED)
elessair	0:f269e3021894	1201	/*
elessair	0:f269e3021894	1202	* Fast quasi-reduction modulo P = 2^s - R,
elessair	0:f269e3021894	1203	* with R about 33 bits, used by the Koblitz curves.
elessair	0:f269e3021894	1204	*
elessair	0:f269e3021894	1205	* Write N as A0 + 2^224 A1, return A0 + R * A1.
elessair	0:f269e3021894	1206	* Actually do two passes, since R is big.
elessair	0:f269e3021894	1207	*/
elessair	0:f269e3021894	1208	#define P_KOBLITZ_MAX ( 256 / 8 / sizeof( mbedtls_mpi_uint ) ) // Max limbs in P
elessair	0:f269e3021894	1209	#define P_KOBLITZ_R ( 8 / sizeof( mbedtls_mpi_uint ) ) // Limbs in R
elessair	0:f269e3021894	1210	static inline int ecp_mod_koblitz( mbedtls_mpi N, mbedtls_mpi_uint Rp, size_t p_limbs,
elessair	0:f269e3021894	1211	size_t adjust, size_t shift, mbedtls_mpi_uint mask )
elessair	0:f269e3021894	1212	{
elessair	0:f269e3021894	1213	int ret;
elessair	0:f269e3021894	1214	size_t i;
elessair	0:f269e3021894	1215	mbedtls_mpi M, R;
elessair	0:f269e3021894	1216	mbedtls_mpi_uint Mp[P_KOBLITZ_MAX + P_KOBLITZ_R];
elessair	0:f269e3021894	1217
elessair	0:f269e3021894	1218	if( N->n < p_limbs )
elessair	0:f269e3021894	1219	return( 0 );
elessair	0:f269e3021894	1220
elessair	0:f269e3021894	1221	/* Init R */
elessair	0:f269e3021894	1222	R.s = 1;
elessair	0:f269e3021894	1223	R.p = Rp;
elessair	0:f269e3021894	1224	R.n = P_KOBLITZ_R;
elessair	0:f269e3021894	1225
elessair	0:f269e3021894	1226	/* Common setup for M */
elessair	0:f269e3021894	1227	M.s = 1;
elessair	0:f269e3021894	1228	M.p = Mp;
elessair	0:f269e3021894	1229
elessair	0:f269e3021894	1230	/* M = A1 */
elessair	0:f269e3021894	1231	M.n = N->n - ( p_limbs - adjust );
elessair	0:f269e3021894	1232	if( M.n > p_limbs + adjust )
elessair	0:f269e3021894	1233	M.n = p_limbs + adjust;
elessair	0:f269e3021894	1234	memset( Mp, 0, sizeof Mp );
elessair	0:f269e3021894	1235	memcpy( Mp, N->p + p_limbs - adjust, M.n * sizeof( mbedtls_mpi_uint ) );
elessair	0:f269e3021894	1236	if( shift != 0 )
elessair	0:f269e3021894	1237	MBEDTLS_MPI_CHK( mbedtls_mpi_shift_r( &M, shift ) );
elessair	0:f269e3021894	1238	M.n += R.n - adjust; /* Make room for multiplication by R */
elessair	0:f269e3021894	1239
elessair	0:f269e3021894	1240	/* N = A0 */
elessair	0:f269e3021894	1241	if( mask != 0 )
elessair	0:f269e3021894	1242	N->p[p_limbs - 1] &= mask;
elessair	0:f269e3021894	1243	for( i = p_limbs; i < N->n; i++ )
elessair	0:f269e3021894	1244	N->p[i] = 0;
elessair	0:f269e3021894	1245
elessair	0:f269e3021894	1246	/* N = A0 + R * A1 */
elessair	0:f269e3021894	1247	MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &M, &M, &R ) );
elessair	0:f269e3021894	1248	MBEDTLS_MPI_CHK( mbedtls_mpi_add_abs( N, N, &M ) );
elessair	0:f269e3021894	1249
elessair	0:f269e3021894	1250	/* Second pass */
elessair	0:f269e3021894	1251
elessair	0:f269e3021894	1252	/* M = A1 */
elessair	0:f269e3021894	1253	M.n = N->n - ( p_limbs - adjust );
elessair	0:f269e3021894	1254	if( M.n > p_limbs + adjust )
elessair	0:f269e3021894	1255	M.n = p_limbs + adjust;
elessair	0:f269e3021894	1256	memset( Mp, 0, sizeof Mp );
elessair	0:f269e3021894	1257	memcpy( Mp, N->p + p_limbs - adjust, M.n * sizeof( mbedtls_mpi_uint ) );
elessair	0:f269e3021894	1258	if( shift != 0 )
elessair	0:f269e3021894	1259	MBEDTLS_MPI_CHK( mbedtls_mpi_shift_r( &M, shift ) );
elessair	0:f269e3021894	1260	M.n += R.n - adjust; /* Make room for multiplication by R */
elessair	0:f269e3021894	1261
elessair	0:f269e3021894	1262	/* N = A0 */
elessair	0:f269e3021894	1263	if( mask != 0 )
elessair	0:f269e3021894	1264	N->p[p_limbs - 1] &= mask;
elessair	0:f269e3021894	1265	for( i = p_limbs; i < N->n; i++ )
elessair	0:f269e3021894	1266	N->p[i] = 0;
elessair	0:f269e3021894	1267
elessair	0:f269e3021894	1268	/* N = A0 + R * A1 */
elessair	0:f269e3021894	1269	MBEDTLS_MPI_CHK( mbedtls_mpi_mul_mpi( &M, &M, &R ) );
elessair	0:f269e3021894	1270	MBEDTLS_MPI_CHK( mbedtls_mpi_add_abs( N, N, &M ) );
elessair	0:f269e3021894	1271
elessair	0:f269e3021894	1272	cleanup:
elessair	0:f269e3021894	1273	return( ret );
elessair	0:f269e3021894	1274	}
elessair	0:f269e3021894	1275	#endif /* MBEDTLS_ECP_DP_SECP192K1_ENABLED) \|\|
elessair	0:f269e3021894	1276	MBEDTLS_ECP_DP_SECP224K1_ENABLED) \|\|
elessair	0:f269e3021894	1277	MBEDTLS_ECP_DP_SECP256K1_ENABLED) */
elessair	0:f269e3021894	1278
elessair	0:f269e3021894	1279	#if defined(MBEDTLS_ECP_DP_SECP192K1_ENABLED)
elessair	0:f269e3021894	1280	/*
elessair	0:f269e3021894	1281	* Fast quasi-reduction modulo p192k1 = 2^192 - R,
elessair	0:f269e3021894	1282	* with R = 2^32 + 2^12 + 2^8 + 2^7 + 2^6 + 2^3 + 1 = 0x0100001119
elessair	0:f269e3021894	1283	*/
elessair	0:f269e3021894	1284	static int ecp_mod_p192k1( mbedtls_mpi *N )
elessair	0:f269e3021894	1285	{
elessair	0:f269e3021894	1286	static mbedtls_mpi_uint Rp[] = {
elessair	0:f269e3021894	1287	BYTES_TO_T_UINT_8( 0xC9, 0x11, 0x00, 0x00, 0x01, 0x00, 0x00, 0x00 ) };
elessair	0:f269e3021894	1288
elessair	0:f269e3021894	1289	return( ecp_mod_koblitz( N, Rp, 192 / 8 / sizeof( mbedtls_mpi_uint ), 0, 0, 0 ) );
elessair	0:f269e3021894	1290	}
elessair	0:f269e3021894	1291	#endif /* MBEDTLS_ECP_DP_SECP192K1_ENABLED */
elessair	0:f269e3021894	1292
elessair	0:f269e3021894	1293	#if defined(MBEDTLS_ECP_DP_SECP224K1_ENABLED)
elessair	0:f269e3021894	1294	/*
elessair	0:f269e3021894	1295	* Fast quasi-reduction modulo p224k1 = 2^224 - R,
elessair	0:f269e3021894	1296	* with R = 2^32 + 2^12 + 2^11 + 2^9 + 2^7 + 2^4 + 2 + 1 = 0x0100001A93
elessair	0:f269e3021894	1297	*/
elessair	0:f269e3021894	1298	static int ecp_mod_p224k1( mbedtls_mpi *N )
elessair	0:f269e3021894	1299	{
elessair	0:f269e3021894	1300	static mbedtls_mpi_uint Rp[] = {
elessair	0:f269e3021894	1301	BYTES_TO_T_UINT_8( 0x93, 0x1A, 0x00, 0x00, 0x01, 0x00, 0x00, 0x00 ) };
elessair	0:f269e3021894	1302
elessair	0:f269e3021894	1303	#if defined(MBEDTLS_HAVE_INT64)
elessair	0:f269e3021894	1304	return( ecp_mod_koblitz( N, Rp, 4, 1, 32, 0xFFFFFFFF ) );
elessair	0:f269e3021894	1305	#else
elessair	0:f269e3021894	1306	return( ecp_mod_koblitz( N, Rp, 224 / 8 / sizeof( mbedtls_mpi_uint ), 0, 0, 0 ) );
elessair	0:f269e3021894	1307	#endif
elessair	0:f269e3021894	1308	}
elessair	0:f269e3021894	1309
elessair	0:f269e3021894	1310	#endif /* MBEDTLS_ECP_DP_SECP224K1_ENABLED */
elessair	0:f269e3021894	1311
elessair	0:f269e3021894	1312	#if defined(MBEDTLS_ECP_DP_SECP256K1_ENABLED)
elessair	0:f269e3021894	1313	/*
elessair	0:f269e3021894	1314	* Fast quasi-reduction modulo p256k1 = 2^256 - R,
elessair	0:f269e3021894	1315	* with R = 2^32 + 2^9 + 2^8 + 2^7 + 2^6 + 2^4 + 1 = 0x01000003D1
elessair	0:f269e3021894	1316	*/
elessair	0:f269e3021894	1317	static int ecp_mod_p256k1( mbedtls_mpi *N )
elessair	0:f269e3021894	1318	{
elessair	0:f269e3021894	1319	static mbedtls_mpi_uint Rp[] = {
elessair	0:f269e3021894	1320	BYTES_TO_T_UINT_8( 0xD1, 0x03, 0x00, 0x00, 0x01, 0x00, 0x00, 0x00 ) };
elessair	0:f269e3021894	1321	return( ecp_mod_koblitz( N, Rp, 256 / 8 / sizeof( mbedtls_mpi_uint ), 0, 0, 0 ) );
elessair	0:f269e3021894	1322	}
elessair	0:f269e3021894	1323	#endif /* MBEDTLS_ECP_DP_SECP256K1_ENABLED */
elessair	0:f269e3021894	1324
elessair	0:f269e3021894	1325	#endif /* MBEDTLS_ECP_C */

Repository toolbox

Export to desktop IDE

Repository details

Type:	Library
Created:	23 Oct 2016
Imports:	1689
Forks:	1
Commits:	1
Dependents:	3
Dependencies:	0
Followers:	20

features/mbedtls/src/ecp_curves.c@0:f269e3021894, 2016-10-23 (annotated)

Who changed what in which revision?

Repository toolbox

Repository details

Important Information for this Arm website

Access Warning