summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authortb <>2025-02-04 20:22:20 +0000
committertb <>2025-02-04 20:22:20 +0000
commitd4a59c72160515c2229ba5551c609e5d14f96fdb (patch)
tree6a84efac66d51f3540eea36d2a81a5a7a2008617
parentf12ec6f3987bf283b3f7f03aee008034a85649f9 (diff)
downloadopenbsd-d4a59c72160515c2229ba5551c609e5d14f96fdb.tar.gz
openbsd-d4a59c72160515c2229ba5551c609e5d14f96fdb.tar.bz2
openbsd-d4a59c72160515c2229ba5551c609e5d14f96fdb.zip
bn_recp: reformat another ugly comment
-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;