On using expansions to the base of -2

T. Lange, R. Avanzi, G. Frey, R. Oyono

    Research output: Contribution to journalArticleAcademicpeer-review

    1 Citation (Scopus)

    Abstract

    This short note investigates the effects of using expansions to the base of -2. The main applications we have in mind are cryptographic protocols, where the crucial operation is computation of scalar multiples. For the recently proposed groups arising from Picard curves this leads to a saving of at least 7% for the computation of an m-fold. For more general non-hyperelliptic genus 3 curves we expect a larger speed-up.
    Original languageEnglish
    Pages (from-to)403-406
    JournalInternational Journal of Computer Mathematics
    Volume81
    Issue number4
    DOIs
    Publication statusPublished - 2004

    Fingerprint Dive into the research topics of 'On using expansions to the base of -2'. Together they form a unique fingerprint.

  • Cite this