Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1119772.1119874acmconferencesArticle/Chapter ViewAbstractPublication PagesaspdacConference Proceedingsconference-collections
Article

Design of a scalable RSA and ECC crypto-processor

Published: 21 January 2003 Publication History

Abstract

In this paper, we propose a scalable word-based crypto-processor that performs modular multiplication based on modified Montgomery algorithm for finite fields GF(P) and GF(2m). The unified crypto-processor supports scalable keys of length up to 2048 bits for RSA and 512 bits for elliptic curve cryptography (ECC). Further extension of the key length can be done easily by enlarging the memory module or using the external memory resource. With the proposed parity prediction technique, our pipelined crypto-processor achieves a 512-bit RSA encryption ratè of 276 Kbps and a 160-bit ECC encryption rate of 73.3 Kbps for a 220MHz clock rate.

References

[1]
R. L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems", Communications of the ACM, vol. 21, no. 2, pp. 120--126, Feb. 1978.]]
[2]
N. Koblitz, "Elliptic curve cryptosystems", in Mathmatics of Computation, 1987, pp. 203--209.]]
[3]
V. S. Miller, "Use of elliptic curve in cryptography", in Advances in Cryptology---Crypto'85 Proceedings, 1986, pp. 417--426.]]
[4]
W. Diffie and M. E. Hellman, "New directions in cryptography", IEEE Trans. Information Theory, vol. 22, no. 6, pp. 644--654, Nov. 1976.]]
[5]
P. L. Montgomery, "Modular multiplication without trial division", Math. Computation, vol. 44, no. 7, pp. 519--521, 1985.]]
[6]
C.-C. Yang, T.-S. Chang, and C.-W. Jen, "A new RSA cryptosystem hardware design based on Montgomery's algorithm", IEEE Trans. Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, no. 7, pp. 908--913, July 1998.]]
[7]
C.-Y. Su, S.-A. Hwang, P.-S. Chen, and C.-W. Wu, "An improved Montgomery algorithm for high-speed RSA public-key cryptosystem", IEEE Trans. VLSI Systems, vol. 7, no. 2, pp. 280--284, June 1999.]]
[8]
Y.-C. Lin, "A word-based RSA public-key crypto-processor core for IC smart card", Master thesis, Dept. Electrical Engineering, National Tsing Hua University, Hsinchu, Taiwan, June 2001.]]
[9]
A. F. Tenca, G. Todorov, and Ç. K. Koç, "High-radix design of a scalable modular multiplier", in Cryptographic Hardware and Embedded Systems (CHES) 2001, Ç. K. Koç, D. Naccache, and C. Paar, Eds. 2001, number 2162 in LNCS, pp. 189--205, Springer-Verlag.]]
[10]
E. Savas, A. F. Tenca, and Ç. K. Koç, "A scalable and unified multiplier architecture for finite fields GF(p) and GF(2m)", in Cryptographic Hardware and Embedded Systems (CHES) 2000. 2000, LNCS, pp. 281--296, Springer-Verlag.]]
[11]
A. F. Tenca and Ç. K. Koç, "A scalable architecture for Montgomery multiplication", in Cryptographic Hardware and Embedded Systems (CHES) 1999. 1999, LNCS, pp. 94--108, Springer-Verlag.]]
[12]
J.-H. Hong and C.-W. Wu, "Cellular array modular multiplier for the RSA public-key cryptosystem based on modified Booth's algorithm", IEEE Trans. VLSI Systems, 2002 (accepted).]]
[13]
Y.-H. Hsieh, "Design and implementation of an RSA encryption/decryption processor on IC smart card", Master Thesis, Dept. Electrical Engineering, National Taiwan University, Taipei, Taiwan, June 1999.]]

Cited By

View all
  • (2015)Review of Elliptic Curve Cryptography processor designsMicroprocessors & Microsystems10.1016/j.micpro.2015.02.00339:2(97-112)Online publication date: 1-Mar-2015
  • (2013)A fully homomorphic crypto-processor designProceedings of the 5th international conference on Engineering Secure Software and Systems10.1007/978-3-642-36563-8_9(123-138)Online publication date: 27-Feb-2013
  • (2012)A high performance reconfigurable RSA processor2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET)10.1109/ICCEET.2012.6203902(625-628)Online publication date: Mar-2012
  • Show More Cited By
  1. Design of a scalable RSA and ECC crypto-processor

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    ASP-DAC '03: Proceedings of the 2003 Asia and South Pacific Design Automation Conference
    January 2003
    865 pages
    ISBN:0780376609
    DOI:10.1145/1119772
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 January 2003

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    Overall Acceptance Rate 466 of 1,454 submissions, 32%

    Upcoming Conference

    ASPDAC '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)2
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 25 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)Review of Elliptic Curve Cryptography processor designsMicroprocessors & Microsystems10.1016/j.micpro.2015.02.00339:2(97-112)Online publication date: 1-Mar-2015
    • (2013)A fully homomorphic crypto-processor designProceedings of the 5th international conference on Engineering Secure Software and Systems10.1007/978-3-642-36563-8_9(123-138)Online publication date: 27-Feb-2013
    • (2012)A high performance reconfigurable RSA processor2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET)10.1109/ICCEET.2012.6203902(625-628)Online publication date: Mar-2012
    • (2012)Typed assembler for a RISC crypto-processorProceedings of the 4th international conference on Engineering Secure Software and Systems10.1007/978-3-642-28166-2_3(22-29)Online publication date: 16-Feb-2012
    • (2011)Interconnect physical analyser (IPAA) applied to the design of scalable Network-on-Chip interconnect for cryptographic acceleratorsProceedings of the Fifth ACM/IEEE International Symposium on Networks-on-Chip10.1145/1999946.1999982(225-232)Online publication date: 1-May-2011
    • (2010)A high-performance unified-field reconfigurable cryptographic processorIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.202039718:8(1145-1158)Online publication date: 1-Aug-2010
    • (2010)An efficient multimode multiplier supporting AES and fundamental operations of public-key cryptosystemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2009.201395818:4(553-563)Online publication date: 1-Apr-2010
    • (2010)A reconfigurable and scalable architecture for security coprocessor2010 5th IEEE Conference on Industrial Electronics and Applications10.1109/ICIEA.2010.5515381(1826-1831)Online publication date: Jun-2010
    • (2008)A Novel and Scalable RSA Cryptosystem Based on 32-Bit Modular MultiplierProceedings of the 2008 IEEE Computer Society Annual Symposium on VLSI10.1109/ISVLSI.2008.72(483-486)Online publication date: 7-Apr-2008
    • (2006)A high-performance platform-based SoC for information securityProceedings of the 2006 Asia and South Pacific Design Automation Conference10.1145/1118299.1118337(122-123)Online publication date: 24-Jan-2006
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media