File content as of revision 52:88d594aca377:

#include <stdint.h>
#include <stdbool.h>

// Type definition
#define BN_ARRAY_SIZE (2048 / 32)

typedef struct
{
  uint32_t  size;
  uint32_t* array;
} bn;

//Assembly instructions
extern void BnInc2048             (uint32_t* data);
extern void BnShiftOneBitRight2048(uint32_t* data);
extern void BnShiftOneBitLeft2048 (uint32_t* data);
extern void BnSub2048             (uint32_t* acc, uint32_t* sub);

// Assignment functions
extern void BnFromInt (bn* n, uint64_t i);
extern int  BnToInt   (bn* n);
extern void BnParseHex(bn* n, const char* p);
extern void BnAssign  (bn* dst, bn* src);    // Copy src into dst; left fills dst with zeros if src is smaller; truncates if src is larger.

// Unary instructions
extern void BnShiftOneBitLeft (bn* a);
extern void BnShiftOneBitRight(bn* a);
extern void BnInc             (bn* n);               // Increment: add one to n
extern void BnDec             (bn* n);               // Decrement: subtract one from n
extern void BnZero            (bn* n);

// Bitwise operations
extern void BnAnd            (bn* a, bn* b, bn* r); // r = a & b
extern void BnOr             (bn* a, bn* b, bn* r); // r = a | b
extern void BnXor            (bn* a, bn* b, bn* r); // r = a ^ b
extern void BnShiftBitsLeft  (bn* a, int nbits);    // a << nbits
extern void BnShiftBitsRight (bn* a, int nbits);    // a >> nbits
extern void BnShiftWordsRight(bn* a, int nwords);
extern void BnShiftWordsLeft (bn* a, int nwords);

// Http functions
extern void BigNumAsHttp   (bn* n);

// Arithmetic operations
extern void BnAdd   (bn* a, bn* b, bn* r);        // r = a + b
extern void BnSub   (bn* a, bn* b, bn* r);        // r = a - b
extern void bignum_mul   (bn* a, bn* b, bn* r);        // r = a * b
extern void bignum_div   (bn* a, bn* b, bn* r);        // r = a / b
extern void bignum_mod   (bn* a, bn* b, bn* r);        // r = a % b
extern void bignum_divmod(bn* a, bn* b, bn* r, bn* m); // r = a/b, m = a%b
extern void bignum_pow   (bn* a, bn* b, bn* r);        // r = a^b -- e.g. 2^10 => 1024
extern void bignum_isqrt (bn* a, bn* r);               // Integer square root r = a^-2 -- e.g. isqrt(5) => 2

// Comparison operators 
extern int  bignum_cmp    (bn* a, bn* b);        // Compare: returns +1 if larger, 0 if equal and -1 if smaller
extern bool BnIsZero   (bn* n);               // For comparison with zero
extern bool BnIsNonZero(bn* n);               // For comparison with zero

// Asynchronous operations
#define BIGNUM_CALC_NONE     0
#define BIGNUM_CALC_STARTED  1
#define BIGNUM_CALC_FINISHED 2
extern void     BnAsyncMain(void);

extern int      BigNumModExpStatus;
extern int      BigNumModExpProgress;
extern uint64_t BigNumModExpMulHr;
extern uint64_t BigNumModExpModHr;
extern void     BigNumModExpStart(bn* message, bn* exponent, bn* modulus, bn* result);