From d4a59c72160515c2229ba5551c609e5d14f96fdb Mon Sep 17 00:00:00 2001 From: tb <> Date: Tue, 4 Feb 2025 20:22:20 +0000 Subject: bn_recp: reformat another ugly comment --- src/lib/libcrypto/bn/bn_recp.c | 11 ++++++----- 1 file 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 @@ -/* $OpenBSD: bn_recp.c,v 1.32 2025/02/04 12:47:58 tb Exp $ */ +/* $OpenBSD: bn_recp.c,v 1.33 2025/02/04 20:22:20 tb Exp $ */ /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) * All rights reserved. * @@ -156,10 +156,11 @@ BN_div_reciprocal(BIGNUM *dv, BIGNUM *rem, const BIGNUM *m, BN_RECP_CTX *recp, recp->shift = i; } - /* d := |round(round(m / 2^BN_num_bits(N)) * recp->Nr / 2^(i - BN_num_bits(N)))| - * = |round(round(m / 2^BN_num_bits(N)) * round(2^i / N) / 2^(i - BN_num_bits(N)))| - * <= |(m / 2^BN_num_bits(N)) * (2^i / N) * (2^BN_num_bits(N) / 2^i)| - * = |m/N| + /* + * d := |((m >> BN_num_bits(N)) * recp->Nr) >> (i - BN_num_bits(N))| + * = |((m >> BN_num_bits(N)) * (1 << i) / N) >> (i - BN_num_bits(N))| + * <= |(m / 2^BN_num_bits(N)) * (2^i / N) * 2^BN_num_bits(N) / 2^i | + * = |m / N| */ if (!BN_rshift(a, m, recp->num_bits)) goto err; -- cgit v1.2.3-55-g6feb