Subtraction-free almost montgomery inverse algorithm

Information Processing Letters

Volumn 94, Issue 1, 2005, Pages 11-14

  Lórencz, Róbert ^a   Hlaváč, Josef ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Almost Montgomery Inverse algorithm; Cryptography; Finite field arithmetic

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; CRYPTOGRAPHY; ITERATIVE METHODS; PROBLEM SOLVING; THEOREM PROVING;

ALMOST MONTGOMERY INVERSE ALGORITHM; FINITE FIELD ARITHMETIC; KALISKI'S ALGORITHM; MONTGOMERY MODULAR INVERSE (MMI);

INVERSE PROBLEMS;

EID: 13944271017     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.12.012     Document Type: Article

References (13)

1. Ö. Eg̃eciog̃lu, and Ç.K. Koç Exponentiation using canonical recoding Theoret. Comput. Sci. 129 2 1994 407 717
2. n), PhD Thesis, Department of Electrical and Computer Engineering, Oregon State University, 2002
3. A. Gutub, A. Tenca, and Ç. Koç Scalable VLSI architecture for GF (p) Montgomery modular inverse computation Proc. IEEE Computer Society Annual Symposium on VLSI 2002
4. J. Hlaváč, and R. Lórencz Ordinary modular inverse using AMI - hardware implementation Proc. IEEE Workshop on Design and Diagnostics of Electronic Circuits and Systems - DDECS'03, Poznań, Poland 2003 309 310
5. J. Hlaváč, and R. Lórencz Improved hardware architecture for computing the modular inverse using AMI Proc. Internat. Conf. on Computer Communication and Control Technologies CCCT 2003 and ISAS 2003, Orlando, FL, USA vol. 3 2003 255 260
6. B.S. Kaliski Jr. The Montgomery inverse and its applications IEEE Trans. Comput. 44 8 1995 1064 1065
7. N. Koblitz Elliptic curve cryptosystem Math. Comp. 48 177 1987 203 209
8. D.E. Knuth Seminumerical Algorithms third ed. The Art of Computer Programming vol. 2 1998 Addison-Wesley Reading, MA
9. Ç.K. Koç High-radix and bit recoding techniques for modular exponentiation Internat. J. Comput. Math. 40 1991 139 156
10. A.J. Menezes Elliptic Curve Public Key Cryptosystem 1993 Kluwer Academic Publishers Boston, MA
11. National Institute of Standards and Technology (NIST), Digital Signature Standard, FIPS Publication 186-2, 2000
12. J.-J. Quisquarter, and C. Couvreur Fast decipherment algorithm for RSA public-key cryptosystem Electron. Lett. 18 21 1982 905 907
13. E. Savaş, and Ç.K. Koç The Montgomery modular inverse - revisited IEEE Trans. Comput. 49 7 2000 763 766