blob: 205d254fb7f5d58aaeb4ccc778275f28ca8a6362 [file] [log] [blame]
/*
* Copyright (c) 2009 Chris K Cockrum <ckc@cockrum.net>
*
* Copyright (c) 2013 Jens Trillmann <jtrillma@tzi.de>
* Copyright (c) 2013 Marc Müller-Weinhardt <muewei@tzi.de>
* Copyright (c) 2013 Lars Schmertmann <lars@tzi.de>
* Copyright (c) 2013 Hauke Mehrtens <hauke@hauke-m.de>
*
* Permission is hereby granted, free of charge, to any person obtaining a copy
* of this software and associated documentation files (the "Software"), to deal
* in the Software without restriction, including without limitation the rights
* to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
* copies of the Software, and to permit persons to whom the Software is
* furnished to do so, subject to the following conditions:
*
* The above copyright notice and this permission notice shall be included in
* all copies or substantial portions of the Software.
*
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
* AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
* OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
* THE SOFTWARE.
*
*
* This implementation is based in part on the paper Implementation of an
* Elliptic Curve Cryptosystem on an 8-bit Microcontroller [0] by
* Chris K Cockrum <ckc@cockrum.net>.
*
* [0]: http://cockrum.net/Implementation_of_ECC_on_an_8-bit_microcontroller.pdf
*
* This is a efficient ECC implementation on the secp256r1 curve for 32 Bit CPU
* architectures. It provides basic operations on the secp256r1 curve and support
* for ECDH and ECDSA.
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include "ecc.h"
#include "test_helper.h"
#ifdef CONTIKI
#include "contiki.h"
#else
#include <time.h>
#endif /* CONTIKI */
//These are testvalues taken from the NIST P-256 definition
//6b17d1f2 e12c4247 f8bce6e5 63a440f2 77037d81 2deb33a0 f4a13945 d898c296
uint32_t BasePointx[8] = { 0xd898c296, 0xf4a13945, 0x2deb33a0, 0x77037d81,
0x63a440f2, 0xf8bce6e5, 0xe12c4247, 0x6b17d1f2};
//4fe342e2 fe1a7f9b 8ee7eb4a 7c0f9e16 2bce3357 6b315ece cbb64068 37bf51f5
uint32_t BasePointy[8] = { 0x37bf51f5, 0xcbb64068, 0x6b315ece, 0x2bce3357,
0x7c0f9e16, 0x8ee7eb4a, 0xfe1a7f9b, 0x4fe342e2};
//de2444be bc8d36e6 82edd27e 0f271508 617519b3 221a8fa0 b77cab39 89da97c9
uint32_t Sx[8] = { 0x89da97c9, 0xb77cab39, 0x221a8fa0, 0x617519b3,
0x0f271508, 0x82edd27e, 0xbc8d36e6, 0xde2444be};
//c093ae7f f36e5380 fc01a5aa d1e66659 702de80f 53cec576 b6350b24 3042a256
uint32_t Sy[8] = { 0x3042a256, 0xb6350b24, 0x53cec576, 0x702de80f,
0xd1e66659, 0xfc01a5aa, 0xf36e5380, 0xc093ae7f};
//55a8b00f 8da1d44e 62f6b3b2 5316212e 39540dc8 61c89575 bb8cf92e 35e0986b
uint32_t Tx[8] = { 0x35e0986b, 0xbb8cf92e, 0x61c89575, 0x39540dc8,
0x5316212e, 0x62f6b3b2, 0x8da1d44e, 0x55a8b00f};
//5421c320 9c2d6c70 4835d82a c4c3dd90 f61a8a52 598b9e7a b656e9d8 c8b24316
uint32_t Ty[8] = { 0xc8b24316, 0xb656e9d8, 0x598b9e7a, 0xf61a8a52,
0xc4c3dd90, 0x4835d82a, 0x9c2d6c70, 0x5421c320};
//c51e4753 afdec1e6 b6c6a5b9 92f43f8d d0c7a893 3072708b 6522468b 2ffb06fd
uint32_t secret[8] = { 0x2ffb06fd, 0x6522468b, 0x3072708b, 0xd0c7a893,
0x92f43f8d, 0xb6c6a5b9, 0xafdec1e6, 0xc51e4753};
//72b13dd4 354b6b81 745195e9 8cc5ba69 70349191 ac476bd4 553cf35a 545a067e
uint32_t resultAddx[8] = { 0x545a067e, 0x553cf35a, 0xac476bd4, 0x70349191,
0x8cc5ba69, 0x745195e9, 0x354b6b81, 0x72b13dd4};
//8d585cbb 2e1327d7 5241a8a1 22d7620d c33b1331 5aa5c9d4 6d013011 744ac264
uint32_t resultAddy[8] = { 0x744ac264, 0x6d013011, 0x5aa5c9d4, 0xc33b1331,
0x22d7620d, 0x5241a8a1, 0x2e1327d7, 0x8d585cbb};
//7669e690 1606ee3b a1a8eef1 e0024c33 df6c22f3 b17481b8 2a860ffc db6127b0
uint32_t resultDoublex[8] = { 0xdb6127b0, 0x2a860ffc, 0xb17481b8, 0xdf6c22f3,
0xe0024c33, 0xa1a8eef1, 0x1606ee3b, 0x7669e690};
//fa878162 187a54f6 c39f6ee0 072f33de 389ef3ee cd03023d e10ca2c1 db61d0c7
uint32_t resultDoubley[8] = { 0xdb61d0c7, 0xe10ca2c1, 0xcd03023d, 0x389ef3ee,
0x072f33de, 0xc39f6ee0, 0x187a54f6, 0xfa878162};
//51d08d5f 2d427888 2946d88d 83c97d11 e62becc3 cfc18bed acc89ba3 4eeca03f
uint32_t resultMultx[8] = { 0x4eeca03f, 0xacc89ba3, 0xcfc18bed, 0xe62becc3,
0x83c97d11, 0x2946d88d, 0x2d427888, 0x51d08d5f};
//75ee68eb 8bf626aa 5b673ab5 1f6e744e 06f8fcf8 a6c0cf30 35beca95 6a7b41d5
uint32_t resultMulty[8] = { 0x6a7b41d5, 0x35beca95, 0xa6c0cf30, 0x06f8fcf8,
0x1f6e744e, 0x5b673ab5, 0x8bf626aa, 0x75ee68eb};
static const uint32_t ecdsaTestMessage[] = { 0x65637572, 0x20612073, 0x68206F66, 0x20686173, 0x69732061, 0x68697320, 0x6F2C2054, 0x48616C6C};
static const uint32_t ecdsaTestSecret[] = {0x94A949FA, 0x401455A1, 0xAD7294CA, 0x896A33BB, 0x7A80E714, 0x4321435B, 0x51247A14, 0x41C1CB6B};
static const uint32_t ecdsaTestRand1[] = { 0x1D1E1F20, 0x191A1B1C, 0x15161718, 0x11121314, 0x0D0E0F10, 0x090A0B0C, 0x05060708, 0x01020304};
static const uint32_t ecdsaTestresultR1[] = { 0xC3B4035F, 0x515AD0A6, 0xBF375DCA, 0x0CC1E997, 0x7F54FDCD, 0x04D3FECA, 0xB9E396B9, 0x515C3D6E};
static const uint32_t ecdsaTestresultS1[] = { 0x5366B1AB, 0x0F1DBF46, 0xB0C8D3C4, 0xDB755B6F, 0xB9BF9243, 0xE644A8BE, 0x55159A59, 0x6F9E52A6};
static const uint32_t ecdsaTestRand2[] = { 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0x01FFFFFF};
static const uint32_t ecdsaTestresultR2[] = { 0x14146C91, 0xE878724D, 0xCD4FF928, 0xCC24BC04, 0xAC403390, 0x650C0060, 0x4A30B3F1, 0x9C69B726};
static const uint32_t ecdsaTestresultS2[] = { 0x433AAB6F, 0x808250B1, 0xE46F90F4, 0xB342E972, 0x18B2F7E4, 0x2DB981A2, 0x6A288FA4, 0x41CF59DB};
void addTest(){
uint32_t tempx[8];
uint32_t tempy[8];
ecc_ec_add(Tx, Ty, Sx, Sy, tempx, tempy);
assert(ecc_isSame(tempx, resultAddx, arrayLength));
assert(ecc_isSame(tempy, resultAddy, arrayLength));
}
void doubleTest(){
uint32_t tempx[8];
uint32_t tempy[8];
ecc_ec_double(Sx, Sy, tempx, tempy);
assert(ecc_isSame(tempx, resultDoublex, arrayLength));
assert(ecc_isSame(tempy, resultDoubley, arrayLength));
}
void multTest(){
uint32_t tempx[8];
uint32_t tempy[8];
ecc_ec_mult(Sx, Sy, secret, tempx, tempy);
assert(ecc_isSame(tempx, resultMultx, arrayLength));
assert(ecc_isSame(tempy, resultMulty, arrayLength));
}
void eccdhTest(){
uint32_t tempx[8];
uint32_t tempy[8];
uint32_t tempAx2[8];
uint32_t tempAy2[8];
uint32_t tempBx1[8];
uint32_t tempBy1[8];
uint32_t tempBx2[8];
uint32_t tempBy2[8];
uint32_t secretA[8];
uint32_t secretB[8];
ecc_setRandom(secretA);
ecc_printNumber(secretA, 8);
ecc_setRandom(secretB);
ecc_printNumber(secretB, 8);
ecc_ec_mult(BasePointx, BasePointy, secretA, tempx, tempy);
ecc_ec_mult(BasePointx, BasePointy, secretB, tempBx1, tempBy1);
//public key exchange
ecc_ec_mult(tempBx1, tempBy1, secretA, tempAx2, tempAy2);
ecc_ec_mult(tempx, tempy, secretB, tempBx2, tempBy2);
assert(ecc_isSame(tempAx2, tempBx2, arrayLength));
assert(ecc_isSame(tempAy2, tempBy2, arrayLength));
}
void ecdsaTest() {
int ret __attribute__((unused));
uint32_t tempx[9];
uint32_t tempy[9];
uint32_t pub_x[8];
uint32_t pub_y[8];
ecc_ec_mult(BasePointx, BasePointy, ecdsaTestSecret, pub_x, pub_y);
ret = ecc_ecdsa_sign(ecdsaTestSecret, ecdsaTestMessage, ecdsaTestRand1, tempx, tempy);
assert(ecc_isSame(tempx, ecdsaTestresultR1, arrayLength));
assert(ecc_isSame(tempy, ecdsaTestresultS1, arrayLength));
assert(ret == 0);
ret = ecc_ecdsa_validate(pub_x, pub_y, ecdsaTestMessage, tempx, tempy);
assert(!ret);
ret = ecc_ecdsa_sign(ecdsaTestSecret, ecdsaTestMessage, ecdsaTestRand2, tempx, tempy);
assert(ecc_isSame(tempx, ecdsaTestresultR2, arrayLength));
assert(ecc_isSame(tempy, ecdsaTestresultS2, arrayLength));
assert(ret == 0);
ret = ecc_ecdsa_validate(pub_x, pub_y, ecdsaTestMessage, tempx, tempy);
assert(!ret);
}
#ifdef CONTIKI
PROCESS(ecc_test, "ECC test");
AUTOSTART_PROCESSES(&ecc_test);
PROCESS_THREAD(ecc_test, ev, d)
{
PROCESS_BEGIN();
srand(1234);
addTest();
doubleTest();
multTest();
eccdhTest();
ecdsaTest();
printf("%s\n", "All Tests successful.");
PROCESS_END();
}
#else /* CONTIKI */
int main(int argc, char const *argv[])
{
srand(time(NULL));
addTest();
doubleTest();
multTest();
eccdhTest();
ecdsaTest();
printf("%s\n", "All Tests successful.");
return 0;
}
#endif /* CONTIKI */