git.distorted.org.uk Git - u/mdw/catacomb/blob - ectab.h

   1 /* -*-c-*-
   2  *
   3  * $Id: ectab.h,v 1.3 2004/04/01 21:28:41 mdw Exp $
   4  *
   5  * Table of standard elliptic curves
   6  *
   7  * (c) 2004 Straylight/Edgeware
   8  */
   9
  10 /*----- Licensing notice --------------------------------------------------*
  11  *
  12  * This file is part of Catacomb.
  13  *
  14  * Catacomb is free software; you can redistribute it and/or modify
  15  * it under the terms of the GNU Library General Public License as
  16  * published by the Free Software Foundation; either version 2 of the
  17  * License, or (at your option) any later version.
  18  *
  19  * Catacomb is distributed in the hope that it will be useful,
  20  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  21  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  22  * GNU Library General Public License for more details.
  23  *
  24  * You should have received a copy of the GNU Library General Public
  25  * License along with Catacomb; if not, write to the Free
  26  * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  27  * MA 02111-1307, USA.
  28  */
  29
  30 /*----- Revision history --------------------------------------------------*
  31  *
  32  * $Log: ectab.h,v $
  33  * Revision 1.3  2004/04/01 21:28:41  mdw
  34  * Normal basis support (translates to poly basis internally).  Rewrite
  35  * EC and prime group table generators in awk, so that they can reuse data
  36  * for repeated constants.
  37  *
  38  * Revision 1.2  2004/04/01 12:50:09  mdw
  39  * Add cyclic group abstraction, with test code.  Separate off exponentation
  40  * functions for better static linking.  Fix a buttload of bugs on the way.
  41  * Generally ensure that negative exponents do inversion correctly.  Add
  42  * table of standard prime-field subgroups.  (Binary field subgroups are
  43  * currently unimplemented but easy to add if anyone ever finds a good one.)
  44  *
  45  * Revision 1.1  2004/03/27 17:54:11  mdw
  46  * Standard curves and curve checking.
  47  *
  48  */
  49
  50 #ifndef CATACOMB_ECTAB_H
  51 #define CATACOMB_ECTAB_H
  52
  53 #ifdef __cplusplus
  54   extern "C" {
  55 #endif
  56
  57 /*----- Header files ------------------------------------------------------*/
  58
  59 #include "ec.h"
  60
  61 /*----- Data structures ---------------------------------------------------*/
  62
  63 typedef struct ecdata {
  64   unsigned ftag;                        /* The kind of curve this is */
  65   mp p, beta;                           /* Modulus, and conversion magic */
  66   mp a, b;                              /* Elliptic curve parameters */
  67   mp r;                                 /* Order of common point %$g$% */
  68   mp h;                                 /* Cofactor %$h = \#E/r$% */
  69   mp gx, gy;                            /* Common point */
  70 } ecdata;
  71
  72 enum {
  73   FTAG_PRIME,                           /* Prime but not nice */
  74   FTAG_NICEPRIME,                       /* Nice prime field */
  75   FTAG_BINPOLY,                         /* Binary field, poly basis */
  76   FTAG_BINNORM                          /* Binary field, normal basis */
  77 };
  78
  79 typedef struct ecentry {
  80   const char *name;
  81   ecdata *data;
  82 } ecentry;
  83
  84 /*----- Global variables --------------------------------------------------*/
  85
  86 extern const ecentry ectab[];
  87
  88 /*----- That's all, folks -------------------------------------------------*/
  89
  90 #ifdef __cplusplus
  91   }
  92 #endif
  93
  94 #endif