diff options
author | tb <> | 2025-02-04 20:22:20 +0000 |
---|---|---|
committer | tb <> | 2025-02-04 20:22:20 +0000 |
commit | d4a59c72160515c2229ba5551c609e5d14f96fdb (patch) | |
tree | 6a84efac66d51f3540eea36d2a81a5a7a2008617 | |
parent | f12ec6f3987bf283b3f7f03aee008034a85649f9 (diff) | |
download | openbsd-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.c | 11 |
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; |