Gaudry's variant against C-ab curves

Authors
Citation
S. Arita, Gaudry's variant against C-ab curves, IEICE T FUN, E83A(9), 2000, pp. 1809-1814
Citations number
16
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES
ISSN journal
09168508 → ACNP
Volume
E83A
Issue
9
Year of publication
2000
Pages
1809 - 1814
Database
ISI
SICI code
0916-8508(200009)E83A:9<1809:GVACC>2.0.ZU;2-Y
Abstract
Gaudry has described a new algorithm (Gaudry's variant) fur thf discrete lo garithm problem (DLP) in hyperelliptic curves. For a hyperelliptic curve of a small genus on a finite field GF(q), Gaudry's variant solves for the DLP in time O(q(2+c)). This paper shows that C-ab curves can be attacked with a modified form of Gaudry's variant and presents the timing results of such attack. However, Gaudry's variant cannot be effective in all of the C-ab, curve cryptosystems. This paper also provides an example of a C-ab curve th at is unassailable by Gaudry's variant.