RISC Seminars (Research on Information Security and Cryptology)
Archives: [2024] [2023] [2022] [2021] [2020] [2019] [2018] [2017] [2016] [2015] [2014] [2013] [2012] [2011] [2010] [2009] [2008] [2007] [2006] [2005] [2004] [List of Speakers](To receive information about upcoming seminars, register for the RISC mailing list.)
[print]
RISC Seminar
Date: | December 21 |
Location: | CWI, Room 279 |
Schedule: | |
11:00 | Martijn Stam (University of Bristol): A Comparison of CEILIDH and XTR Abstract: 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(\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.
(Paper appears in ANTS VI, LNCS 3076, pp 235--249)
|
0.05122s