XTR implementation on reconfigurable hardware
(2004) 6th Internatioanl Workshop on Cryptographic Hardware and Embedded Systems (CHES 2004) — Location: Cambridge(Ma) (11.August.2004)
Files
pdfdocument.pdf
Restricted Access - Adobe PDF
- 217.15 KB
Details
- Authors
- Abstract
- Recently, Lenstra and Verheul proposed an efficient cryptosystem called XTR. This system represents elements of F,6 with order dividing p(2) - p + 1 by their trace over F-p2. Compared with the usual representation, this one achieves a ratio of three between security size and manipulated data. Consequently very promising performance compared with RSA and ECC are expected. In this paper, we are dealing with hardware implementation of XTR, and more precisely with Field Programmable Gate Array (FPGA). The intrinsic parallelism of such a device is combined with efficient modular multiplication algorithms to obtain effective implementation(s) of XTR with respect to time and area. We also compare our implementations with hardware implementations of RSA and ECC. This shows that XTR achieves a very high level of speed with small area requirements: an XTR exponentiation is carried out in less than 0.21 ms at a frequency beyond 150 MHz.
- Affiliations
Citations
Peeters, E., Nève, M., & Ciet, M. (2004). XTR implementation on reconfigurable hardware. Lecture Notes in Computer Science, 3156, 386-399. https://doi.org/10.1007/978-3-540-28632-5_28 (Original work published 2004)