| Authors |
: |
|
| Document type |
: |
Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
|
| 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. |
| Access type |
: |
Accès restreint |
| Publication date |
: |
2004 |
| Language |
: |
Anglais |
| Conference |
: |
"6th Internatioanl Workshop on Cryptographic Hardware and Embedded Systems (CHES 2004)", Cambridge(Ma) (Aug 11-13, 2004) |
| Journal information |
: |
"Lecture Notes in Computer Science" - Vol. 3156, p. 386-399 (2004) |
| Peer reviewed |
: |
yes |
| issn |
: |
0302-9743 |
| e-issn |
: |
1611-3349 |
| Publisher |
: |
Springer-verlag Berlin (Berlin)
|
| Affiliation |
: |
UCL
- Autre
|
| Keywords |
: |
Public Key Cryptosystem ; Xtr ; Reconfigurable Hardware ; Efficient Implementation
|
| Links |
: |
|
