Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

The Montgomery Multiplier Using Scalable Carry Save Adder

분할형 CSA를 이용한 Montgomery 곱셈기

  • 하재철 (나사렛 대학교 전산정보학과) ;
  • 문상재 (경북대학교 공과대학 전자전기공학부)
  • Published : 2000.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new modular multiplier for Montgomery multiplication using iterative small carry save adder. The proposed multiplier is more flexible and suitable for long bit multiplication due to its scalable property according to design area and required computing time. We describe the word-based Montgomery algorithm and design architecture of the multiplier. Our analysis and simulation show that the proposed multiplier provides area/time tradeoffs in limited design area such as IC cards.

Keywords

References

  1. Comm. of ACM v.21 no.2 A method for obtaining digital signatures and public key crypto-systems R. Rivest;A. Shamir;L. Adleman
  2. IEEE Trans. Inform. Theory v.31 no.4 A public key cryptosystem and a signature scheme based on discrete logarithms T. ElGamal
  3. Math. of Comp. v.44 no.170 Modular multiplication without trial division P. L. Montgomery
  4. In Advances in Cryptology - EUROCRYPT '87 The RSA cryptography processor H. Sedlak
  5. Intern. J. Computer Math. v.40 A Faster Modular Multiplication Algorithm S. E. Eldridge
  6. Cryptobytes v.4 no.1 Smart card crypto-coprocessors for publickey cryptography H. Handschuh;P. Paillier
  7. IEEE Micro. Cryptographic smart cards D. Naccache;D. M'Raihi
  8. IEEE transactions on computers v.42 Systolic modular multiplication C. D. Walter
  9. Digital Signature Device B. Arazi
  10. 한국 통신정보보호학회 학술대회 v.9 no.1 다정도 CAS를 이용한 고속 모듈라 곱셈기 허준희;하재철;문성재
  11. Joint Workshop on Information Security and Cryptology(JWISC'2000) A Design of Modular Multiplier Based on Multiprecision Carry Save Adder J. C. Ha;S. J. Moon
  12. Cryptographic Hardware and Embedded System-CHES'99 A Scalable Architecture for Montgomery Multiplication A. F. Tenca;C. K. Koc
  13. MAX+PLUS Ⅱ Getting Started ALTERA