SCA resistant Parallel Explicit Formula for Addition and Doubling of Divisors in the Jacobian of Hyperelliptic Curves of Genus 2

Tanja Lange, Pradeep Kumar Mishra

    Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

    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 languageEnglish
    Title of host publicationProgress in Cryptology - INDOCRYPT 2005 : 6th International Confernece on Cryptology in India
    Volume3797
    PublisherSpringer
    Publication date2005
    Pages403-416
    ISBN (Print)3-54030805-9
    Publication statusPublished - 2005
    Event6th International Conference on Cryptology in India - Bangalore, India
    Duration: 10 Dec 200512 Dec 2005
    Conference number: 6

    Conference

    Conference6th International Conference on Cryptology in India
    Number6
    Country/TerritoryIndia
    CityBangalore
    Period10/12/200512/12/2005
    SeriesLecture Notes in Computer Science
    ISSN0302-9743

    Fingerprint

    Dive into the research topics of 'SCA resistant Parallel Explicit Formula for Addition and Doubling of Divisors in the Jacobian of Hyperelliptic Curves of Genus 2'. Together they form a unique fingerprint.

    Cite this