Simultaneous field divisions: an extension of Montgomery's trick

David G.  Harris

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 trick simultaneous inversion simultaneous division elliptic curve cryptosystem
Contact author(s): davidgharris29 @ hotmail com
History: 2008-05-12: received
Short URL: https://ia.cr/2008/199
License: 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},
      url = {https://eprint.iacr.org/2008/199}
}