International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Simultaneous field divisions: an extension of Montgomery's trick

Authors:
David G. Harris
Download:
URL: http://eprint.iacr.org/2008/199
Search ePrint
Search Google
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
BibTeX
@misc{eprint-2008-17876,
  title={Simultaneous field divisions: an extension of Montgomery's trick},
  booktitle={IACR Eprint archive},
  keywords={implementation / Montgomery's trick, simultaneous inversion, simultaneous division, elliptic curve cryptosystem},
  url={http://eprint.iacr.org/2008/199},
  note={ davidgharris29@hotmail.com 14006 received 7 May 2008},
  author={David G. Harris},
  year=2008
}