Versatile digit serial multipliers for binary extension fields. (August 2015)
- Record Type:
- Journal Article
- Title:
- Versatile digit serial multipliers for binary extension fields. (August 2015)
- Main Title:
- Versatile digit serial multipliers for binary extension fields
- Authors:
- Uslu, Bilal
Erdem, Serdar Süer - 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.
- Is Part Of:
- Computers & electrical engineering. Volume 46(2015)
- Journal:
- Computers & electrical engineering
- Issue:
- Volume 46(2015)
- Issue Display:
- Volume 46, Issue 2015 (2015)
- Year:
- 2015
- Volume:
- 46
- Issue:
- 2015
- Issue Sort Value:
- 2015-0046-2015-0000
- 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 - Journal URLs:
- http://www.sciencedirect.com/science/journal/00457906/ ↗
http://www.elsevier.com/journals ↗ - DOI:
- 10.1016/j.compeleceng.2015.07.006 ↗
- Languages:
- English
- ISSNs:
- 0045-7906
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.680000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 1717.xml