An area-efficient composite field inverter for elliptic curve cryptosystems

M. M. Wong, M. L. Dennis Wong

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

This chapter presents a new area-efficient composite field inverter of the form GF(q1) with q=2n.m suitable for the hardware realization of an elliptic curve (EC) cryptosystem. Considering both the security aspect and the hardware cost required, the authors propose the utilization of the composite field GF(((22)2)41) for EC cryptosystem. For efficient implementation, they have derived a compact inversion circuit over GF(2164)=GF(((22)2)41) to achieve an optimal saving in the hardware cost required. Furthermore, the authors have also developed a composite field digit serial Sunar-Koc multiplier for the multiplication in the extension field. All of the arithmetic operations in the subfield GF(24) are performed in its isomorphic composite field, GF((22)2), leading to a full combinatorial implementation without resorting to the conventional look-up table approach. To summarize the work, the final hardware implementation and the complexity analysis of the inversion is reported towards the end of this chapter.

Original languageEnglish
Title of host publicationMultidisciplinary Perspectives in Cryptology and Information Security
PublisherIGI Global
Pages218-237
Number of pages20
ISBN (Electronic)9781466658097
ISBN (Print)1466658088, 9781466658080
DOIs
Publication statusPublished - 2014

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'An area-efficient composite field inverter for elliptic curve cryptosystems'. Together they form a unique fingerprint.

  • Cite this

    Wong, M. M., & Wong, M. L. D. (2014). An area-efficient composite field inverter for elliptic curve cryptosystems. In Multidisciplinary Perspectives in Cryptology and Information Security (pp. 218-237). IGI Global. https://doi.org/10.4018/978-1-4666-5808-0.ch009