Name
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. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1007/978-3-540-24847-7_17 | ALGORITHMIC NUMBER THEORY, PROCEEDINGS |
Keywords | Field | DocType |
data transmission,discrete logarithm,simple group | Discrete mathematics,Algorithmics,CEILIDH,XTR,Computer science,Algebraic torus,Elliptic curve cryptography,Elliptic curve,Distributed computing,Discrete logarithm,Simple group | Conference |
Volume | ISSN | Citations |
3076 | 0302-9743 | 24 |
PageRank | References | Authors |
1.11 | 21 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert Granger | 1 | 107 | 6.11 |
| Dan Page | 2 | 201 | 14.62 |
| Martijn Stam | 3 | 1659 | 67.36 |