summaryrefslogtreecommitdiff
path: root/src
diff options
context:
space:
mode:
authortb <>2022-11-19 12:25:23 +0000
committertb <>2022-11-19 12:25:23 +0000
commit54fd9d3c1b8f12354e7c9e47c46baabffd7ae2dc (patch)
tree1016b11506659a9a4194be865a8dd605222033cd /src
parent70ddf26a8fd6a69b3352837ca8e572eabcdfb7c1 (diff)
downloadopenbsd-54fd9d3c1b8f12354e7c9e47c46baabffd7ae2dc.tar.gz
openbsd-54fd9d3c1b8f12354e7c9e47c46baabffd7ae2dc.tar.bz2
openbsd-54fd9d3c1b8f12354e7c9e47c46baabffd7ae2dc.zip
Fix comment describing BN_mod_sqrt()
It was placed and formatted weirdly. Fix the title of the book referenced and complete the reference's information.
Diffstat (limited to 'src')
-rw-r--r--src/lib/libcrypto/bn/bn_sqrt.c16
1 files changed, 9 insertions, 7 deletions
diff --git a/src/lib/libcrypto/bn/bn_sqrt.c b/src/lib/libcrypto/bn/bn_sqrt.c
index 644797d667..d9ab545496 100644
--- a/src/lib/libcrypto/bn/bn_sqrt.c
+++ b/src/lib/libcrypto/bn/bn_sqrt.c
@@ -1,4 +1,4 @@
1/* $OpenBSD: bn_sqrt.c,v 1.11 2022/06/20 15:02:21 tb Exp $ */ 1/* $OpenBSD: bn_sqrt.c,v 1.12 2022/11/19 12:25:23 tb Exp $ */
2/* Written by Lenka Fibikova <fibikova@exp-math.uni-essen.de> 2/* Written by Lenka Fibikova <fibikova@exp-math.uni-essen.de>
3 * and Bodo Moeller for the OpenSSL project. */ 3 * and Bodo Moeller for the OpenSSL project. */
4/* ==================================================================== 4/* ====================================================================
@@ -59,14 +59,16 @@
59 59
60#include "bn_lcl.h" 60#include "bn_lcl.h"
61 61
62/*
63 * Returns 'ret' such that ret^2 == a (mod p), if it exists, using the
64 * Tonelli-Shanks algorithm following Henri Cohen, "A Course in Computational
65 * Algebraic Number Theory", algorithm 1.5.1, Springer, Berlin, 1996.
66 *
67 * Note: 'p' must be prime!
68 */
69
62BIGNUM * 70BIGNUM *
63BN_mod_sqrt(BIGNUM *in, const BIGNUM *a, const BIGNUM *p, BN_CTX *ctx) 71BN_mod_sqrt(BIGNUM *in, const BIGNUM *a, const BIGNUM *p, BN_CTX *ctx)
64/* Returns 'ret' such that
65 * ret^2 == a (mod p),
66 * using the Tonelli/Shanks algorithm (cf. Henri Cohen, "A Course
67 * in Algebraic Computational Number Theory", algorithm 1.5.1).
68 * 'p' must be prime!
69 */
70{ 72{
71 BIGNUM *ret = in; 73 BIGNUM *ret = in;
72 int err = 1; 74 int err = 1;