BigNumLib.h

Go to the documentation of this file.

 
#ifndef BIG_NUM_LIB_H
#define BIG_NUM_LIB_H
 
#include "CryptoInternal.h"
 
typedef UINTN OC_BN_WORD;
//
// Declarations regarding the Word size.
//
#define OC_BN_WORD_SIZE      (sizeof (OC_BN_WORD))
#define OC_BN_WORD_NUM_BITS  ((OC_BN_NUM_BITS) (OC_BN_WORD_SIZE * OC_CHAR_BIT))
//
// Declarations regarding the maximum size of OC_BN structures.
//
typedef UINT16 OC_BN_NUM_WORDS;
typedef UINT32 OC_BN_SIZE;
typedef UINT32 OC_BN_NUM_BITS;
#define OC_BN_MAX_SIZE  ((OC_BN_SIZE) SIZE_64KB)
#define OC_BN_MAX_LEN   ((OC_BN_NUM_WORDS) (OC_BN_MAX_SIZE / OC_BN_WORD_SIZE))
 
#define OC_BN_SIZE(NumWords)  \
  ((OC_BN_SIZE) (NumWords) * OC_BN_WORD_SIZE)
 
STATIC_ASSERT (
  OC_BN_MAX_LEN <= MAX_UINTN / OC_BN_WORD_SIZE,
  "The definition of OC_BN_SIZE may cause an overflow"
  );
 
#define OC_BN_BITS(NumWords)  \
  ((OC_BN_NUM_BITS) OC_BN_SIZE (NumWords) * OC_CHAR_BIT)
 
STATIC_ASSERT (
  OC_BN_BITS (OC_BN_MAX_LEN) <= MAX_UINTN / OC_CHAR_BIT,
  "The definition of OC_BN_BITS may cause an overflow"
  );
 
//
// Primitives
//
 
VOID
BigNumParseBuffer (
  IN OUT OC_BN_WORD       *Result,
  IN     OC_BN_NUM_WORDS  NumWords,
  IN     CONST UINT8      *Buffer,
  IN     UINTN            BufferSize
  );
 
OC_BN_WORD
BigNumSwapWord (
  IN OC_BN_WORD  Word
  );
 
//
// Montgomery arithmetics
//
 
#define OC_BN_MONT_MAX_LEN   (OC_BN_MAX_LEN / 2U - 1U)
#define OC_BN_MONT_MAX_SIZE  (OC_BN_SIZE (OC_BN_MONT_MAX_LEN))
 
#define OC_BN_MONT_RSQR_LEN(NumWords)  ((OC_BN_NUM_WORDS) (((NumWords) + 1U) * 2U))
 
STATIC_ASSERT (
  OC_BN_MONT_RSQR_LEN (OC_BN_MONT_MAX_LEN) == OC_BN_MAX_LEN,
  "The definition of OC_BN_MONT_RSQR_LEN is faulty"
  );
 
#define OC_BN_MONT_RSQR_SIZE(NumWords)  (OC_BN_SIZE (OC_BN_MONT_RSQR_LEN (NumWords)))
 
#define BIG_NUM_MONT_PARAMS_SCRATCH_SIZE(NumWords) \
  (OC_BN_MONT_RSQR_SIZE (NumWords) * 3U)
 
STATIC_ASSERT (
  OC_BN_MONT_RSQR_SIZE (OC_BN_MONT_MAX_SIZE) <= MAX_UINTN / 3,
  "The definition of BIG_NUM_MONT_PARAMS_SCRATCH_SIZE may cause an overflow"
  );
 
OC_BN_WORD
BigNumCalculateMontParams (
  IN OUT OC_BN_WORD        *RSqrMod,
  IN     OC_BN_NUM_WORDS   NumWords,
  IN     CONST OC_BN_WORD  *N,
  IN     OC_BN_WORD        *Scratch
  );
 
BOOLEAN
BigNumPowMod (
  IN OUT OC_BN_WORD        *Result,
  IN     OC_BN_NUM_WORDS   NumWords,
  IN     CONST OC_BN_WORD  *A,
  IN     UINT32            B,
  IN     CONST OC_BN_WORD  *N,
  IN     OC_BN_WORD        N0Inv,
  IN     CONST OC_BN_WORD  *RSqrMod,
  IN     OC_BN_WORD        *ATmp
  );
 
#endif // BIG_NUM_LIB_H