crypto/ec/ec.h

   1 /*\r
   2  *\r
   3  *      ec.h\r
   4  *\r
   5  *      Elliptic Curve Arithmetic Functions\r
   6  *\r
   7  *      Copyright (C) Lenka Fibikova 2000\r
   8  *\r
   9  *\r
  10  */\r
  11 \r
  12 \r
  13 #ifndef HEADER_EC_H\r
  14 #define HEADER_EC_H\r
  15 \r
  16 \r
  17 #include "bn.h"\r
  18 #include "bn_mont2.h"\r
  19 \r
  20 typedef struct bn_ec_struct             /* E: y^2 = x^3 + Ax + B  (mod p) */\r
  21 {\r
  22         BIGNUM  *A, *B, *p, *h;         /* h = 1/2 mod p = (p + 1)/2 */\r
  23         int is_in_mont;\r
  24 } EC;\r
  25 \r
  26 typedef struct bn_ec_point_struct /* P = [X, Y, Z] */\r
  27 {\r
  28         BIGNUM  *X, *Y, *Z;\r
  29         int is_in_mont;\r
  30 } EC_POINT;\r
  31 \r
  32 typedef struct bn_ecp_precompute_struct /* Pi[i] = [2i + 1]P    i = 0..2^{r-1} - 1 */\r
  33 {\r
  34         int r;\r
  35         EC_POINT **Pi;\r
  36 } ECP_PRECOMPUTE;\r
  37 \r
  38 \r
  39 #define ECP_is_infty(P) (BN_is_zero(P->Z))\r
  40 #define ECP_is_norm(P) (BN_is_one(P->Z))\r
  41 \r
  42 #define ECP_mont_minus(P, mont) (ECP_minus((P), (mont)->p))\r
  43 \r
  44 \r
  45 EC *EC_new();\r
  46 void EC_clear_free(EC *E);\r
  47 int EC_set_half(EC *E);\r
  48 #ifdef MONTGOMERY\r
  49 int EC_to_montgomery(EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  50 int EC_from_montgomery(EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  51 #endif /* MONTGOMERY */\r
  52 \r
  53 \r
  54 EC_POINT *ECP_new();\r
  55 void ECP_clear_free(EC_POINT *P);\r
  56 void ECP_clear_free_precompute(ECP_PRECOMPUTE *prec);\r
  57 \r
  58 EC_POINT *ECP_generate(BIGNUM *x, BIGNUM *z, EC *E, BN_CTX *ctx);\r
  59 EC_POINT *ECP_dup(EC_POINT *P);\r
  60 int ECP_copy(EC_POINT *R, EC_POINT *P);\r
  61 int ECP_normalize(EC_POINT *P, EC *E, BN_CTX *ctx);\r
  62 EC_POINT *ECP_minus(EC_POINT *P, BIGNUM *p);\r
  63 int ECP_is_on_ec(EC_POINT *P, EC *E, BN_CTX *ctx);\r
  64 int ECP_ecp2bin(EC_POINT *P, unsigned char *to, int form); /* form(ANSI 9.62): 1-compressed; 2-uncompressed; 3-hybrid */\r
  65 int ECP_bin2ecp(unsigned char *from, int len, EC_POINT *P, EC *E, BN_CTX *ctx);\r
  66 \r
  67 #ifdef SIMPLE\r
  68 int ECP_cmp(EC_POINT *P, EC_POINT *Q, BIGNUM *p, BN_CTX *ctx);\r
  69 int ECP_double(EC_POINT *R, EC_POINT *P, EC *E, BN_CTX *ctx);\r
  70 int ECP_add(EC_POINT *R, EC_POINT *P, EC_POINT *Q, EC *E, BN_CTX *ctx);\r
  71 ECP_PRECOMPUTE *ECP_precompute(int r, EC_POINT *P, EC *E, BN_CTX *ctx);\r
  72 int ECP_multiply(EC_POINT *R, BIGNUM *k, ECP_PRECOMPUTE *prec, EC *E, BN_CTX *ctx);\r
  73 #endif /* SIMPLE */\r
  74 \r
  75 #ifdef MONTGOMERY\r
  76 int ECP_to_montgomery(EC_POINT *P, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  77 int ECP_from_montgomery(EC_POINT *P, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  78 int ECP_mont_cmp(EC_POINT *P, EC_POINT *Q, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  79 int ECP_mont_double(EC_POINT *R, EC_POINT *P, EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  80 int ECP_mont_add(EC_POINT *R, EC_POINT *P, EC_POINT *Q, EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  81 ECP_PRECOMPUTE *ECP_mont_precompute(int r, EC_POINT *P, EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  82 int ECP_mont_multiply(EC_POINT *R, BIGNUM *k, ECP_PRECOMPUTE *prec, EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  83 int ECP_mont_multiply2(EC_POINT *R, BIGNUM *k, EC_POINT *P, EC *E, BN_MONTGOMERY *mont, BN_CTX *ctx);\r
  84 #endif /* MONTGOMERY */\r
  85 \r
  86 #endif