BN_mod_sqrt documentation/comment

[openssl.git] / CHANGES

diff --git a/CHANGES b/CHANGES
index 4197e739e1d154f57732d08a6a8d0edfe4e88d9e..9a1ad16fe38201888a277d060f631a1557d79765 100644 (file)
--- a/CHANGES
+++ b/CHANGES
@@ -32,7 +32,9 @@
      [Richard Levitte]
 
   *) New function BN_mod_sqrt for computing square roots modulo a prime
-     (Tonelli-Shanks algorithm).
+     (using the probabilistic Tonelli-Shanks algorithm unless
+     p == 3 (mod 4)  or  p == 5 (mod 8),  which are cases that can
+     be handled deterministically).
      [Lenka Fibikova <fibikova@exp-math.uni-essen.de>, Bodo Moeller]
 
   *) Store verify_result within SSL_SESSION also for client side to