CryptoDB
Simultaneous field divisions: an extension of Montgomery's trick
Authors: | |
---|---|
Download: | |
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 }