Paper 2008/199 Original: eprint.iacr.org/2008/199 ↗
Simultaneous field divisions: an extension of Montgomery's trick
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
- Preprint.
- History
- 2008-05-12: last updated
- 2008-05-12: published
- Short URL
- https://ia.cr/2008/199
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}