๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

New Method of Computing Logarithms

โœ Scribed by Manning, T.

Book ID
120141055
Publisher
The Royal Society
Year
1806
Weight
903 KB
Volume
96
Category
Article
ISSN
0261-0523

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A Method of Computing Logarithms
A Method of Computing Logarithms
โœ C. E. White ๐Ÿ“‚ Article ๐Ÿ“… 1909 ๐Ÿ› Mathematical Association of America ๐ŸŒ English โš– 197 KB
Computing discrete logarithms with the p
Computing discrete logarithms with the parallelized kangaroo method
โœ Edlyn Teske ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 241 KB

The Pollard kangaroo method computes discrete logarithms in arbitrary cyclic groups. It is applied if the discrete logarithm is known to lie in a certain interval, say [a; b], and then has expected running time O( โˆš b -a) group operations. In its serial version it uses very little storage. It can be