Versatile digit serial multipliers for binary extension fields. (August 2015)

• Record Type: Journal Article
• Authors: Uslu, Bilal; Erdem, Serdar Süer
• Is Part Of: Computers & electrical engineering. Volume 46(2015)
• Page Start: 29
• Page End: 45
• Publication Date: 2015-08
• Subjects: Binary extension fields -- Digit serial multiplier -- Polynomial basis -- Elliptic curve cryptography; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2015.07.006
• Languages: English
• ISSNs: 0045-7906

Abstract

Graphical abstract: Highlights: We propose versatile multiplier architectures supporting multiple binary extension fields. We analyze the increase in the cost due to supporting multiple fields. We study a multiplier design supporting five binary fields recommended by NIST for elliptic curves. Abstract: This work investigates the digit serial polynomial basis multipliers performing multiplication in multiple binary extension fields F 2 m 1, F 2 m 2, …, F 2 m λ . Designing such versatile multipliers encounters a number of difficulties. First of all, the element sizes of the supported fields are different from each other, and thus the elements are represented with different number of bits for each field. To deal with different sized elements, designs with left or right justified operands are investigated. Secondly, each field multiplication involves modular reduction with a different irreducible polynomial, and thus the complexity can increase rapidly with the number of supported fields λ . To prevent this, two methods are studied: Using sparse irreducible polynomials and unifying the modular reduction computation of the fields by choosing the irreducible polynomials suitably. Our work shows that multiple fields can be supported at the cost of an O ( λ ) increase in area and an O ( λ ) increase in time.