Conference paper
SCA resistant Parallel Explicit Formula for Addition and Doubling of Divisors in the Jacobian of Hyperelliptic Curves of Genus 2
Hyperelliptic curve cryptosystems (HECC) can be implemented on a variety of computing devices, starting from smart cards to high end workstations. Side-channel attacks are one of the most potential threats against low genus HECC. Thus efficient algorithms resistant against side channel attacks are the need of the hour.
In the current work we provide implementation ready formulae for addition and doubling on curves of genus $2$ which are shielded against simple side-channel analysis by having a uniform performance. This is achieved by applying the concept of side-channel atomicity -- introducing cheap dummy operations to make all traces look identical.
So far a detailed study of countermeasures against side-channel attacks exists only for differential attacks. There one assumes that the performance is made predictable by other means. But apart from the double-and-alway-add approach only generalizations of the Montgomery form were suggested and only for odd characteristic.
They are less efficient and do not combine well with some of the countermeasures against differential attacks. Hence, our contribution closes the gap to achieve secured implementations of HECC on devices exposed to side-channel attacks.
Language: | English |
---|---|
Publisher: | Springer |
Year: | 2005 |
Pages: | 403-416 |
Proceedings: | 6th International Conference on Cryptology in India |
Series: | Lecture Notes in Computer Science |
Journal subtitle: | 6th International Confernece on Cryptology in India |
ISBN: | 3540308059 , 3540322787 , 9783540308058 and 9783540322788 |
ISSN: | 03029743 |
Types: | Conference paper |
DOI: | 10.1007/11596219_32 |