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. A Comparison of CEILIDH and XTR
 
conference paper

A Comparison of CEILIDH and XTR

Granger, Robert  
•
Page, Dan
•
Stam, Martijn
Buell, Duncan
2004
Algorithmic Number Theory, 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings
Algorithmic Number Theory

We give a comparison of the performance of the recently proposed torus-based public key cryptosystem CEILIDH, and XTR. Underpinning both systems is the mathematics of the two dimensional algebraic torus $T_6(\mathbb{F}_p)$. However, while they both attain the same discrete logarithm security and each achieve a compression factor of three for all data transmissions, the arithmetic performed in each is fundamentally different. In its inception, the designers of CEILIDH were reluctant to claim it offers any particular advantages over XTR other than its exact compression and decompression technique. From both an algorithmic and arithmetic perspective, we develop an efficient version of CEILIDH and show that while it seems bound to be inherently slower than XTR, the difference in performance is much smaller than what one might infer from the original description. Also, thanks to CEILIDH’s simple group law, it provides a greater flexibility for applications, and may thus be considered a worthwhile alternative to XTR.

  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-24847-7_17
Author(s)
Granger, Robert  
Page, Dan
Stam, Martijn
Editors
Buell, Duncan
Date Issued

2004

Publisher

Springer Berlin Heidelberg

Published in
Algorithmic Number Theory, 6th International Symposium, ANTS-VI, Burlington, VT, USA, June 13-18, 2004, Proceedings
Series title/Series vol.

Lecture Notes in Computer Science; 3076

Start page

235

End page

249

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
IIF  
Event nameEvent placeEvent date
Algorithmic Number Theory

Burlington, VT, USA

June 13-18, 2004

Available on Infoscience
January 19, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/122389
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