Modified Montgomery modular multiplication and RSA exponentiation techniques

IEE Proceedings: Computers and Digital Techniques

Volumn 151, Issue 6, 2004, Pages 402-408

  Mclvor, C ^a   McLoone, M ^a   McCanny, J V ^a  

^a QUEEN'S UNIVERSITY BELFAST   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADDERS; ALGORITHMS; CARRY LOGIC; MULTIPLYING CIRCUITS;

ALGORITHMIC VARIANTS; CARRY SAVE ADDERS; MODIFIED MONTGOMERY MULTIPLICATION;

COMPUTER CIRCUITS;

EID: 11244253798     PISSN: 13502387     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1049/ip-cdt:20040791     Document Type: Article

References (12)

1. Stallings, W.: 'Network and Internetwork Security Principles and Practice' (Prentice Hall, New York, USA, 1995)
2. Menezes, A., Oorschot, P., and Vanstone, S.: 'Handbook of Applied Cryptography' (CRC Press, Florida, USA, 1997)
3. Rivest, R.L., Shamir, A., and Adleman, L.: 'A Method for Obtaining Digital Signatures and Public-Key Cryptosystems', Commun. ACM, 1978, 21, (2), pp. 120-126
4. Montgomery, P.L.: 'Modular Multiplication without Trial Division', Math. Comput., 1985, 44, pp. 519-521
5. Eldridge, S.E., and Walter, C.D.: 'Hardware Implementation of Montgomery's Modular Multiplication Algorithm', IEEE Trans. Comput. 1993, 42, pp. 693-699
6. Elbirt, A.J., and Paar, C.: 'Towards an FPGA Architecture Optimized for Public-Key Algorithms'. Presented at the SPIE Symp. on Voice, Video and Communications, Sept. 1999
7. Blum, T., and Paar, C.: 'Montgomery Modular Exponentiation on Reconfigurable Hardware'. Proc. 14th Symp. on Computer Arithmetic, 1999, pp. 70-77
8. Kim, Y.S., Kang, W.S., and Choi, J.R.: 'Implementation of 1024-bit modular processor for RSA cryptosystem', http://www.ap-asic.org/000/ proceedings/10-4.pdf
9. Bunimov, V., Schimmler, M., and Tolg, B.: 'A Complexity-Effective Version of Montgomery's Algorithm'. Presented at the Workshop on Complexity Effective Designs (WECD02), May 2002
10. Quisquater, J.-J., and Couvreur, C.: 'Fast Decipherment Algorithm for RSA Public-Key Cryptosystem', Electron. Lett., 1982, 18, pp. 905-907
11. Walter, C.D.: 'Montgomery Exponentiation Needs No Final Subtractions', Electron. Lett., 1999, 35, (21), pp. 1831-1832
12. Amphion Semiconductor Ltd.: 'Data Security Data Sheets'. http:// ww.amphion.com