Cryptology ePrint Archive: Report 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

Category / Keywords: implementation / Montgomery's trick, simultaneous inversion, simultaneous division, elliptic curve cryptosystem

Date: received 7 May 2008

Contact author: davidgharris29 at hotmail com

Available format(s): PDF | BibTeX Citation

Version: 20080512:200228 (All versions of this report)

Short URL: ia.cr/2008/199

Discussion forum: Show discussion | Start new discussion