big_num.h
上传用户:nbcables
上传日期:2007-01-11
资源大小:1243k
文件大小:4k
源码类别:

钩子与API截获

开发平台:

Visual C++

  1. /* NN.H - header file for NN.C
  2.  */
  3. /* Type definitions.
  4. typedef UINT4 NN_DIGIT;
  5. typedef UINT2 NN_HALF_DIGIT;
  6.  */
  7. /* Constants.
  8.    Note: MAX_NN_DIGITS is long enough to hold any RSA modulus, plus
  9.    one more digit as required by R_GeneratePEMKeys (for n and phiN,
  10.    whose lengths must be even). All natural numbers have at most
  11.    MAX_NN_DIGITS digits, except for double-length intermediate values
  12.    in NN_Mult (t), NN_ModMult (t), NN_ModInv (w), and NN_Div (c).
  13.  */
  14. /* Length of digit in bits */
  15. #define NN_DIGIT_BITS 32
  16. #define NN_HALF_DIGIT_BITS 16
  17. /* Length of digit in bytes */
  18. #define NN_DIGIT_LEN (NN_DIGIT_BITS / 8)
  19. /* Maximum length in digits */
  20. #define MAX_NN_DIGITS 
  21.   ((MAX_RSA_MODULUS_LEN + NN_DIGIT_LEN - 1) / NN_DIGIT_LEN + 1)
  22. /* Maximum digits */
  23. #define MAX_NN_DIGIT 0xffffffff
  24. #define MAX_NN_HALF_DIGIT 0xffff
  25. /* Macros.
  26.  */
  27. #define LOW_HALF(x) ((x) & MAX_NN_HALF_DIGIT)
  28. #define HIGH_HALF(x) (((x) >> NN_HALF_DIGIT_BITS) & MAX_NN_HALF_DIGIT)
  29. #define TO_HIGH_HALF(x) (((NN_DIGIT)(x)) << NN_HALF_DIGIT_BITS)
  30. #define DIGIT_MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 1)) & 1)
  31. #define DIGIT_2MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 2)) & 3)
  32. /* CONVERSIONS
  33.    NN_Decode (a, digits, b, len)   Decodes character string b into a.
  34.    NN_Encode (a, len, b, digits)   Encodes a into character string b.
  35.    ASSIGNMENTS
  36.    NN_Assign (a, b, digits)        Assigns a = b.
  37.    NN_ASSIGN_DIGIT (a, b, digits)  Assigns a = b, where b is a digit.
  38.    NN_AssignZero (a, b, digits)    Assigns a = 0.
  39.    NN_Assign2Exp (a, b, digits)    Assigns a = 2^b.
  40.      
  41.    ARITHMETIC OPERATIONS
  42.    NN_Add (a, b, c, digits)        Computes a = b + c.
  43.    NN_Sub (a, b, c, digits)        Computes a = b - c.
  44.    NN_Mult (a, b, c, digits)       Computes a = b * c.
  45.    NN_LShift (a, b, c, digits)     Computes a = b * 2^c.
  46.    NN_RShift (a, b, c, digits)     Computes a = b / 2^c.
  47.    NN_Div (a, b, c, cDigits, d, dDigits)  Computes a = c div d and b = c mod d.
  48.    NUMBER THEORY
  49.    NN_Mod (a, b, bDigits, c, cDigits)  Computes a = b mod c.
  50.    NN_ModMult (a, b, c, d, digits) Computes a = b * c mod d.
  51.    NN_ModExp (a, b, c, cDigits, d, dDigits)  Computes a = b^c mod d.
  52.    NN_ModInv (a, b, c, digits)     Computes a = 1/b mod c.
  53.    NN_Gcd (a, b, c, digits)        Computes a = gcd (b, c).
  54.    OTHER OPERATIONS
  55.    NN_EVEN (a, digits)             Returns 1 iff a is even.
  56.    NN_Cmp (a, b, digits)           Returns sign of a - b.
  57.    NN_EQUAL (a, digits)            Returns 1 iff a = b.
  58.    NN_Zero (a, digits)             Returns 1 iff a = 0.
  59.    NN_Digits (a, digits)           Returns significant length of a in digits.
  60.    NN_Bits (a, digits)             Returns significant length of a in bits.
  61.  */
  62. void NN_Decode PROTO_LIST
  63.   ((NN_DIGIT *, unsigned int, unsigned char *, unsigned int));
  64. void NN_Encode PROTO_LIST
  65.   ((unsigned char *, unsigned int, NN_DIGIT *, unsigned int));
  66. void NN_Assign PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, unsigned int));
  67. void NN_AssignZero PROTO_LIST ((NN_DIGIT *, unsigned int));
  68. void NN_Assign2Exp PROTO_LIST ((NN_DIGIT *, unsigned int, unsigned int));
  69. NN_DIGIT NN_Add PROTO_LIST
  70.   ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
  71. NN_DIGIT NN_Sub PROTO_LIST
  72.   ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
  73. void NN_Mult PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
  74. void NN_Div PROTO_LIST
  75.   ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *,
  76.     unsigned int));
  77. NN_DIGIT NN_LShift PROTO_LIST 
  78.   ((NN_DIGIT *, NN_DIGIT *, unsigned int, unsigned int));
  79. NN_DIGIT NN_RShift PROTO_LIST
  80.   ((NN_DIGIT *, NN_DIGIT *, unsigned int, unsigned int));
  81. void NN_Mod PROTO_LIST
  82.   ((NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *, unsigned int));
  83. void NN_ModMult PROTO_LIST 
  84.   ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
  85. void NN_ModExp PROTO_LIST 
  86.   ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *,
  87.     unsigned int));
  88. void NN_ModInv PROTO_LIST
  89.   ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
  90. void NN_Gcd PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
  91. int NN_Cmp PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, unsigned int));
  92. int NN_Zero PROTO_LIST ((NN_DIGIT *, unsigned int));
  93. unsigned int NN_Bits PROTO_LIST ((NN_DIGIT *, unsigned int));
  94. unsigned int NN_Digits PROTO_LIST ((NN_DIGIT *, unsigned int));
  95. #define NN_ASSIGN_DIGIT(a, b, digits) {NN_AssignZero (a, digits); a[0] = b;}
  96. #define NN_EQUAL(a, b, digits) (! NN_Cmp (a, b, digits))
  97. #define NN_EVEN(a, digits) (((digits) == 0) || ! (a[0] & 1))