A Note on ``Reduction Modulo $2^{448}-2^{224}-1$''

Timothy Shelton

Paper 2021/804

A Note on ``Reduction Modulo $2^{448}-2^{224}-1$''

Timothy Shelton

Abstract

Nath and Sarkar propose algorithms to improve the efficiency of Diffie-Hellman key agreement using Curve448. In this note an error in the proof of correctness of the subtraction algorithm is described. An alternative argument is offered to fix this error without changing the algorithm or statement of correctness.

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Curve448 Goldilocks prime modulo reduction elliptic curve cryptography Diffie-Hellman key agreement
Contact author(s): jshelton140 @ googlemail com
History: 2021-06-16: received
Short URL: https://ia.cr/2021/804
License: CC BY

BibTeX

@misc{cryptoeprint:2021/804,
      author = {Timothy Shelton},
      title = {A Note on ``Reduction Modulo $2^{448}-2^{224}-1$''},
      howpublished = {Cryptology ePrint Archive, Paper 2021/804},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/804}},
      url = {https://eprint.iacr.org/2021/804}
}