Abstract
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.
Original language | English |
---|---|
Title of host publication | Progress in Cryptology - INDOCRYPT 2005 : 6th International Confernece on Cryptology in India |
Volume | 3797 |
Publisher | Springer |
Publication date | 2005 |
Pages | 403-416 |
ISBN (Print) | 3-54030805-9 |
Publication status | Published - 2005 |
Event | 6th International Conference on Cryptology in India - Bangalore, India Duration: 10 Dec 2005 → 12 Dec 2005 Conference number: 6 |
Conference
Conference | 6th International Conference on Cryptology in India |
---|---|
Number | 6 |
Country/Territory | India |
City | Bangalore |
Period | 10/12/2005 → 12/12/2005 |
Series | Lecture Notes in Computer Science |
---|---|
ISSN | 0302-9743 |