본문 바로가기
KERD
논문KCI 등재

RSA-EPAKE의 사전공격에 대한 안전성 분석

Cryptanalysis of an Efficient RSA-Based Password-Authenticate Key Exchange Protocol against Dictionary Attack

박영호|류희수|윤택영
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2008.12|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제18권 제6호|pp. 179-184

1

조회

0

다운로드

0

인용

0

참고문헌

주제분류컴퓨터학

초록

최근, Park 등은 RSA의 기반 인증된 키 교환 프로토콜을 제안하고, 제안한 프로토콜의 안전성을 증명했다. 본 논문에서는 Park 등에 의해 제안된 프로토콜을 분석하고, 사전공격에 취약함을 보인다. 또한 제안하는 공격의 성능을 분석함으로써 공격 방법이 Park 등이 제안한 프로토콜에 매우 효율적임을 보인다.

Abstract

Recently, an efficient passowrd-authenticated key exchange protocol based on RSA has been proposed by Park etal with fomal security proof. In this letter, we analyze their protocol, and show that it is not secure against an active adversary who performs a dictionary attack. Moreover, we analyze the performance of the proposed attack and show that the attack is a threatening attack against the protocol.

참고문헌 (11)

  1. F.Bao, "Security Analysis of a Password Authenticated Key Exchange Protocol", in Proc. of ISC 2003, pp.208~217 (2003), Springer-Verlag
  2. S. M. Bellovin, "Encrypted key exchange: password-based protocols secure against dictinary attacks", In Proc. of 1992 IEEE Symposium on Research in Security and Privacy, pp.72~84 (1992)
  3. M. Bellare, "Authenticated key exchange secure against dictionary attack", in Proc. of Eurocrypt 2000, pp.139~155 (2000)
  4. D. Catalano, "Trapdoor Hard-to-Invert Group Isomorphisms and Their Application to Password-based Authentication", Journal of Cryptology, 20(1), pp.115~149 (2007)
  5. P. MacKenzie, "Password-Authenticated Key Exchange Based on RSA", in Proc. of ASIACRYPT 2000, pp.599~613 (2000)
  6. S.Patel, "Number Theoretic Attacks on Secure Password Schemes", in Proc. of IEEE Symposium on Security and Privacy, pp.236~247 (1997)
  7. S. Park, "Efficient Password-Authenticated Key Exchange Based on RSA", in Proc. of CT-RSA 2007, Springer- Verlag, pp.309~323 (2007)
  8. D. S. Wong, "More Efficient Password Authenticated Key Exchange Based on RSA", in Proc. of INDOCRYPT 2003, pp.375~387 (2003)
  9. M.Zhang, "Further Analysis of Password Authenticated Key Exchange Protocol based on RSA for Imbalanced Wireless Networks", in Proc. of ISC 2004, pp.13~24 (2004)
  10. M.Zhang, "New Approaches to Password Authenticated Key Exchange based on RSA", in Proc. of ASIACRYPT 2004, pp.230~244 (2004)
  11. F. Zhu, "Password Authenticated Key Exchange Based on RSA for Imbalanced Wireless Networks", in Proc. of ISC 2002, pp.150~161 (2002)

관련 논문AI추천

Advanced Modification 공격에 안전한 패스워드 기반 키 동의 프로토콜곽진, 양형규, 오수현, 원동호한국정보처리학회 · 정보처리학회논문지C2004 · 제11권 제3호패스워드 인증 키교환 프로토콜의 안전성에 관한 고찰이희정한국정보보호학회 · 정보보호학회논문지2003 · 제13권 제4호패스워드 인증된 Joux의 키 교환 프로토콜문상재, 박영호, 이상곤, Yvonne Hitcock한국정보보호학회 · 정보보호학회논문지2005 · 제15권 제5호간단하고 효율적인 상호 인증 키 동의 프로토콜유기영, 이성운한국정보보호학회 · 정보보호학회논문지2003 · 제13권 제5호Pointcheval-Zimmer 다중 인증 요소 기반 인증된 키 교환 프로토콜의 안전성 연구변진욱한국정보보호학회 · 정보보호학회논문지2013 · 제23권 제3호stolen-Verifier 공격과 Impersonation 공격에 안전한 개선된 OSPA 프로토콜곽진, 양형규, 오수현, 원동호한국정보처리학회 · 정보처리학회논문지C2004 · 제11권 제4호

이 간행물의 다른 논문 (11건)

유한체 에서 효율적으로 제곱근을 구하는 알고리즘들최두호, 한동국, 김호원, 임종인pp. 3-1664-비트 프로세서에서 AES 고속 구현박일환, 정창호pp. 51-62수동형 RFID 시스템에 적합한 효율적인 상호 인증 프로토콜 설계원태연, 박춘식, 이동훈, 천지영pp. 63-74권한인증서를 이용한 도메인간의 사용자 인증방안김지홍, 김창규, 지준웅pp. 75-84보안 이웃 탐색 프로토콜 성능 향상 기법에 관한 연구박진호, 임을규pp. 85-96
원문 보기