Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions
 
conference paper

Faster Squaring in the Cyclotomic Subgroup of Sixth Degree Extensions

Granger, Robert  
•
Scott, Michael
Nguyen, Phong Q.
•
Pointcheval, David
2010
Public Key Cryptography – PKC 2010, 13th International Conference on Practice and Theory in Public Key Cryptography, Paris, France, May 26-28, 2010. Proceedings
Public Key Cryptography – PKC 2010

This paper describes an extremely efficient squaring operation in the so-called ‘cyclotomic subgroup’ of $\mathbb{F}{q^6}$, for $q \equiv 1 \bmod{6}$. Our result arises from considering the Weil restriction of scalars of this group from $\mathbb{F}{q^6}$ to $\mathbb{F}_{q^2}$, and provides efficiency improvements for both pairing-based and torus-based cryptographic protocols. In particular we argue that such fields are ideally suited for the latter when the field characteristic satisfies $p \equiv 1 \pmod{6}$, and since torus-based techniques can be applied to the former, we present a compelling argument for the adoption of a single approach to efficient field arithmetic for pairing-based cryptography.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-642-13013-7_13
Author(s)
Granger, Robert  
Scott, Michael
Editors
Nguyen, Phong Q.
•
Pointcheval, David
Date Issued

2010

Publisher

Springer Berlin Heidelberg

Published in
Public Key Cryptography – PKC 2010, 13th International Conference on Practice and Theory in Public Key Cryptography, Paris, France, May 26-28, 2010. Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 6056

Start page

209

End page

223

Subjects

Pairing-based cryptography

•

Torus-based cryptography

•

Finite field arithmetic

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
IIF  
Event nameEvent placeEvent date
Public Key Cryptography – PKC 2010

Paris, France

May 26-28, 2010

Available on Infoscience
January 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/122370
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés