1 /******************************************************************************
2  *
3  *  Copyright 2006-2015 Broadcom Corporation
4  *
5  *  Licensed under the Apache License, Version 2.0 (the "License");
6  *  you may not use this file except in compliance with the License.
7  *  You may obtain a copy of the License at:
8  *
9  *  http://www.apache.org/licenses/LICENSE-2.0
10  *
11  *  Unless required by applicable law or agreed to in writing, software
12  *  distributed under the License is distributed on an "AS IS" BASIS,
13  *  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14  *  See the License for the specific language governing permissions and
15  *  limitations under the License.
16  *
17  ******************************************************************************/
18 
19 /******************************************************************************
20  *
21  *  This file contains simple pairing algorithms using Elliptic Curve
22  *Cryptography for private public key
23  *
24  ******************************************************************************/
25 
26 #pragma once
27 
28 #include <cstdbool>
29 #include "p_256_multprecision.h"
30 
31 typedef struct {
32   uint32_t x[KEY_LENGTH_DWORDS_P256];
33   uint32_t y[KEY_LENGTH_DWORDS_P256];
34   uint32_t z[KEY_LENGTH_DWORDS_P256];
35 } Point;
36 
37 typedef struct {
38   // curve's coefficients
39   uint32_t a[KEY_LENGTH_DWORDS_P256];
40   uint32_t b[KEY_LENGTH_DWORDS_P256];
41 
42   // whether a is -3
43   int a_minus3;
44 
45   // prime modulus
46   uint32_t p[KEY_LENGTH_DWORDS_P256];
47 
48   // Omega, p = 2^m -omega
49   uint32_t omega[KEY_LENGTH_DWORDS_P256];
50 
51   // base point, a point on E of order r
52   Point G;
53 
54 } elliptic_curve_t;
55 
56 extern elliptic_curve_t curve;
57 extern elliptic_curve_t curve_p256;
58 
59 bool ECC_ValidatePoint(const Point& p);
60 
61 void ECC_PointMult_Bin_NAF(Point* q, Point* p, uint32_t* n);
62 
63 #define ECC_PointMult(q, p, n) ECC_PointMult_Bin_NAF(q, p, n)
64 
65 void p_256_init_curve();
66