The Montgomery inverse is used in cryptography for the computation of modular inverse of 6 modulo a, where a is a prime. We analyse existing algorithms from the point of view of their hardware implementation. We propose a new, hardware-optimal algorithm for the calculation of the classical modular inverse. The left-shift binary algorithm is shown to naturally calculate the classical modular inverse in fewer operations than the algorithm derived from the Montgomery inverse. © Springer-Verlag 2003.
CITATION STYLE
Lórencz, R. (2003). New Algorithm for Classical Modular Inverse. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2523, 57–70. https://doi.org/10.1007/3-540-36400-5_6
Mendeley helps you to discover research relevant for your work.