A modified high-radix scalable montgomery multiplier

Proceedings - IEEE International Symposium on Circuits and Systems

Volumn , Issue , 2006, Pages 3382-3385

  Fan, Yibo ^a   Zeng, Xiaoyang ^a   Yu, Yu ^a   Wang, Gang ^a   Zhang, Qianling ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPLICATION SPECIFIC INTEGRATED CIRCUITS; CMOS INTEGRATED CIRCUITS; CRITICAL PATH ANALYSIS; CRYPTOGRAPHY; DATA FLOW ANALYSIS;

MONTGOMERY MULTIPLIERS; ON-CHIP MEMORY; PIPELINE DATAFLOW;

MULTIPLYING CIRCUITS;

EID: 34547247009     PISSN: 02714310     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. R. L. RIVEST. A. SHAMIR, AND L. ADLEMAN. A "method for obtaining digital signatures and public key cryptosystems". Communications of the ACM, 21(1978), 120-126.
2. P L Montgomery. "Modular multiplication without trial division". Mathematics of computation, 519-521.April 1985.
3. Ç. Koç, T.Acar, and B.Kaliski. "Analyzing and comparing Montgomery multiplication algorithms". IEEE Micro, June 1996, pp. 26-33.
4. A. F. Tenca and Ç. K. Koç. "A scalable architecture for modular multiplication based on Montgomery's algorithm". Computers, IEEE Transactions on Volume 52, Issue 9, Sept. 2003 Page(s):1215-1221
5. Alexandre F. Tenca, Georgi Todorov, and Çtin K. Koç. "High-Radix Design of a Scalable Modular Multiplier". Cryptographic Hardware and embedded Systems-CHES 2001, Lecture Notes in Computer Science No.2162, pages 189-205, Springer Verlag, Berlin, Germany, May 13-16, 2001.
6. Cilardo, A., Mazzeo, A., Romano, L., Saggese, G.P. "Carry-save Montgomery modular exponentiation on reconfigurable hardware". Design, Automation and Test in Europe Conference and Exhibition, 2004. Proceedings Volume 3, 16-20 Feb. 2004 Page(s):206-211 Vol.3
7. David Harris, Ram Krishnamurthy, Mark Anders, Sanu Mathew, and Steven Hsu. "An Improved Unified Scalable Radix-2 Montgomery Multiplier". 17th IEEE Symposium on Computer Arithmetic June 27-29, 2005.
8. Chen-Hsing Wang, Chih-pin Su, Chih-Tsun Huang, Cheng-Wen Wu. "A word-based RSA crypto-processor with enhanced pipeline performance". IEEE Asia-Pacific Conference on Advanced Integrated Circuits (AP-ASIC2004), Aug. 4-5, 2004.
9. Kornerup, P. "High-radix modular multiplication for cryptosystems". Computer Arithmetic, 1993. Proceedings., 11th Symposium on 29 June-2 July 1993 Page(s):277 - 283
10. Eldridge, S.E.; Walter, CD. "Hardware implementation of Montgomery's modular multiplication algorithm". Computers, IEEE Transactions on Volume 42, Issue 6, June 1993 Page(s):693-699.