Главная
Study mode:
on
1
Outline
2
Running Time
3
Fast Inversion
4
Using equivalence classes
5
Distinguishing points
6
Algorithm
7
Random walks
8
Diagrammatically
9
Analysis
10
Changing the best case
11
Issues with equivalence classes
12
Issues with cycles
13
Getting out of a cycle
Description:
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

TheIACR
Add to list