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

Discrete logarithms inGF(p)

โœ Scribed by Don Coppersmith; Andrew M. Odlzyko; Richard Schroeppel


Book ID
105325657
Publisher
Springer
Year
1986
Tongue
English
Weight
862 KB
Volume
1
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Discrete logarithms for finite groups
โœ Lee C. Klingler; Spyros S. Magliveras; Fred Richman; Michal Sramka ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Springer Vienna ๐ŸŒ English โš– 217 KB
Computing discrete logarithms with the p
โœ 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