Efficient arithmetic in (pseudo-)Mersenne prime order fields
type: Item
instance of: scholarly article
title: Efficient arithmetic in (pseudo-)Mersenne prime order fields
zbMATH Open document ID: 1500.94045
author: Kaushik Nath
author: Palash Sarkar
published in: Advances in Mathematics of Communications
publication date: 2022-10-18T00:00:00Z
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 12E20
Mathematics Subject Classification ID: 11A25
Mathematics Subject Classification ID: 14G50
Mathematics Subject Classification ID: 11G07
Mathematics Subject Classification ID: 68P25
zbMATH DE Number: 7603757
zbMATH Keywords: field multiplication/squaring/reduction/inversion
zbMATH Keywords: Mersenne primes
zbMATH Keywords: pseudo-Mersenne primes
zbMATH Keywords: constant-time computation
zbMATH Keywords: Fermat's little theorem
zbMATH Keywords: elliptic curve cryptography
zbMATH Keywords: scalar multiplication
describes a project that uses: Curve25519
describes a project that uses: KummerLineV02
describes a project that uses: GitHub
MaRDI profile type: Publication
full work available at URL: amc.2020113
OpenAlex ID: W3093596850
cites work: Public Key Cryptography - PKC 2006
cites work: Curve41417: Karatsuba Revisited
cites work: Kummer Strikes Back: New DH Speed Records
cites work: High-Speed High-Security Signatures
cites work: Cryptographic hardware and embedded systems - CHES 2012. 14th international workshop, Leuven, Belgium, September 9--12, 2012. Proceedings
cites work: Fast cryptography in genus 2
cites work: Sandy2x: New Curve25519 Speed Records
cites work: Handbook of Elliptic and Hyperelliptic Curve Cryptography
cites work: Four $$\mathbb {Q}$$ : Four-Dimensional Decompositions on a $$\mathbb {Q}$$ -curve over the Mersenne Prime
cites work: High-speed Curve25519 on 8-bit, 16-bit, and 32-bit microcontrollers
cites work: Fast Implementation of Curve25519 Using AVX2
cites work: Q4826108
cites work: Genus 2 point counting over prime fields
cites work: Faster ECC over $$\mathbb {F}_{2^{521}-1}$$
cites work: Kummer for genus one over prime-order fields
cites work: Elliptic Curve Cryptosystems
cites work: Hyperelliptic cryptosystems
cites work: Q3718617
cites work: How to (pre-)compute a ladder -- improving the performance of X25519 and X448
DOI: 10.3934/AMC.2020113
description: scientific article; zbMATH DE number 7603757