1999
DOI: 10.1007/978-3-540-48000-6_10
|View full text |Cite
|
Sign up to set email alerts
|

Speeding up the Discrete Log Computation on Curves with Automorphisms

Abstract: We show how to speed up the discrete log computations on curves having automorphisms of large order, thus generalizing the attacks on anomalous binary elliptic curves. This includes the first known attack on most of the hyperelliptic curves described in the literature.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
66
0

Year Published

2000
2000
2016
2016

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 65 publications
(66 citation statements)
references
References 41 publications
0
66
0
Order By: Relevance
“…The Pollard rho algorithm can be sped up by a constant factor if the presence of automorphisms on C is exploited [39,15]. Let m denote the cardinality of the automorphism group, Aut(C), which we assume is cyclic 2 with generator ψ; in genus 2, ψ extends in the natural way to J C under the canonical embedding described above.…”
Section: Preliminariesmentioning
confidence: 99%
See 4 more Smart Citations
“…The Pollard rho algorithm can be sped up by a constant factor if the presence of automorphisms on C is exploited [39,15]. Let m denote the cardinality of the automorphism group, Aut(C), which we assume is cyclic 2 with generator ψ; in genus 2, ψ extends in the natural way to J C under the canonical embedding described above.…”
Section: Preliminariesmentioning
confidence: 99%
“…It is well known that certain practical issues are encountered when exploiting the automorphism optimization [39,18,15,9,6]. Walks will end up in fruitless cycles -endless small loops where many fruitless collisions are found over-and-over again (the collisions are fruitless because they have the same a i and b i ).…”
Section: Handling Fruitless Cyclesmentioning
confidence: 99%
See 3 more Smart Citations