A new bit-serial multiplier over GF(pm) using irreducible trinomials

Nam Su Chang, Tae Hyun Kim, Chang Han Kim, Dong Guk Han, Jongin Lim

    Research output: Contribution to journalArticlepeer-review

    4 Citations (Scopus)

    Abstract

    Pairing-based schemes, such as identity-based cryptosystem, are widely used for future computing environments. Hence the work of hardware architectures for GF(pm) has been brought to public attention for the past few years since most of the pairing-based schemes are implemented using arithmetic operations over GF(pm) defined by irreducible trinomials. This paper proposes a new most significant elements (MSE)-first serial multiplier for GF(pm), where p > 2, which is more efficient than least significant elements (LSE)-first multipliers from the point of view of both the time delay and the size of registers. In particular, the proposed multiplier has an advantage when the extension degree of finite fields m is large and the characteristic of finite fields p is small like GF(3m), GF(5 m), and GF(7m) used in pairing-based cryptosystems.

    Original languageEnglish
    Pages (from-to)355-361
    Number of pages7
    JournalComputers and Mathematics with Applications
    Volume60
    Issue number2
    DOIs
    Publication statusPublished - 2010 Jul

    Bibliographical note

    Funding Information:
    This work was supported by the IT R&D program of MKE/KEIT. [2009-F056-01, Development of Security Technology for Car-Healthcare]

    Keywords

    • Bit-serial multiplier
    • Finite field
    • Irreducible trinomial
    • Pairing-based cryptography

    ASJC Scopus subject areas

    • Modelling and Simulation
    • Computational Theory and Mathematics
    • Computational Mathematics

    Fingerprint

    Dive into the research topics of 'A new bit-serial multiplier over GF(pm) using irreducible trinomials'. Together they form a unique fingerprint.

    Cite this