code documentation
authorBodo Möller <bodo@openssl.org>
Sun, 8 Apr 2001 18:41:35 +0000 (18:41 +0000)
committerBodo Möller <bodo@openssl.org>
Sun, 8 Apr 2001 18:41:35 +0000 (18:41 +0000)
crypto/bn/bn_gcd.c
test/bctest

index 2c6fb23..1691877 100644 (file)
@@ -254,7 +254,8 @@ BIGNUM *BN_mod_inverse(BIGNUM *in,
                while (!BN_is_zero(B))
                        {
                        /*
-                        *      0 < B < A <= |n|,
+                        *      0 < B < |n|,
+                        *      0 < A <= |n|,
                         * (1) -sign*X*a  ==  B   (mod |n|),
                         * (2)  sign*Y*a  ==  A   (mod |n|)
                         */
@@ -299,13 +300,16 @@ BIGNUM *BN_mod_inverse(BIGNUM *in,
                                }
 
                        
-                       /* We still have (1) and (2), but  A  may no longer be larger than  B.
+                       /* We still have (1) and (2).
                         * Both  A  and  B  are odd.
                         * The following computations ensure that
                         *
-                        *      0 =< B < A = |n|,
+                        *     0 <= B < |n|,
+                        *      0 < A < |n|,
                         * (1) -sign*X*a  ==  B   (mod |n|),
-                        * (2)  sign*Y*a  ==  A   (mod |n|)
+                        * (2)  sign*Y*a  ==  A   (mod |n|),
+                        *
+                        * and that either  A  or  B  is even in the next iteration.
                         */
                        if (BN_ucmp(B, A) >= 0)
                                {
index 7dde781..fbe74ed 100755 (executable)
 
 
 IFS=:
-try_path=true
+try_without_dir=true
 # First we try "bc", then "$dir/bc" for each item in $PATH.
 for dir in dummy:$PATH; do
-    if [ "$try_path" = true ]; then
+    if [ "$try_without_dir" = true ]; then
       # first iteration
       bc=bc
-      try_path=false
+      try_without_dir=false
     else
       # second and later iterations
       bc="$dir/bc"