Koblitz Curve Cryptosystem

Tanja Lange

    Research output: Contribution to journalJournal articleResearchpeer-review


    Hyperelliptic curves over finite fields are used in cryptosystems. To reach better performance, Koblitz curves, i.\,e. subfield curves, have been proposed. We present fast scalar multiplication methods for Koblitz curve cryptosystems for hyperelliptic curves enhancing the techniques published so far. For hyperelliptic curves, this paper is the first to give a proof on the finiteness of the Frobenius-expansions involved, to deal with periodic expansions, and to give a sound complexity estimate. As a second topic we consider a different, even faster set-up. The idea is to use a $\tau$-adic expansion as the key instead of starting with an integer which is then expanded. We show that this approach has similar security and is especially suited for restricted devices as the requirements to perform the operations are reduced to a minimum.
    Original languageEnglish
    JournalFinite Fields and Their Applications
    Issue number2
    Pages (from-to)200-229
    Publication statusPublished - 2005

    Fingerprint Dive into the research topics of 'Koblitz Curve Cryptosystem'. Together they form a unique fingerprint.

    Cite this