20d3f31596
status restrict distribution (src and binary). Descr: WASTE is a software product and protocol that enables secure distributed communication for small (on the order of 10-50 nodes) trusted groups of users. WASTE is designed to enable small companies and small teams within larger companies to easily communicate and collaborate in a secure and efficient fashion, independent of physical network topology.
233 lines
9.5 KiB
Text
233 lines
9.5 KiB
Text
$NetBSD: patch-ad,v 1.1.1.1 2003/06/05 01:00:46 jschauma Exp $
|
|
|
|
--- rsa/nn.h.orig 2003-05-31 12:16:15.000000000 -0400
|
|
+++ rsa/nn.h 2003-05-31 12:16:25.000000000 -0400
|
|
@@ -1,114 +1,114 @@
|
|
-/* NN.H - header file for NN.C
|
|
- */
|
|
-
|
|
-/* Copyright (C) RSA Laboratories, a division of RSA Data Security,
|
|
- Inc., created 1991. All rights reserved.
|
|
- */
|
|
-
|
|
-/* Type definitions.
|
|
- */
|
|
-typedef UINT4 NN_DIGIT;
|
|
-typedef UINT2 NN_HALF_DIGIT;
|
|
-
|
|
-/* Constants.
|
|
-
|
|
- Note: MAX_NN_DIGITS is long enough to hold any RSA modulus, plus
|
|
- one more digit as required by R_GeneratePEMKeys (for n and phiN,
|
|
- whose lengths must be even). All natural numbers have at most
|
|
- MAX_NN_DIGITS digits, except for double-length intermediate values
|
|
- in NN_Mult (t), NN_ModMult (t), NN_ModInv (w), and NN_Div (c).
|
|
- */
|
|
-/* Length of digit in bits */
|
|
-#define NN_DIGIT_BITS 32
|
|
-#define NN_HALF_DIGIT_BITS 16
|
|
-/* Length of digit in bytes */
|
|
-#define NN_DIGIT_LEN (NN_DIGIT_BITS / 8)
|
|
-/* Maximum length in digits */
|
|
-#define MAX_NN_DIGITS \
|
|
- ((MAX_RSA_MODULUS_LEN + NN_DIGIT_LEN - 1) / NN_DIGIT_LEN + 1)
|
|
-/* Maximum digits */
|
|
-#define MAX_NN_DIGIT 0xffffffff
|
|
-#define MAX_NN_HALF_DIGIT 0xffff
|
|
-
|
|
-/* Macros.
|
|
- */
|
|
-#define LOW_HALF(x) ((x) & MAX_NN_HALF_DIGIT)
|
|
-#define HIGH_HALF(x) (((x) >> NN_HALF_DIGIT_BITS) & MAX_NN_HALF_DIGIT)
|
|
-#define TO_HIGH_HALF(x) (((NN_DIGIT)(x)) << NN_HALF_DIGIT_BITS)
|
|
-#define DIGIT_MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 1)) & 1)
|
|
-#define DIGIT_2MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 2)) & 3)
|
|
-
|
|
-/* CONVERSIONS
|
|
- NN_Decode (a, digits, b, len) Decodes character string b into a.
|
|
- NN_Encode (a, len, b, digits) Encodes a into character string b.
|
|
-
|
|
- ASSIGNMENTS
|
|
- NN_Assign (a, b, digits) Assigns a = b.
|
|
- NN_ASSIGN_DIGIT (a, b, digits) Assigns a = b, where b is a digit.
|
|
- NN_AssignZero (a, b, digits) Assigns a = 0.
|
|
- NN_Assign2Exp (a, b, digits) Assigns a = 2^b.
|
|
-
|
|
- ARITHMETIC OPERATIONS
|
|
- NN_Add (a, b, c, digits) Computes a = b + c.
|
|
- NN_Sub (a, b, c, digits) Computes a = b - c.
|
|
- NN_Mult (a, b, c, digits) Computes a = b * c.
|
|
- NN_LShift (a, b, c, digits) Computes a = b * 2^c.
|
|
- NN_RShift (a, b, c, digits) Computes a = b / 2^c.
|
|
- NN_Div (a, b, c, cDigits, d, dDigits) Computes a = c div d and b = c mod d.
|
|
-
|
|
- NUMBER THEORY
|
|
- NN_Mod (a, b, bDigits, c, cDigits) Computes a = b mod c.
|
|
- NN_ModMult (a, b, c, d, digits) Computes a = b * c mod d.
|
|
- NN_ModExp (a, b, c, cDigits, d, dDigits) Computes a = b^c mod d.
|
|
- NN_ModInv (a, b, c, digits) Computes a = 1/b mod c.
|
|
- NN_Gcd (a, b, c, digits) Computes a = gcd (b, c).
|
|
-
|
|
- OTHER OPERATIONS
|
|
- NN_EVEN (a, digits) Returns 1 iff a is even.
|
|
- NN_Cmp (a, b, digits) Returns sign of a - b.
|
|
- NN_EQUAL (a, digits) Returns 1 iff a = b.
|
|
- NN_Zero (a, digits) Returns 1 iff a = 0.
|
|
- NN_Digits (a, digits) Returns significant length of a in digits.
|
|
- NN_Bits (a, digits) Returns significant length of a in bits.
|
|
- */
|
|
-void NN_Decode PROTO_LIST
|
|
- ((NN_DIGIT *, unsigned int, unsigned char *, unsigned int));
|
|
-void NN_Encode PROTO_LIST
|
|
- ((unsigned char *, unsigned int, NN_DIGIT *, unsigned int));
|
|
-
|
|
-void NN_Assign PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-void NN_AssignZero PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
-void NN_Assign2Exp PROTO_LIST ((NN_DIGIT *, unsigned int, unsigned int));
|
|
-
|
|
-NN_DIGIT NN_Add PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-NN_DIGIT NN_Sub PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-void NN_Mult PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-void NN_Div PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *,
|
|
- unsigned int));
|
|
-NN_DIGIT NN_LShift PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, unsigned int, unsigned int));
|
|
-NN_DIGIT NN_RShift PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, unsigned int, unsigned int));
|
|
-
|
|
-void NN_Mod PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *, unsigned int));
|
|
-void NN_ModMult PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-void NN_ModExp PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *,
|
|
- unsigned int));
|
|
-void NN_ModInv PROTO_LIST
|
|
- ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-void NN_Gcd PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-
|
|
-int NN_Cmp PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
-int NN_Zero PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
-unsigned int NN_Bits PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
-unsigned int NN_Digits PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
-
|
|
-#define NN_ASSIGN_DIGIT(a, b, digits) {NN_AssignZero (a, digits); a[0] = b;}
|
|
-#define NN_EQUAL(a, b, digits) (! NN_Cmp (a, b, digits))
|
|
-#define NN_EVEN(a, digits) (((digits) == 0) || ! (a[0] & 1))
|
|
+/* NN.H - header file for NN.C
|
|
+ */
|
|
+
|
|
+/* Copyright (C) RSA Laboratories, a division of RSA Data Security,
|
|
+ Inc., created 1991. All rights reserved.
|
|
+ */
|
|
+
|
|
+/* Type definitions.
|
|
+ */
|
|
+typedef UINT4 NN_DIGIT;
|
|
+typedef UINT2 NN_HALF_DIGIT;
|
|
+
|
|
+/* Constants.
|
|
+
|
|
+ Note: MAX_NN_DIGITS is long enough to hold any RSA modulus, plus
|
|
+ one more digit as required by R_GeneratePEMKeys (for n and phiN,
|
|
+ whose lengths must be even). All natural numbers have at most
|
|
+ MAX_NN_DIGITS digits, except for double-length intermediate values
|
|
+ in NN_Mult (t), NN_ModMult (t), NN_ModInv (w), and NN_Div (c).
|
|
+ */
|
|
+/* Length of digit in bits */
|
|
+#define NN_DIGIT_BITS 32
|
|
+#define NN_HALF_DIGIT_BITS 16
|
|
+/* Length of digit in bytes */
|
|
+#define NN_DIGIT_LEN (NN_DIGIT_BITS / 8)
|
|
+/* Maximum length in digits */
|
|
+#define MAX_NN_DIGITS \
|
|
+ ((MAX_RSA_MODULUS_LEN + NN_DIGIT_LEN - 1) / NN_DIGIT_LEN + 1)
|
|
+/* Maximum digits */
|
|
+#define MAX_NN_DIGIT 0xffffffff
|
|
+#define MAX_NN_HALF_DIGIT 0xffff
|
|
+
|
|
+/* Macros.
|
|
+ */
|
|
+#define LOW_HALF(x) ((x) & MAX_NN_HALF_DIGIT)
|
|
+#define HIGH_HALF(x) (((x) >> NN_HALF_DIGIT_BITS) & MAX_NN_HALF_DIGIT)
|
|
+#define TO_HIGH_HALF(x) (((NN_DIGIT)(x)) << NN_HALF_DIGIT_BITS)
|
|
+#define DIGIT_MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 1)) & 1)
|
|
+#define DIGIT_2MSB(x) (unsigned int)(((x) >> (NN_DIGIT_BITS - 2)) & 3)
|
|
+
|
|
+/* CONVERSIONS
|
|
+ NN_Decode (a, digits, b, len) Decodes character string b into a.
|
|
+ NN_Encode (a, len, b, digits) Encodes a into character string b.
|
|
+
|
|
+ ASSIGNMENTS
|
|
+ NN_Assign (a, b, digits) Assigns a = b.
|
|
+ NN_ASSIGN_DIGIT (a, b, digits) Assigns a = b, where b is a digit.
|
|
+ NN_AssignZero (a, b, digits) Assigns a = 0.
|
|
+ NN_Assign2Exp (a, b, digits) Assigns a = 2^b.
|
|
+
|
|
+ ARITHMETIC OPERATIONS
|
|
+ NN_Add (a, b, c, digits) Computes a = b + c.
|
|
+ NN_Sub (a, b, c, digits) Computes a = b - c.
|
|
+ NN_Mult (a, b, c, digits) Computes a = b * c.
|
|
+ NN_LShift (a, b, c, digits) Computes a = b * 2^c.
|
|
+ NN_RShift (a, b, c, digits) Computes a = b / 2^c.
|
|
+ NN_Div (a, b, c, cDigits, d, dDigits) Computes a = c div d and b = c mod d.
|
|
+
|
|
+ NUMBER THEORY
|
|
+ NN_Mod (a, b, bDigits, c, cDigits) Computes a = b mod c.
|
|
+ NN_ModMult (a, b, c, d, digits) Computes a = b * c mod d.
|
|
+ NN_ModExp (a, b, c, cDigits, d, dDigits) Computes a = b^c mod d.
|
|
+ NN_ModInv (a, b, c, digits) Computes a = 1/b mod c.
|
|
+ NN_Gcd (a, b, c, digits) Computes a = gcd (b, c).
|
|
+
|
|
+ OTHER OPERATIONS
|
|
+ NN_EVEN (a, digits) Returns 1 iff a is even.
|
|
+ NN_Cmp (a, b, digits) Returns sign of a - b.
|
|
+ NN_EQUAL (a, digits) Returns 1 iff a = b.
|
|
+ NN_Zero (a, digits) Returns 1 iff a = 0.
|
|
+ NN_Digits (a, digits) Returns significant length of a in digits.
|
|
+ NN_Bits (a, digits) Returns significant length of a in bits.
|
|
+ */
|
|
+void NN_Decode PROTO_LIST
|
|
+ ((NN_DIGIT *, unsigned int, unsigned char *, unsigned int));
|
|
+void NN_Encode PROTO_LIST
|
|
+ ((unsigned char *, unsigned int, NN_DIGIT *, unsigned int));
|
|
+
|
|
+void NN_Assign PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+void NN_AssignZero PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
+void NN_Assign2Exp PROTO_LIST ((NN_DIGIT *, unsigned int, unsigned int));
|
|
+
|
|
+NN_DIGIT NN_Add PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+NN_DIGIT NN_Sub PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+void NN_Mult PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+void NN_Div PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *,
|
|
+ unsigned int));
|
|
+NN_DIGIT NN_LShift PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, unsigned int, unsigned int));
|
|
+NN_DIGIT NN_RShift PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, unsigned int, unsigned int));
|
|
+
|
|
+void NN_Mod PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *, unsigned int));
|
|
+void NN_ModMult PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+void NN_ModExp PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int, NN_DIGIT *,
|
|
+ unsigned int));
|
|
+void NN_ModInv PROTO_LIST
|
|
+ ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+void NN_Gcd PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+
|
|
+int NN_Cmp PROTO_LIST ((NN_DIGIT *, NN_DIGIT *, unsigned int));
|
|
+int NN_Zero PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
+unsigned int NN_Bits PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
+unsigned int NN_Digits PROTO_LIST ((NN_DIGIT *, unsigned int));
|
|
+
|
|
+#define NN_ASSIGN_DIGIT(a, b, digits) {NN_AssignZero (a, digits); a[0] = b;}
|
|
+#define NN_EQUAL(a, b, digits) (! NN_Cmp (a, b, digits))
|
|
+#define NN_EVEN(a, digits) (((digits) == 0) || ! (a[0] & 1))
|