메뉴 건너뛰기




Volumn 2271, Issue , 2002, Pages 30-39

Precise bounds for montgomery modular multiplication and some potentially insecure RSA moduli

Author keywords

Cryptography; Differential power analysis; DPA; Montgomery modular multiplication; RSA cryptosystem

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS; CRYPTOGRAPHY;

EID: 84944900219     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45760-7_3     Document Type: Conference Paper
Times cited : (43)

References (14)
  • 1
    • 0001604533 scopus 로고
    • Blind Signatures for Untraceable Payments
    • R. L. Rivest, A. T. Sherman & D. Chaum (editors), Plenum Press, New York
    • D. Chaum, Blind Signatures for Untraceable Payments, Advances in Cryptology – Crypto’82, R. L. Rivest, A. T. Sherman & D. Chaum (editors), Plenum Press, New York, 1982, 199–203
    • (1982) Advances in Cryptology – Crypto’82 , pp. 199-203
    • Chaum, D.1
  • 2
    • 0017018484 scopus 로고
    • New Directions in Cryptography
    • W. Diffie & M. E. Hellman, New Directions in Cryptography, IEEE Trans. Info. Theory, IT-22, no. 6 (1976), 644–654
    • (1976) IEEE Trans. Info. Theory , vol.IT-22 , Issue.6 , pp. 644-654
    • Diffie, W.1    Hellman, M.E.2
  • 3
    • 84954767265 scopus 로고
    • A Faster Modular Multiplication Algorithm, Intern
    • S. E. Eldridge, A Faster Modular Multiplication Algorithm, Intern. J. Computer Math., 40 (1991), 63–68
    • (1991) J. Computer Math. , vol.40 , pp. 63-68
    • Eldridge, S.E.1
  • 4
    • 0027606916 scopus 로고
    • Hardware Implementation of Montgomery’s Modular Multiplication Algorithm, IEEE Trans
    • S. E. Eldridge & C. D. Walter, Hardware Implementation of Montgomery’s Modular Multiplication Algorithm, IEEE Trans. Comp. 42 (1993), 693-699
    • (1993) Comp , vol.42 , pp. 693-699
    • Eldridge, S.E.1    Walter, C.D.2
  • 5
    • 84874800178 scopus 로고
    • A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms, IEEE Trans
    • T. El-Gamal, A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms, IEEE Trans. Info. Theory, IT-31, no. 4 (1985), 469–472
    • (1985) Info. Theory , vol.IT-31 , Issue.4 , pp. 469-472
    • El-Gamal, T.1
  • 6
    • 68549090587 scopus 로고    scopus 로고
    • Montgomery exponentiation with no final subtractions: Improved results, Cryptographic Hardware and Embedded Systems (Proc CHES 2000)
    • C. Paar & C¸. Ko¸c (editors), Springer-Verlag
    • G. Hachez & J.-J. Quisquater, Montgomery exponentiation with no final subtractions: improved results, Cryptographic Hardware and Embedded Systems (Proc CHES 2000), C. Paar & C¸. Ko¸c (editors), Lecture Notes in Computer Science, 1965, Springer-Verlag, 2000, 293–301
    • (2000) Lecture Notes in Computer Science , vol.1965 , pp. 293-301
    • Hachez, G.1    Quisquater, J.-J.2
  • 7
    • 84943632039 scopus 로고    scopus 로고
    • Timing attack on implementations of Diffie-Hellman, RSA, DSS, and other systems, Advances in Cryptology – Crypto’96
    • N. Koblitz (editor), Springer-Verlag
    • P. Kocher, Timing attack on implementations of Diffie-Hellman, RSA, DSS, and other systems, Advances in Cryptology – Crypto’96, N. Koblitz (editor), Lecture Notes in Computer Science, 1109, Springer-Verlag, 1996, 104–113
    • (1996) Lecture Notes in Computer Science , vol.1109 , pp. 104-113
    • Kocher, P.1
  • 8
    • 84939573910 scopus 로고    scopus 로고
    • Differential Power Analysis, Advances in Cryptology – Crypto’99
    • M. Wiener (editor), Springer-Verlag
    • P. Kocher, J. Jaffe & B. Jun, Differential Power Analysis, Advances in Cryptology – Crypto’99, M. Wiener (editor), Lecture Notes in Computer Science, 1666, Springer-Verlag, 1999, 388–397
    • (1999) Lecture Notes in Computer Science , vol.1666 , pp. 388-397
    • Kocher, P.1    Jaffe, J.2    Jun, B.3
  • 9
    • 84966243285 scopus 로고
    • Modular multiplication without trial division
    • P. L. Montgomery, Modular multiplication without trial division, Mathematics of Computation, 44 (1985), no. 170, 519–521
    • (1985) Mathematics of Computation , vol.44 , Issue.170 , pp. 519-521
    • Montgomery, P.L.1
  • 11
    • 0017930809 scopus 로고
    • A method for obtaining digital signatures and public-key cryptosystems, Comm
    • R. L. Rivest, A. Shamir and L. Adleman, A method for obtaining digital signatures and public-key cryptosystems, Comm. ACM, 21 (1978), 120–126
    • (1978) ACM , vol.21 , pp. 120-126
    • Rivest, R.L.1    Shamir, A.2    Adleman, L.3
  • 12
    • 0033204468 scopus 로고    scopus 로고
    • Montgomery Exponentiation Needs No Final Subtractions
    • C. D. Walter, Montgomery Exponentiation Needs No Final Subtractions, Electronics Letters, 35, no. 21, October 1999, 1831–1832
    • (1999) Electronics Letters , vol.35 , Issue.21 , pp. 1831-1832
    • Walter, C.D.1
  • 13
    • 84937560280 scopus 로고    scopus 로고
    • Distinguishing Exponent Digits by Observing Modular Subtractions, Topics in Cryptology −CT-RSA 2001
    • D. Naccache (editor), Springer-Verlag
    • C. D. Walter & S. Thompson, Distinguishing Exponent Digits by Observing Modular Subtractions, Topics in Cryptology − CT-RSA 2001, D. Naccache (editor), Lecture Notes in Computer Science, 2020, Springer-Verlag, 2001, 192–207
    • (2001) Lecture Notes in Computer Science , vol.2020 , pp. 192-207
    • Walter, C.D.1    Thompson, S.2
  • 14
    • 84944888189 scopus 로고    scopus 로고
    • Sliding Windows succumbs to Big Mac Attack, Cryptographic Hardware and Embedded Systems – CHES 2001
    • Ç. Koç, D. Naccache & C. Paar (editors), Springer-Verlag
    • C. D. Walter, Sliding Windows succumbs to Big Mac Attack, Cryptographic Hardware and Embedded Systems – CHES 2001, Ç. Koç, D. Naccache & C. Paar (editors), Lecture Notes in Computer Science, 2162, Springer-Verlag, 2001, 286–299
    • (2001) Lecture Notes in Computer Science , vol.2162 , pp. 286-299
    • Walter, C.D.1


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