summaryrefslogtreecommitdiff
path: root/src/lib/libcrypto/bn/bn_mul.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/lib/libcrypto/bn/bn_mul.c')
-rw-r--r--src/lib/libcrypto/bn/bn_mul.c3
1 files changed, 3 insertions, 0 deletions
diff --git a/src/lib/libcrypto/bn/bn_mul.c b/src/lib/libcrypto/bn/bn_mul.c
index eb007e19e9..3e8baaad9a 100644
--- a/src/lib/libcrypto/bn/bn_mul.c
+++ b/src/lib/libcrypto/bn/bn_mul.c
@@ -61,6 +61,9 @@
61#include "bn_lcl.h" 61#include "bn_lcl.h"
62 62
63#ifdef BN_RECURSION 63#ifdef BN_RECURSION
64/* Karatsuba recursive multiplication algorithm
65 * (cf. Knuth, The Art of Computer Programming, Vol. 2) */
66
64/* r is 2*n2 words in size, 67/* r is 2*n2 words in size,
65 * a and b are both n2 words in size. 68 * a and b are both n2 words in size.
66 * n2 must be a power of 2. 69 * n2 must be a power of 2.