In:
IET Circuits, Devices & Systems, Institution of Engineering and Technology (IET), Vol. 11, No. 6 ( 2017-11), p. 579-588
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.
Type of Medium:
Online Resource
ISSN:
1751-858X
,
1751-8598
DOI:
10.1049/iet-cds.2017.0015
Language:
English
Publisher:
Institution of Engineering and Technology (IET)
Publication Date:
2017
detail.hit.zdb_id:
2264099-X
Permalink