@@ -271,10 +271,10 @@ Some of the algorithms used in BigInt are described below.
271271 - Exact Division - Jebelean's exact division algorithm
272272
273273### Greatest Common Divisor and Extended Greatest Common Divisor
274- [ Lehmer's algorithm] [ KNUTH ] chapter 4.5.2, with binary GCD basecase.
274+ Lehmer's algorithm [ KNUTH] chapter 4.5.2, with binary GCD basecase.
275275
276276### Modular Exponentiation
277- [ Sliding window algorithm 14.85] [ HANDBOOK ] using Barrett reduction for exponents with fewer than 2048 bits
277+ Sliding window algorithm 14.85 from [ HANDBOOK] using Barrett reduction for exponents with fewer than 2048 bits
278278and Montgomery reduction for larger exponents.
279279
280280### Inverse Modulus
@@ -314,13 +314,12 @@ The Garner algorithm 2.1.7 from [CRANDALL].
314314Algorithms from the following books and papers have been used in the implementation.
315315There are references in the source code where appropriate.
316316
317-
318- [ BRENT] : Brent and Zimmermann: Modern Computer Arithmetic, 2010
319- [ BURNIKEL] : Burnikel and Ziegler: Fast Recursive Division, October 1998
320- [ CRANDALL] : Crandall and Pomerance: Prime Numbers - A Computational Perspective. Second Edition, Springer 2005
321- [ GRANLUND] : Moller and Granlund: Improved Division by Invariant Integers, 2011
322- [ HACKER] : Henry S. Warren, Jr.: Hacker's Delight. Second Edition, Addison-Wesley
323- [ HANDBOOK] : Menezes, Oorschot, Vanstone: Handbook of Applied Cryptography. CRC Press 1996
324- [ JEBELEAN] : Tudor Jebelean: An Algorithm for Exact Division. Journal of Symbolic Computation, volume 15, 1993
325- [ KNUTH] : Donald E. Knuth: Seminumerical Algorithms, Third Edition
326- [ KOC] : Cetin Kaya Koc: A New Algorithm for Inversion mod p^k
317+ 1 . [ BRENT] : Brent and Zimmermann: Modern Computer Arithmetic, 2010
318+ 2 . [ BURNIKEL] : Burnikel and Ziegler: Fast Recursive Division, October 1998
319+ 3 . [ CRANDALL] : Crandall and Pomerance: Prime Numbers - A Computational Perspective. Second Edition, Springer 2005
320+ 3 . [ GRANLUND] : Moller and Granlund: Improved Division by Invariant Integers, 2011
321+ 3 . [ HACKER] : Henry S. Warren, Jr.: Hacker's Delight. Second Edition, Addison-Wesley
322+ 3 . [ HANDBOOK] : Menezes, Oorschot, Vanstone: Handbook of Applied Cryptography. CRC Press 1996
323+ 3 . [ JEBELEAN] : Tudor Jebelean: An Algorithm for Exact Division. Journal of Symbolic Computation, volume 15, 1993
324+ 3 . [ KNUTH] : Donald E. Knuth: Seminumerical Algorithms, Third Edition
325+ 3 . [ KOC] : Cetin Kaya Koc: A New Algorithm for Inversion mod p^k
0 commit comments