Volltext-Downloads (blau) und Frontdoor-Views (grau)
  • search hit 1 of 1
Back to Result List

A Compact Coprocessor for the Elliptic Curve Point Multiplication over Gaussian Integers

  • This work presents a new concept to implement the elliptic curve point multiplication (PM). This computation is based on a new modular arithmetic over Gaussian integer fields. Gaussian integers are a subset of the complex numbers such that the real and imaginary parts are integers. Since Gaussian integer fields are isomorphic to prime fields, this arithmetic is suitable for many elliptic curves. Representing the key by a Gaussian integer expansion is beneficial to reduce the computational complexity and the memory requirements of secure hardware implementations, which are robust against attacks. Furthermore, an area-efficient coprocessor design is proposed with an arithmetic unit that enables Montgomery modular arithmetic over Gaussian integers. The proposed architecture and the new arithmetic provide high flexibility, i.e., binary and non-binary key expansions as well as protected and unprotected PM calculations are supported. The proposed coprocessor is a competitive solution for a compact ECC processor suitable for applications in small embedded systems.

Download full text files

Export metadata

Additional Services

Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author:Malek Safieh, Johann-Philipp ThiersORCiD, Jürgen FreudenbergerORCiDGND
URN:urn:nbn:de:bsz:kon4-opus4-26609
DOI:https://doi.org/10.3390/electronics9122050
ISSN:2079-9292
Parent Title (English):Electronics
Volume:9
Publisher:MDPI
Place of publication:Basel
Document Type:Article
Language:English
Year of Publication:2020
Release Date:2021/01/18
Tag:Elliptic curve cryptography; Elliptic curve point multiplication; Gaussian integers; Montgomery modular reduction; Processor; Resource-constrained systems
Issue:12
Page Number:21
Article Number:2050
Note:
Corresponding author: Jürgen Freudenberger
Institutes:Institut für Systemdynamik - ISD
Open Access?:Ja
Relevance:Peer reviewed Publikation in Master Journal List
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International