summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authortb <>2025-02-04 20:22:20 +0000
committertb <>2025-02-04 20:22:20 +0000
commit2076aae78095fd10e70ad30d488bdf5e9964ca98 (patch)
tree6a84efac66d51f3540eea36d2a81a5a7a2008617 /src
parent34e1b64159d087e05f782ae75be204547c4c12cc (diff)
downloadopenbsd-2076aae78095fd10e70ad30d488bdf5e9964ca98.tar.gz
openbsd-2076aae78095fd10e70ad30d488bdf5e9964ca98.tar.bz2
openbsd-2076aae78095fd10e70ad30d488bdf5e9964ca98.zip
bn_recp: reformat another ugly comment
Diffstat (limited to 'src')
-rw-r--r--src/lib/libcrypto/bn/bn_recp.c11
1 files changed, 6 insertions, 5 deletions
diff --git a/src/lib/libcrypto/bn/bn_recp.c b/src/lib/libcrypto/bn/bn_recp.c
index d5070bc003..e3f22c52a9 100644
--- a/src/lib/libcrypto/bn/bn_recp.c
+++ b/src/lib/libcrypto/bn/bn_recp.c
@@ -1,4 +1,4 @@
1/* $OpenBSD: bn_recp.c,v 1.32 2025/02/04 12:47:58 tb Exp $ */ 1/* $OpenBSD: bn_recp.c,v 1.33 2025/02/04 20:22:20 tb Exp $ */
2/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 2/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3 * All rights reserved. 3 * All rights reserved.
4 * 4 *
@@ -156,10 +156,11 @@ BN_div_reciprocal(BIGNUM *dv, BIGNUM *rem, const BIGNUM *m, BN_RECP_CTX *recp,
156 recp->shift = i; 156 recp->shift = i;
157 } 157 }
158 158
159 /* d := |round(round(m / 2^BN_num_bits(N)) * recp->Nr / 2^(i - BN_num_bits(N)))| 159 /*
160 * = |round(round(m / 2^BN_num_bits(N)) * round(2^i / N) / 2^(i - BN_num_bits(N)))| 160 * d := |((m >> BN_num_bits(N)) * recp->Nr) >> (i - BN_num_bits(N))|
161 * <= |(m / 2^BN_num_bits(N)) * (2^i / N) * (2^BN_num_bits(N) / 2^i)| 161 * = |((m >> BN_num_bits(N)) * (1 << i) / N) >> (i - BN_num_bits(N))|
162 * = |m/N| 162 * <= |(m / 2^BN_num_bits(N)) * (2^i / N) * 2^BN_num_bits(N) / 2^i |
163 * = |m / N|
163 */ 164 */
164 if (!BN_rshift(a, m, recp->num_bits)) 165 if (!BN_rshift(a, m, recp->num_bits))
165 goto err; 166 goto err;