Comparing Subtraction-free and traditional AMI

2006 IEEE Design and Diagnostics of Electronic Circuits and systems

Volumn 2006, Issue , 2006, Pages 95-97

  Buček, Jiří ^a   Lórencz, Róbert ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; INVERSE KINEMATICS; MATHEMATICAL OPERATORS; MICROPROCESSOR CHIPS;

ALMOST MONTGOMERY INVERSE (AMI); CLOCK CYCLES; SUBTRACTION FREE ALGORITHM;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA);

EID: 33847128782     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DDECS.2006.1649585     Document Type: Conference Paper

References (12)

1. Ö. Eg̃eciog̃lu, Ç. K. Koç, Exponentiation Using Canonical recoding, Theoretical Computer Science 129 (2), 1994, pp. 407-717.
2. A. Gutub, A. Tenca, Ç. Koç, Scalable VLSI Architecture for GF(p) Montgomery Modular Inverse Computation, Proceeding of the IEEE Computer Society Annual Symposium on VLSI, 2002.
3. J. Hlaváč, 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, pp. 309-310.
4. B. S. Kaliski Jr., The Montgomery Inverse and Its Application, IEEE Transaction on Computers 44 (8), 1995, pp. 1064-1065.
5. D. E. Knuth, The Art of Computer Programming, Vol. 2 / Seminumerical Algorithms, Addison-Wesley, Reading, Mass. Third edition, 1998.
6. R. Lórencz, New Algorithm for Classical Modular Inverse, Cryptographic Hardware and Embeded Systems - CHES 2002, Springer-Verlag LNCS 2523, 2003, pp. 57-70.
7. R. Lórencz, J. Hlaváč, Subtraction-free Almost Montgomery Inverse Algorithm, Information Processing Letters 94 (1), 2005, pp. 11-14.
8. A. J. Menezes, Elliptic curve Public Key Cryptosystem, Kluwer Academic Publishers, Boston, MA, 1993.
9. Nat'l Inst. of Standards and Technology (NIST), FIPS Publication 186: Digital Signature Standard, 1994.
10. J.-J. Quisquarter, C. Couvreur, Fast Decipherment Algorithm for RSA Public-key Cryptosystem, Electronics Letters 18 (21), 1982, 905-907.
11. E. Savaş, M. Naseer, A. A-A. Gutub, Ç. K. Koç, Efficient unified Montgomery inversion with multibit shifting, IEE Proceedings - Computers and Digital Techniques 152 (4), 2005, pp. 489-498
12. E. Savaş, A Carry-Free Architecture for Montgomery Inversion, IEEE Transactions on Computers 54 (12), 2005, pp. 1508-1519