메뉴 건너뛰기




Volumn 2003-January, Issue , 2003, Pages 400-409

Area and time efficient modular multiplication of large integers

Author keywords

carry save addition; interleaved modular multiplication; Modular multiplication; Montgomery algorithm; MSB first arithmetic; redundant number arithmetic

Indexed keywords

COMPUTER ARCHITECTURE; TABLE LOOKUP;

EID: 84942511888     PISSN: 10636862     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASAP.2003.1212863     Document Type: Conference Paper
Times cited : (34)

References (26)
  • 1
    • 0032118196 scopus 로고    scopus 로고
    • An RNS montgomery modular multiplication algorithm
    • July
    • J. Bajard, L. Didier, P. Kornerup, "An RNS Montgomery modular multiplication algorithm", IEEE Transactions on Computers, Vol. 47, pp. 766-776, July 1998.
    • (1998) IEEE Transactions on Computers , vol.47 , pp. 766-776
    • Bajard, J.1    Didier, L.2    Kornerup, P.3
  • 2
    • 0020751036 scopus 로고
    • A computer algorithm for calculating the product A∗B modulo M
    • May
    • G. R. Blakley, "A Computer Algorithm for Calculating the Product A∗B modulo M", IEEE on Computers, Vol. C-32, No. 5, pp. 497-500, May 1983.
    • (1983) IEEE on Computers , vol.C-32 , Issue.5 , pp. 497-500
    • Blakley, G.R.1
  • 3
    • 0035390239 scopus 로고    scopus 로고
    • High radix montgomery modular exponentiation on reconfigurable hardware
    • July
    • T. Blum, C. Paar, "High Radix Montgomery Modular Exponentiation on Reconfigurable Hardware", IEEE Transactions on Computers, Vol. 50, No. 7, pp. 759-764, July 2001.
    • (2001) IEEE Transactions on Computers , vol.50 , Issue.7 , pp. 759-764
    • Blum, T.1    Paar, C.2
  • 5
    • 0020900943 scopus 로고
    • A fast modular multiplication algorithm with application to two key cryptography
    • Plenum Press
    • E.F. Brickell, "A Fast Modular Multiplication Algorithm with Application to Two Key Cryptography", Proc. of Crypto'82, pp. 51-60, Plenum Press 1983.
    • (1983) Proc. of Crypto'82 , pp. 51-60
    • Brickell, E.F.1
  • 7
    • 0027606916 scopus 로고
    • Hardware implementation of Montgomery's modular multiplication algorithm
    • July
    • S.E. Eldridge, C.D. Walter, "Hardware implementation of Montgomery's modular multiplication algorithm", IEEE Transaction on Computers, Vol. 42, pp. 693-699, July 1993.
    • (1993) IEEE Transaction on Computers , vol.42 , pp. 693-699
    • Eldridge, S.E.1    Walter, C.D.2
  • 8
    • 84942545679 scopus 로고    scopus 로고
    • Master Thesis, Department of Computer science, Tallinn Technical University, June
    • J. Poldre, "Cryptoprocessor PLD001", Master Thesis, Department of Computer science, Tallinn Technical University, June 1998, http://www.pld.ttu.ee/~prj/master.pdf.
    • (1998) Cryptoprocessor PLD001
    • Poldre, J.1
  • 9
    • 12744262529 scopus 로고    scopus 로고
    • School of Electronic and Electrical Engineering, Kyungpook National University, 1370 Sankyok-Dong, Book-Gu, Taegu, Korea, 702-701
    • Y. S. Kim, W. S. Kang, J. R. Choi, "Implementation of 1024-bit modular processor for RSA cryptosystem", School of Electronic and Electrical Engineering, Kyungpook National University, 1370 Sankyok-Dong, Book-Gu, Taegu, Korea, 702-701, http://www.ap-asic.org/2000/proceedings/10-4.pdf.
    • Implementation of 1024-bit Modular Processor for RSA Cryptosystem
    • Kim, Y.S.1    Kang, W.S.2    Choi, J.R.3
  • 10
    • 0003294665 scopus 로고
    • The art of computer programming
    • Reading, MA: Addison-Wesley, 2nd printing Nov.
    • D. E. Knuth, "The Art of Computer Programming", Vol. 2, Seminumerical Algorithms. Reading, MA: Addison-Wesley, 2nd printing, p. 423, Nov. 1971.
    • (1971) Seminumerical Algorithms , vol.2 , pp. 423
    • Knuth, D.E.1
  • 11
    • 0003421346 scopus 로고
    • RSA Laboratories, RSA Data Security, Inc. August
    • C. K. Koc, "RSA Hardware Implementation", RSA Laboratories, RSA Data Security, Inc. August 1995, http://security.ece.orst.edu/koc/papers/reports.html.
    • (1995) RSA Hardware Implementation
    • Koc, C.K.1
  • 12
    • 0030172012 scopus 로고    scopus 로고
    • Analyzing and comparing montgomery multiplication algorithms
    • June
    • C.K. Koc, T. Acar, B.S. Kaliski, "Analyzing and Comparing Montgomery Multiplication Algorithms", IEEE Micro, pp. 26-33, June 1996.
    • (1996) IEEE Micro , pp. 26-33
    • Koc, C.K.1    Acar, T.2    Kaliski, B.S.3
  • 13
  • 15
    • 84966243285 scopus 로고
    • Modular multiplication without trial division
    • P. L. Montgomery, "Modular Multiplication Without Trial Division", Mathematics of Computation, 44, pp. 519-521, 1985.
    • (1985) Mathematics of Computation , vol.44 , pp. 519-521
    • Montgomery, P.L.1
  • 16
    • 84942510012 scopus 로고    scopus 로고
    • NTT Communications and Information Processing Laboratories 3-9-11, Midori-cho, Musashino-shi, Tokyo, 180 Japan
    • H. Morita, "A Fast Modular-Multiplication Algorithm Based on a Higher Radix", NTT Communications and Information Processing Laboratories 3-9-11, Midori-cho, Musashino-shi, Tokyo, 180 Japan, http://link.springer.de/link/service/series/0558/bibs/0435/04350387.htm.
    • A Fast Modular-Multiplication Algorithm Based on A Higher Radix
    • Morita, H.1
  • 18
    • 3042689365 scopus 로고    scopus 로고
    • Area efficient modular arithmetic for mobile security
    • Las Vegas, USA
    • B. Schmidt, M. Schimmler, W. Adi, "Area Efficient Modular Arithmetic for Mobile Security", ICWN'02, pp. 208-214, Las Vegas, USA, 2002.
    • (2002) ICWN'02 , pp. 208-214
    • Schmidt, B.1    Schimmler, M.2    Adi, W.3
  • 20
    • 3042549976 scopus 로고
    • Comments on "a computer algorithm for calculating the product A∗B modulo M
    • March
    • K. R. Sloan, "Comments on "A Computer Algorithm for Calculating the Product A∗B modulo M"", IEEE Transactions on Computers, Vol. C-34, No. 3, pp. 290-292, March 1985.
    • (1985) IEEE Transactions on Computers , vol.C-34 , Issue.3 , pp. 290-292
    • Sloan, K.R.1
  • 22
    • 0026910648 scopus 로고
    • A radix-4 modular multiplication hardware algorithm for modular exponentiation
    • August
    • N. Takago, "A Radix-4 Modular Multiplication Hardware Algorithm for Modular Exponentiation", IEEE Transactions on Computers, Vol. 41, No. 8, pp. 949-956, August 1992.
    • (1992) IEEE Transactions on Computers , vol.41 , Issue.8 , pp. 949-956
    • Takago, N.1
  • 24
    • 0028496567 scopus 로고
    • Logarithmic speed modular multiplication
    • C. D. Walter, "Logarithmic Speed Modular Multiplication", Electronics Letters 30, No 17. pp. 1397-8, 1994.
    • (1994) Electronics Letters , vol.30 , Issue.17 , pp. 1397-1398
    • Walter, C.D.1
  • 25
    • 0028561349 scopus 로고
    • General modular multiplication by block multiplication and table lookup
    • C. Wu, Y. Chou, "General Modular Multiplication by Block Multiplication and Table Lookup", IEEE Int. Symposium on Circuits and System, ISCAS'94, pp. 295-298, 1994.
    • (1994) IEEE Int. Symposium on Circuits and System, ISCAS'94 , pp. 295-298
    • Wu, C.1    Chou, Y.2
  • 26
    • 0031165107 scopus 로고    scopus 로고
    • VLSI array algorithms and architectures for RSA modular multiplication
    • June
    • J. Yong-Yin, W. Burleson, "VLSI Array Algorithms and Architectures for RSA Modular Multiplication", IEEE Transactions on VLSI Systems, Vol. 5, pp. 211-217, June 1997.
    • (1997) IEEE Transactions on VLSI Systems , vol.5 , pp. 211-217
    • Yong-Yin, J.1    Burleson, W.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.