Paper 2008/199

Simultaneous field divisions: an extension of Montgomery's trick

David G. Harris

Abstract

Montgomery's trick is a technique which can be used to quickly compute multiple field inversion simultaneously. We extend this technique to simultaneous field divisions (that is, combinations of field multiplications and field inversion). The generalized Montgomery's trick is faster in some fields than a simple inversion with Montgomery's trick followed by a simple field multiplication

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Published elsewhere. Unknown where it was published
Keywords
Montgomery's tricksimultaneous inversionsimultaneous divisionelliptic curve cryptosystem
Contact author(s)
davidgharris29 @ hotmail com
History
2008-05-12: received
Short URL
https://ia.cr/2008/199
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2008/199,
      author = {David G.  Harris},
      title = {Simultaneous field divisions: an extension of Montgomery's trick},
      howpublished = {Cryptology ePrint Archive, Paper 2008/199},
      year = {2008},
      note = {\url{https://eprint.iacr.org/2008/199}},
      url = {https://eprint.iacr.org/2008/199}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.