Volltext-Downloads (blau) und Frontdoor-Views (grau)
The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 1 of 1999
Back to Result List

Montgomery Reduction for Gaussian Integers

  • Modular arithmetic over integers is required for many cryptography systems. Montgomeryreduction is an efficient algorithm for the modulo reduction after a multiplication. Typically, Mont-gomery reduction is used for rings of ordinary integers. In contrast, we investigate the modularreduction over rings of Gaussian integers. Gaussian integers are complex numbers where the real andimaginary parts are integers. Rings over Gaussian integers are isomorphic to ordinary integer rings.In this work, we show that Montgomery reduction can be applied to Gaussian integer rings. Twoalgorithms for the precision reduction are presented. We demonstrate that the proposed Montgomeryreduction enables an efficient Gaussian integer arithmetic that is suitable for elliptic curve cryptogra-phy. In particular, we consider the elliptic curve point multiplication according to the randomizedinitial point method which is protected against side-channel attacks. The implementation of thisprotected point multiplication is significantly faster than comparable algorithms over ordinary primefields.

Download full text files

Export metadata

Additional Services

Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author:Malek Safieh, Jürgen FreudenbergerORCiDGND
URN:urn:nbn:de:bsz:kon4-opus4-28159
DOI:https://doi.org/10.3390/cryptography5010006
ISSN:2410-387X
Parent Title (English):Cryptography
Volume:5
Publisher:MDPI
Place of publication:Basel
Document Type:Article
Language:English
Year of Publication:2021
Release Date:2021/04/19
Tag:Public-key cryptography; Elliptic curve point multiplication; Gaussian integers; Mont-gomery modular reduction
Issue:1
Page Number:18
Article Number:6
Note:
Corresponding author: Jürgen Freudenberger
Institutes:Institut für Systemdynamik - ISD
DDC functional group:004 Informatik
Open Access?:Ja
Relevance:Peer reviewed Publikation in Master Journal List
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International