New Algorithm for Classical Modular Inverse

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2523, Issue , 2003, Pages 57-70

  Lórencz, Róbert ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; EMBEDDED SYSTEMS; HARDWARE;

BINARY ALGORITHMS; HARDWARE IMPLEMENTATIONS; MODULAR INVERSE; MONTGOMERY; OPTIMAL ALGORITHM;

ALGORITHMS;

EID: 33847166948     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36400-5_6     Document Type: Article

References (17)

1. P. L. Montgomery: Modular Multiplication Without Trial Division. Mathematics of Computation 44 No. 170 (1985) 519-521
2. B. S. Kaliski Jr.: The Montgomery Inverse and Its Application. IEEE Transaction on Computers 44 No. 8 (1995) 1064-1065
3. E. Savaş and Ç. K. Koç: The Montgomery Modular Inverse - Revisited. IEEE Transaction on Computers 49 No. 7 (2000)
4. D. E. Knuth: The Art of Computer Programming 2 / Seminumerical Algorithms. Addison-Wesley, Reading, Mass. Third edition (1998)
5. Ç. K. Koç: High-Radix and Bit Receding Techniques For Modular Exponentiation. Int'l J. Computer Mathematics 40 (1991) 139-156
6. J.-J. Quisquarter and C. Couvreur: Fast Decipherment Algorithm for RSA Publickey Cryptosystem. Electronics Letters 18 No. 21 (1982) 905-907
7. W. Diffie and M. E. Hellman: New Directions in Cryptography. IEEE Transactions on Information Theory 22 (1976) 644-654.
8. Nat'1 Inst. of Standards and Technology (NIST). FIPS Publication 186: Digital Signature Standard (1994)
9. N. Koblitz: Elliptic Curve Cryptosystem. Mathematics of Computation 48 No. 177 (1987) 203-209
10. A. J. Menezes: Elliptic curve Public Key Cryptosystem. Kluwer Academic Publishers, Boston, MA (1993)
11. Ö. Eg̃eciog̃lu and Ç. K. Koç: Exponentiation Using Canonical receding. Theoretical Computer Science 129 No. 2 (1994) 407-717
12. R. T. Gregory and E. V. Krishnamurthy: Methods and Applications of Error-free Computation. Springer-Verlag, New York, Berlin, Heidelberg, Tokyo (1984)
13. K. H. Rosen: Elementary Number Theory and Its Applications. Addison-Wesley, Reading, Massachusetts (1993)
14. J. D. Dworkin, P. M. Glaser, M. J. Torla, A. Vadekar, R. J. Lambert, S. A. Vanstone: Finite Field Inverse Circuit. US Patent 6,009,450 (1999)
15. m). IEEE Trans. Computer 42 (1993) 1010-1015
16. M. Morháč and R. Lórencz: A Modular System for Solving Linear Equations Exactly, I. Architecture and Numerical Algorithms. Computers and Artificial Intelligence 11 No. 4 (1992) 351-361
17. R. Lórencz and M. Morháč: Modular System for Solving Linear Equations Exactly, II. Hardware Realization. Computers and Artificial Intelligence 11 No. 5 (1992) 497-507