Explore a cryptographic talk from PKC 2010 on accelerating solutions to the discrete logarithm problem in short intervals using equivalence classes. Delve into the research by Steven D. Galbraith and Raminder S. Ruprai, covering topics such as running time, fast inversion, distinguishing points, random walks, and algorithm analysis. Learn about the challenges associated with equivalence classes and cycles, and discover strategies for optimizing performance in cryptographic computations.
Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval
Overview
Syllabus
Outline
Running Time
Fast Inversion
Using equivalence classes
Distinguishing points
Algorithm
Random walks
Diagrammatically
Analysis
Changing the best case
Issues with equivalence classes
Issues with cycles
Getting out of a cycle
Taught by
TheIACR
