extlibs/tinydtls/ecc/testecc.c

   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
 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
 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
 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
 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
 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);
 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 */
 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 */