[Resource Topic] 2008/199: Simultaneous field divisions: an extension of Montgomery's trick

Welcome to the resource topic for 2008/199

Title:
Simultaneous field divisions: an extension of Montgomery’s trick

Authors: 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

ePrint: https://eprint.iacr.org/2008/199

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .