Paper 2002/006

The best and worst of supersingular abelian varieties in cryptology

Karl Rubin and Alice Silverberg

Abstract

For certain security applications, including identity based encryption and short signature schemes, it is useful to have abelian varieties with security parameters that are neither too small nor too large. Supersingular abelian varieties are natural candidates for these applications. This paper determines exactly which values can occur as the security parameters of supersingular abelian varieties (in terms of the dimension of the abelian variety and the size of the finite field), and gives constructions of supersingular abelian varieties which are optimal for use in cryptography.

Note: The paper has been updated, with new results and constructions.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
abelian varietiessupersingularelliptic curvesshort signatures
Contact author(s)
silver @ math ohio-state edu
History
2002-02-14: last of 3 revisions
2002-01-06: received
See all versions
Short URL
https://ia.cr/2002/006
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/006,
      author = {Karl Rubin and Alice Silverberg},
      title = {The best and worst of supersingular abelian varieties in cryptology},
      howpublished = {Cryptology ePrint Archive, Paper 2002/006},
      year = {2002},
      note = {\url{https://eprint.iacr.org/2002/006}},
      url = {https://eprint.iacr.org/2002/006}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.