ecdsa/ecc.h

   1 /* ecc.h */
   2 /*
   3     This file is part of the AVR-Crypto-Lib.
   4     Copyright (C) 2012 Daniel Otte (daniel.otte@rub.de)
   5
   6     This program is free software: you can redistribute it and/or modify
   7     it under the terms of the GNU General Public License as published by
   8     the Free Software Foundation, either version 3 of the License, or
   9     (at your option) any later version.
  10
  11     This program is distributed in the hope that it will be useful,
  12     but WITHOUT ANY WARRANTY; without even the implied warranty of
  13     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14     GNU General Public License for more details.
  15
  16     You should have received a copy of the GNU General Public License
  17     along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20 #ifndef ECC_H_
  21 #define ECC_H_
  22
  23 typedef struct {
  24     bigint_t x;
  25     bigint_t y;
  26     bigint_t z1;
  27     bigint_t z2;
  28     bigint_t z3;
  29 } ecc_chudnovsky_point_t;
  30
  31 typedef struct {
  32     bigint_t x;
  33     bigint_t y;
  34 } ecc_affine_point_t;
  35
  36 typedef struct __attribute__((packed)){
  37     ecc_affine_point_t affine;
  38     ecc_chudnovsky_point_t chudnovsky;
  39 } ecc_combi_point_t;
  40
  41 typedef struct {
  42     bigint_t* p;
  43     bigint_t* b;
  44     int (*reduce_p)(bigint_t*);
  45 } ecc_curve_sp_t;
  46
  47 void ecc_chudnovsky_point_print(const ecc_chudnovsky_point_t *p);
  48
  49
  50 uint8_t ecc_affine_to_chudnovsky_point(ecc_chudnovsky_point_t *dest,
  51                                        const ecc_affine_point_t *src);
  52 uint8_t ecc_chudnovsky_to_affine_point(ecc_affine_point_t *dest,
  53                                        const ecc_chudnovsky_point_t *src,
  54                                        const ecc_curve_sp_t *curve);
  55 uint8_t ecc_chudnovsky_point_double_sp(ecc_chudnovsky_point_t *dest,
  56                                        const ecc_chudnovsky_point_t *a,
  57                                        const ecc_curve_sp_t *curve);
  58 void ecc_chudnovsky_point_copy(ecc_chudnovsky_point_t *dest,
  59                                const ecc_chudnovsky_point_t *src);
  60 uint8_t ecc_chudnovsky_point_add_sp(ecc_chudnovsky_point_t *dest,
  61                                     const ecc_chudnovsky_point_t *a,
  62                                     const ecc_chudnovsky_point_t *b,
  63                                     const ecc_curve_sp_t *curve);
  64 uint8_t ecc_chudnovsky_double_and_add(ecc_chudnovsky_point_t *dest,
  65                                       const bigint_t *k,
  66                                       const ecc_chudnovsky_point_t *p,
  67                                       const ecc_curve_sp_t* curve);
  68 uint8_t bigint_to_naf(uint8_t* dest, uint16_t *length, const bigint_t *src);
  69 uint8_t ecc_chudnovsky_naf_multiplication(ecc_chudnovsky_point_t *dest,
  70                                           const bigint_t *k,
  71                                           const ecc_chudnovsky_point_t *p,
  72                                           const ecc_curve_sp_t* curve);
  73 uint8_t ecc_chudnovsky_multiplication(ecc_chudnovsky_point_t *dest,
  74                                       const bigint_t *k,
  75                                       const ecc_chudnovsky_point_t *p,
  76                                       const ecc_curve_sp_t* curve);
  77
  78 #endif /* ECC_H_ */