DMCA
Area efficient hardware implementation of elliptic curve cryptography by iteratively applying karatsuba’s method (2005)
| Venue: | In DATE |
| Citations: | 17 - 2 self |
BibTeX
@INPROCEEDINGS{Dyka05areaefficient,
author = {Zoya Dyka and Peter Langendoerfer},
title = {Area efficient hardware implementation of elliptic curve cryptography by iteratively applying karatsuba’s method},
booktitle = {In DATE},
year = {2005},
pages = {70--75},
publisher = {IEEE Computer Society}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Securing communication channels is especially needed in wireless environments. But applying cipher mechanisms in software is limited by the calculation and energy resources of the mobile devices. If hardware is applied to realize cryptographic operations cost becomes an issue. In this paper we describe an approach which tackles all these three points. We implemented a hardware accelerator for polynomial multiplication in extended Galois fields (GF) applying Karatsuba’s method iteratively. With this approach the area consumption is reduced to 2.1 mm 2 in comparison to. 6.2 mm 2 for the standard application of Karatsuba’s method i.e. for recursive application. Our approach also reduces the energy consumption to 60 per cent of the original approach. The price we have to pay for these achievement is the increased execution time. In our implementation a polynomial multiplication takes 3 clock cycles whereas the recurisve Karatsuba approach needs only one clock cycle. But considering area, energy and calculation speed we are convinced that the benefits of our approach outweigh its drawback.
Keyphrases
karatsuba method area efficient hardware implementation elliptic curve cryptography polynomial multiplication clock cycle mobile device energy consumption wireless environment cipher mechanism recurisve karatsuba approach extended galois field hardware accelerator area consumption calculation speed increased execution time recursive application standard application original approach energy resource cryptographic operation cost communication channel
