2 search results - page 1 / 1 » Using Equivalence Classes to Accelerate Solving the Discrete... |
PKC
2010
Springer
13 years 2 months ago
2010
Springer
The Pollard kangaroo method solves the discrete logarithm problem (DLP) in an interval of size N with heuristic average case expected running time approximately 2 √ N group opera...
COCO
2010
Springer
13 years 8 months ago
2010
Springer
Abstract—We consider two natural extensions of the communication complexity model that are inspired by distributed computing. In both models, two parties are equipped with synchr...