Gaussian normal basis multiplier over GF(2m) using hybrid subquadratic‐and‐quadratic TMVP approach for elliptic curve cryptography. Issue 6 (26th September 2017)

• Record Type: Journal Article
• Authors: Chiou, Che Wun; Sun, Yuh‐Sien; Lee, Cheng‐Min; Lin, Jim‐Min; Chuang, Tai‐Pao; Lee, Chiou‐Yng
• Is Part Of: IET circuits, devices & systems. Volume 11:Issue 6(2017)
• Page Start: 579
• Page End: 588
• Publication Date: 2017-09-26
• Subjects: public key cryptography -- Toeplitz matrices -- computational complexity; Gaussian normal basis multiplier -- hybrid subquadratic-and-quadratic TMVP approach -- elliptic curve cryptography -- Toeplitz matrix-vector product -- binary field multiplication -- computational delay -- space complexity -- time complexity -- hybrid multiplier -- theoretical analysis -- GNB multiplier -- TMVP decomposition; Electronic circuits -- Periodicals; Electronic systems -- Periodicals; 621.381505
• DOI: 10.1049/iet-cds.2017.0015
• Languages: English
• ISSNs: 1751-858X

Abstract

Abstract : In recent years, subquadratric‐and‐quadratric Toeplitz matrix–vector product (TMVP) computations are widely used for the implementation of binary field multiplication in elliptic curve cryptography. Pure subquadratric TMVP structure involves significantly less space complexity and long computational delay, while quadratric TMVP structure involves larger space complexity and less computation delay. To optimise the tradeoff between time and space complexities, this study presents a novel hybrid multiplier for Gaussian normal basis (GNB) in GF(2 m ) which combines subquadratic and quadratic structures. From the theoretical analysis, it is shown that the proposed hybrid multiplier can save ∼18% space complexity and 12% time complexity than the existing GNB multiplier with pure TMVP decomposition.