1 /*
2 * Copyright (c) 2009 Chris K Cockrum <ckc@cockrum.net>
3 *
4 * Copyright (c) 2013 Jens Trillmann <jtrillma@tzi.de>
5 * Copyright (c) 2013 Marc Müller-Weinhardt <muewei@tzi.de>
6 * Copyright (c) 2013 Lars Schmertmann <lars@tzi.de>
7 * Copyright (c) 2013 Hauke Mehrtens <hauke@hauke-m.de>
8 *
9 * Permission is hereby granted, free of charge, to any person obtaining a copy
10 * of this software and associated documentation files (the "Software"), to deal
11 * in the Software without restriction, including without limitation the rights
12 * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
13 * copies of the Software, and to permit persons to whom the Software is
14 * furnished to do so, subject to the following conditions:
15 *
16 * The above copyright notice and this permission notice shall be included in
17 * all copies or substantial portions of the Software.
18 *
19 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
20 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
21 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
22 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
23 * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
24 * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
25 * THE SOFTWARE.
26 *
27 *
28 * This implementation is based in part on the paper Implementation of an
29 * Elliptic Curve Cryptosystem on an 8-bit Microcontroller [0] by
30 * Chris K Cockrum <ckc@cockrum.net>.
31 *
32 * [0]: http://cockrum.net/Implementation_of_ECC_on_an_8-bit_microcontroller.pdf
33 *
34 * This is a efficient ECC implementation on the secp256r1 curve for 32 Bit CPU
35 * architectures. It provides basic operations on the secp256r1 curve and support
36 * for ECDH and ECDSA.
37 */
38
39 #include <stdio.h>
40 #include <stdlib.h>
41 #include <string.h>
42 #include <assert.h>
43
44 #include "ecc.h"
45 #include "test_helper.h"
46
47 #ifdef CONTIKI
48 #include "contiki.h"
49 #else
50 #include <time.h>
51 #endif /* CONTIKI */
52
53 //These are testvalues taken from the NIST P-256 definition
54 //6b17d1f2 e12c4247 f8bce6e5 63a440f2 77037d81 2deb33a0 f4a13945 d898c296
55 uint32_t BasePointx[8] = { 0xd898c296, 0xf4a13945, 0x2deb33a0, 0x77037d81,
56 0x63a440f2, 0xf8bce6e5, 0xe12c4247, 0x6b17d1f2};
57
58 //4fe342e2 fe1a7f9b 8ee7eb4a 7c0f9e16 2bce3357 6b315ece cbb64068 37bf51f5
59 uint32_t BasePointy[8] = { 0x37bf51f5, 0xcbb64068, 0x6b315ece, 0x2bce3357,
60 0x7c0f9e16, 0x8ee7eb4a, 0xfe1a7f9b, 0x4fe342e2};
61
62 //de2444be bc8d36e6 82edd27e 0f271508 617519b3 221a8fa0 b77cab39 89da97c9
63 uint32_t Sx[8] = { 0x89da97c9, 0xb77cab39, 0x221a8fa0, 0x617519b3,
64 0x0f271508, 0x82edd27e, 0xbc8d36e6, 0xde2444be};
65
66 //c093ae7f f36e5380 fc01a5aa d1e66659 702de80f 53cec576 b6350b24 3042a256
67 uint32_t Sy[8] = { 0x3042a256, 0xb6350b24, 0x53cec576, 0x702de80f,
68 0xd1e66659, 0xfc01a5aa, 0xf36e5380, 0xc093ae7f};
69
70 //55a8b00f 8da1d44e 62f6b3b2 5316212e 39540dc8 61c89575 bb8cf92e 35e0986b
71 uint32_t Tx[8] = { 0x35e0986b, 0xbb8cf92e, 0x61c89575, 0x39540dc8,
72 0x5316212e, 0x62f6b3b2, 0x8da1d44e, 0x55a8b00f};
73
74 //5421c320 9c2d6c70 4835d82a c4c3dd90 f61a8a52 598b9e7a b656e9d8 c8b24316
75 uint32_t Ty[8] = { 0xc8b24316, 0xb656e9d8, 0x598b9e7a, 0xf61a8a52,
76 0xc4c3dd90, 0x4835d82a, 0x9c2d6c70, 0x5421c320};
77
78 //c51e4753 afdec1e6 b6c6a5b9 92f43f8d d0c7a893 3072708b 6522468b 2ffb06fd
79 uint32_t secret[8] = { 0x2ffb06fd, 0x6522468b, 0x3072708b, 0xd0c7a893,
80 0x92f43f8d, 0xb6c6a5b9, 0xafdec1e6, 0xc51e4753};
81
82 //72b13dd4 354b6b81 745195e9 8cc5ba69 70349191 ac476bd4 553cf35a 545a067e
83 uint32_t resultAddx[8] = { 0x545a067e, 0x553cf35a, 0xac476bd4, 0x70349191,
84 0x8cc5ba69, 0x745195e9, 0x354b6b81, 0x72b13dd4};
85
86 //8d585cbb 2e1327d7 5241a8a1 22d7620d c33b1331 5aa5c9d4 6d013011 744ac264
87 uint32_t resultAddy[8] = { 0x744ac264, 0x6d013011, 0x5aa5c9d4, 0xc33b1331,
88 0x22d7620d, 0x5241a8a1, 0x2e1327d7, 0x8d585cbb};
89
90 //7669e690 1606ee3b a1a8eef1 e0024c33 df6c22f3 b17481b8 2a860ffc db6127b0
91 uint32_t resultDoublex[8] = { 0xdb6127b0, 0x2a860ffc, 0xb17481b8, 0xdf6c22f3,
92 0xe0024c33, 0xa1a8eef1, 0x1606ee3b, 0x7669e690};
93
94 //fa878162 187a54f6 c39f6ee0 072f33de 389ef3ee cd03023d e10ca2c1 db61d0c7
95 uint32_t resultDoubley[8] = { 0xdb61d0c7, 0xe10ca2c1, 0xcd03023d, 0x389ef3ee,
96 0x072f33de, 0xc39f6ee0, 0x187a54f6, 0xfa878162};
97
98 //51d08d5f 2d427888 2946d88d 83c97d11 e62becc3 cfc18bed acc89ba3 4eeca03f
99 uint32_t resultMultx[8] = { 0x4eeca03f, 0xacc89ba3, 0xcfc18bed, 0xe62becc3,
100 0x83c97d11, 0x2946d88d, 0x2d427888, 0x51d08d5f};
101
102 //75ee68eb 8bf626aa 5b673ab5 1f6e744e 06f8fcf8 a6c0cf30 35beca95 6a7b41d5
103 uint32_t resultMulty[8] = { 0x6a7b41d5, 0x35beca95, 0xa6c0cf30, 0x06f8fcf8,
104 0x1f6e744e, 0x5b673ab5, 0x8bf626aa, 0x75ee68eb};
105
106 static const uint32_t ecdsaTestMessage[] = { 0x65637572, 0x20612073, 0x68206F66, 0x20686173, 0x69732061, 0x68697320, 0x6F2C2054, 0x48616C6C};
107
108 static const uint32_t ecdsaTestSecret[] = {0x94A949FA, 0x401455A1, 0xAD7294CA, 0x896A33BB, 0x7A80E714, 0x4321435B, 0x51247A14, 0x41C1CB6B};
109
110 static const uint32_t ecdsaTestRand1[] = { 0x1D1E1F20, 0x191A1B1C, 0x15161718, 0x11121314, 0x0D0E0F10, 0x090A0B0C, 0x05060708, 0x01020304};
111 static const uint32_t ecdsaTestresultR1[] = { 0xC3B4035F, 0x515AD0A6, 0xBF375DCA, 0x0CC1E997, 0x7F54FDCD, 0x04D3FECA, 0xB9E396B9, 0x515C3D6E};
112 static const uint32_t ecdsaTestresultS1[] = { 0x5366B1AB, 0x0F1DBF46, 0xB0C8D3C4, 0xDB755B6F, 0xB9BF9243, 0xE644A8BE, 0x55159A59, 0x6F9E52A6};
113
114 static const uint32_t ecdsaTestRand2[] = { 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0x01FFFFFF};
115 static const uint32_t ecdsaTestresultR2[] = { 0x14146C91, 0xE878724D, 0xCD4FF928, 0xCC24BC04, 0xAC403390, 0x650C0060, 0x4A30B3F1, 0x9C69B726};
116 static const uint32_t ecdsaTestresultS2[] = { 0x433AAB6F, 0x808250B1, 0xE46F90F4, 0xB342E972, 0x18B2F7E4, 0x2DB981A2, 0x6A288FA4, 0x41CF59DB};
117
addTest()118 void addTest(){
119 uint32_t tempx[8];
120 uint32_t tempy[8];
121
122 ecc_ec_add(Tx, Ty, Sx, Sy, tempx, tempy);
123 assert(ecc_isSame(tempx, resultAddx, arrayLength));
124 assert(ecc_isSame(tempy, resultAddy, arrayLength));
125 }
126
doubleTest()127 void doubleTest(){
128 uint32_t tempx[8];
129 uint32_t tempy[8];
130
131 ecc_ec_double(Sx, Sy, tempx, tempy);
132 assert(ecc_isSame(tempx, resultDoublex, arrayLength));
133 assert(ecc_isSame(tempy, resultDoubley, arrayLength));
134 }
135
multTest()136 void multTest(){
137 uint32_t tempx[8];
138 uint32_t tempy[8];
139
140 ecc_ec_mult(Sx, Sy, secret, tempx, tempy);
141 assert(ecc_isSame(tempx, resultMultx, arrayLength));
142 assert(ecc_isSame(tempy, resultMulty, arrayLength));
143 }
144
eccdhTest()145 void eccdhTest(){
146 uint32_t tempx[8];
147 uint32_t tempy[8];
148 uint32_t tempAx2[8];
149 uint32_t tempAy2[8];
150 uint32_t tempBx1[8];
151 uint32_t tempBy1[8];
152 uint32_t tempBx2[8];
153 uint32_t tempBy2[8];
154 uint32_t secretA[8];
155 uint32_t secretB[8];
156 ecc_setRandom(secretA);
157 ecc_printNumber(secretA, 8);
158 ecc_setRandom(secretB);
159 ecc_printNumber(secretB, 8);
160 ecc_ec_mult(BasePointx, BasePointy, secretA, tempx, tempy);
161 ecc_ec_mult(BasePointx, BasePointy, secretB, tempBx1, tempBy1);
162 //public key exchange
163 ecc_ec_mult(tempBx1, tempBy1, secretA, tempAx2, tempAy2);
164 ecc_ec_mult(tempx, tempy, secretB, tempBx2, tempBy2);
165 assert(ecc_isSame(tempAx2, tempBx2, arrayLength));
166 assert(ecc_isSame(tempAy2, tempBy2, arrayLength));
167
168 }
169
ecdsaTest()170 void ecdsaTest() {
171 int ret __attribute__((unused));
172 uint32_t tempx[9];
173 uint32_t tempy[9];
174 uint32_t pub_x[8];
175 uint32_t pub_y[8];
176
177 ecc_ec_mult(BasePointx, BasePointy, ecdsaTestSecret, pub_x, pub_y);
178
179 ret = ecc_ecdsa_sign(ecdsaTestSecret, ecdsaTestMessage, ecdsaTestRand1, tempx, tempy);
180 assert(ecc_isSame(tempx, ecdsaTestresultR1, arrayLength));
181 assert(ecc_isSame(tempy, ecdsaTestresultS1, arrayLength));
182 assert(ret == 0);
183
184 ret = ecc_ecdsa_validate(pub_x, pub_y, ecdsaTestMessage, tempx, tempy);
185 assert(!ret);
186
187
188 ret = ecc_ecdsa_sign(ecdsaTestSecret, ecdsaTestMessage, ecdsaTestRand2, tempx, tempy);
189 assert(ecc_isSame(tempx, ecdsaTestresultR2, arrayLength));
190 assert(ecc_isSame(tempy, ecdsaTestresultS2, arrayLength));
191 assert(ret == 0);
192
193 ret = ecc_ecdsa_validate(pub_x, pub_y, ecdsaTestMessage, tempx, tempy);
194 assert(!ret);
195 }
196
197 #ifdef CONTIKI
198 PROCESS(ecc_filed_test, "ECC test");
199 AUTOSTART_PROCESSES(&ecc_filed_test);
PROCESS_THREAD(ecc_filed_test,ev,d)200 PROCESS_THREAD(ecc_filed_test, ev, d)
201 {
202 PROCESS_BEGIN();
203
204 srand(1234);
205 addTest();
206 doubleTest();
207 multTest();
208 eccdhTest();
209 ecdsaTest();
210 printf("%s\n", "All Tests successful.");
211
212 PROCESS_END();
213 }
214 #else /* CONTIKI */
main(int argc,char const * argv[])215 int main(int argc, char const *argv[])
216 {
217 srand(time(NULL));
218 addTest();
219 doubleTest();
220 multTest();
221 eccdhTest();
222 ecdsaTest();
223 printf("%s\n", "All Tests successful.");
224 return 0;
225 }
226 #endif /* CONTIKI */
227
