Return to nn.h CVS log

Up to [rsaref] / rsaref / source

Annotation of rsaref/source/nn.h, revision 1.1

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

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.