Prime Order Primitive Subgroups in Torus-Based Cryptography

Jason E.  Gower

Paper 2006/466

Prime Order Primitive Subgroups in Torus-Based Cryptography

Jason E. Gower

Abstract

We use the Bateman-Horn conjecture to study the order of the set of $\mathbb{F}_q$-rational points of primitive subgroups that arise in torus-based cryptography. We provide computational evidence to support the heuristics and make some suggestions regarding parameter selection for torus-based cryptography.

Metadata

Available format(s): PDF
Publication info: Published elsewhere. Unknown where it was published
Keywords: finite field primitive subgroup torus-based cryptography Bateman-Horn conjecture
Contact author(s): gower @ ima umn edu
History: 2006-12-11: received
Short URL: https://ia.cr/2006/466
License: CC BY

BibTeX

@misc{cryptoeprint:2006/466,
      author = {Jason E.  Gower},
      title = {Prime Order Primitive Subgroups in Torus-Based Cryptography},
      howpublished = {Cryptology ePrint Archive, Paper 2006/466},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/466}},
      url = {https://eprint.iacr.org/2006/466}
}