Index calculus

Roberto M. Avanzi, Nicolas Thériault

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


In view of Shoup’s Theorem 19.2, methods that have lower time complexity than the methods explained in Chapter 19 cannot be generic. This applies not only to subexponential time methods, but also to methods whose complexity is still exponential and of the form O(|G|C) with C < 1/2.

Original languageEnglish
Title of host publicationHandbook of Elliptic and Hyperelliptic Curve Cryptography
PublisherCRC Press
Number of pages15
ISBN (Electronic)9781420034981
ISBN (Print)1584885181, 9781584885184
StatePublished - 1 Jan 2005
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2006 Taylor & Francis Group, LLC.

ASJC Scopus subject areas

  • General Mathematics
  • General Computer Science


Dive into the research topics of 'Index calculus'. Together they form a unique fingerprint.

Cite this