Back to index

lightning-sunbird  0.9+nobinonly
Defines | Functions
ec_naft.c File Reference
#include "mpi.h"
#include "mplogic.h"
#include "ecl.h"
#include "ecp.h"
#include "ecl-priv.h"
#include <sys/types.h>
#include <stdio.h>
#include <time.h>
#include <sys/time.h>
#include <sys/resource.h>

Go to the source code of this file.

Defines

#define BITSIZE   160
#define M_TimeOperation(op, k)

Functions

int ec_twoTo (int e)
mp_err main (void)
 main()

Define Documentation

#define BITSIZE   160

Definition at line 56 of file ec_naft.c.

#define M_TimeOperation (   op,
 
)
Value:
{ \
       double dStart, dNow, dUserTime; \
       struct rusage ru; \
	int i; \
       getrusage(RUSAGE_SELF, &ru); \
       dStart = (double)ru.ru_utime.tv_sec+(double)ru.ru_utime.tv_usec*0.000001; \
       for (i = 0; i < k; i++) { \
              { op; } \
       }; \
       getrusage(RUSAGE_SELF, &ru); \
       dNow = (double)ru.ru_utime.tv_sec+(double)ru.ru_utime.tv_usec*0.000001; \
       dUserTime = dNow-dStart; \
       if (dUserTime) printf("    %-45s\n      k: %6i, t: %6.2f sec\n", #op, k, dUserTime); \
}

Definition at line 59 of file ec_naft.c.


Function Documentation

int ec_twoTo ( int  e)

Definition at line 44 of file ec_naf.c.

{
       int a = 1;
       int i;

       for (i = 0; i < e; i++) {
              a *= 2;
       }
       return a;
}
mp_err main ( void  )

main()

Definition at line 79 of file ec_naft.c.

{
       signed char naf[BITSIZE + 1];
       ECGroup *group = NULL;
       mp_int k;
       mp_int *scalar;
       int i, count;
       int res;
       int w = 5;
       char s[1000];

       /* Get a 160 bit scalar to compute wNAF from */
       group = ECGroup_fromName(ECCurve_SECG_PRIME_160R1);
       scalar = &group->genx;

       /* Compute wNAF representation of scalar */
       ec_compute_wNAF(naf, BITSIZE, scalar, w);

       /* Verify correctness of representation */
       mp_init(&k);                       /* init k to 0 */

       for (i = BITSIZE; i >= 0; i--) {
              mp_add(&k, &k, &k);
              /* digits in mp_???_d are unsigned */
              if (naf[i] >= 0) {
                     mp_add_d(&k, naf[i], &k);
              } else {
                     mp_sub_d(&k, -naf[i], &k);
              }
       }

       if (mp_cmp(&k, scalar) != 0) {
              printf("Error:  incorrect NAF value.\n");
              MP_CHECKOK(mp_toradix(&k, s, 16));
              printf("NAF value   %s\n", s);
              MP_CHECKOK(mp_toradix(scalar, s, 16));
              printf("original value   %s\n", s);
              goto CLEANUP;
       }

       /* Verify digits of representation are valid */
       for (i = 0; i <= BITSIZE; i++) {
              if (naf[i] % 2 == 0 && naf[i] != 0) {
                     printf("Error:  Even non-zero digit found.\n");
                     goto CLEANUP;
              }
              if (naf[i] < -(ec_twoTo(w - 1)) || naf[i] >= ec_twoTo(w - 1)) {
                     printf("Error:  Magnitude of naf digit too large.\n");
                     goto CLEANUP;
              }
       }

       /* Verify sparsity of representation */
       count = w - 1;
       for (i = 0; i <= BITSIZE; i++) {
              if (naf[i] != 0) {
                     if (count < w - 1) {
                            printf("Error:  Sparsity failed.\n");
                            goto CLEANUP;
                     }
                     count = 0;
              } else
                     count++;
       }

       /* Check timing */
       M_TimeOperation(ec_compute_wNAF(naf, BITSIZE, scalar, w), 10000);

       printf("Test passed.\n");
  CLEANUP:
       ECGroup_free(group);
       return MP_OKAY;
}

Here is the call graph for this function: