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

새로운 C2C-PAKA 프로토콜의 안전성 연구

On the Security of a New C2C-PAKA Protocol

변진욱
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2012.06|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제22권 제3호|pp. 473-483

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

Security AnalysisKey exchangePassword authenticationDifferent Password
주제분류컴퓨터학

초록

단말 간 사용자의 안전성 확보를 위해, 동일한 패스워드를 가정하여 두 사용자를 인증하는 환경은 실용적이지 않다. 왜냐하면, 사용자들은 각자 고유의 다른 패스워드를 암기하고 있기 때문이다. 이를 해결하기 위해 서로 다른 패스워드를 이용한 단말간의 키 교환 (EC2C-PAKA) 프로토콜이 서로 다른 영역의 환경 (cross-realm setting) 에서제안되었다. 최근에, 이러한 EC2C-PAKA 프로토콜에 대한 취약점이 Feng과 Xu에 의해서 주장되었다. 그들은EC2C-PAKA 프로토콜이 패스워드 가장공격에 취약함을 주장하였다. 그들은 또한 패스워드 가장공격에 강인한 프로토콜을 제안했다. 본 논문에서는 Feng과 Xu가 제안한 공격이 옳지 않음과 EC2C-PAKA 프로토콜이 여전히 패스워드 가장 공격에 강인함을 보인다. 반대로, Feng과 Xu가 향상 시킨 프로토콜이 A 영역에서 Alice의 패스워드를알고 있는 서버가 B 영역에 있는 Bob을 가장할 수 있는 가장 공격에 취약함을 보인다. 이에 대한 대처방안도 논의한다.

Abstract

To achieve an entire end-to-end security, the classical authentication setting such that all participants have a same password is not practical since a password is not a common secret but a personal secret depending on an individual. Thus, an efficient client to client different password-based authenticated key agreement protocol (for short, EC2C-PAKA) has been suggested in the cross-realm setting. Very recently, however, a security weakness of the EC2C-PAKA protocol has been analyzed by Feng and Xu. They have claimed that the EC2C-PAKA protocol is insecure against a password impersonation attack. They also have presented an improved version of the EC2C-PAKA protocol. In this paper, we demonstrate that their claim on the insecurity of EC2C-PAKA protocol against a password impersonation attack is not valid. We show that the EC2C-PAKA protocol is still secure against the password impersonation attack. In addition, ironically, we show that the improved protocol by Feng and Xu is insecure against an impersonation attack such that a server holding password of Alice in realm A can impersonate Bob in realm B. We also discuss a countermeasure to prevent the attack.

참고문헌 (17)

  1. D. Feng, "A new client-to-clientpassword-authenticated key agreementprotocol, IWCC‘09", LNCS, 5557, pp.63~76 (2009)
  2. J. W. Byun, "EC2C-PAKA: an efficient client-to-clientpassword-authenticated key agreement", Information Science, 177, pp.3995~4013 (2007)
  3. J. Black, "Ciphers witharbitrary finite domains,RSA DataSecurity Conference, Cryptographer'sTrack (RSA CT '02)", LNCS, 2271, pp.114~130 (2002)
  4. H. Chung, "Weaknessand improvement of Wang et al. 's remoteuser password authentication scheme forresource limited environments", Computer Standards and Interfaces, 31, pp.863~868 (2009)
  5. Han-Cheng Hsiang, "Weaknesses and improvements of theYoon-Ryu-Yoo remote user authenticationscheme using smart cards", Computer Communications, 32(4), pp.649~652 (2009)
  6. P. Kocher, "Differentialpower analysis, Proc. Advances inCryptology", CRYPTO'99, pp.388~397 (1999)
  7. N. Y. Lee, "Improved remoteauthentication scheme with smart card", Computer Standards and Interfaces, 27(2), pp.177~180 (2005)
  8. J. Munilla, "Off-line password-guessing attack to Peyravian-Jeffries’sremote user authenticationprotocol", Computer Communications, 30(1), pp.52~54 (2006)
  9. Binod Vaidya, "Robustone-time password authentication schemeusing smart card for home networkenvironment", Computer Communications, 34(3), pp.326~336 (2010)
  10. Shengbao Wang, "Cryptanalysisand improvement of an ellipticcurve Diffie-Hellman key agreementprotocol", IEEE Communications Letters, 12(2), pp.149~151 (2008)
  11. Yan-yan Wang, "A more efficient andsecure dynamic ID-based remote userauthentication scheme", Computer Communications, 32(4), pp.583~585 (2009)
  12. X.M. Wang, "Cryptanalysis and improvement on two efficient remote userauthentication scheme using smartcards", Computer Standards andInterfaces, 29(5), pp.507~512 (2007)
  13. Jing Xu, "An improved smart card basedpassword authentication scheme withprovable security", Computer Standardsand Interfaces, 31(4), pp.723~728 (2009)
  14. Her-Tyan Yeh, "Security analysis of thegeneralized key agreement and passwordauthentication protocol", IEEE CommunicationsLetters, 5(11), pp.462~463 (2001)
  15. Muxiang Zhang, "Securityanalysis and enhancements of 3GPPauthentication and key agreementprotocol", IEEE Transactions on WirelessCommunications, 4(2), pp.734~742 (2005)
  16. 변진욱, "서로 다른 패스워드를 가진 사용자간의 패스워드 인증 키 교환 프로토콜", 정보보호학회논문지, 13(1), pp.27~38 (2003), 한국정보보호학회
  17. 변진욱, "효율적이고 안전한 스마트카드 기반 사용자 인증 시스템 연구", 전자공학회논문지 - TC, 48(2), pp.105~115 (2011), 대한전자공학회

관련 논문AI추천

서로 다른 패스워드를 가진 사용자간의 패스워드 인증 키 교환 프로토콜변진욱, 이동훈, 정익래한국정보보호학회 · 정보보호학회논문지2003 · 제13권 제1호패스워드 인증 키교환 프로토콜의 안전성에 관한 고찰이희정한국정보보호학회 · 정보보호학회논문지2003 · 제13권 제4호Advanced Modification 공격에 안전한 패스워드 기반 키 동의 프로토콜곽진, 양형규, 오수현, 원동호한국정보처리학회 · 정보처리학회논문지C2004 · 제11권 제3호패스워드 인증된 Joux의 키 교환 프로토콜문상재, 박영호, 이상곤, Yvonne Hitcock한국정보보호학회 · 정보보호학회논문지2005 · 제15권 제5호RSA-EPAKE의 사전공격에 대한 안전성 분석류희수, 박영호, 윤택영한국정보보호학회 · 정보보호학회논문지2008 · 제18권 제6호간단하고 효율적인 상호 인증 키 동의 프로토콜유기영, 이성운한국정보보호학회 · 정보보호학회논문지2003 · 제13권 제5호

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

서버가 없는 환경에서 안전한 RFID 다중 태그 검색 프로토콜이재동pp. 405-415전자투표 시스템을 위한 효율적인 믹스넷이윤호, 원동호, 전웅렬pp. 417-425ID 기반 암호 기법을 이용한 SCADA 시스템에서 비밀 키 관리 및 복구 방안나은성, 김상철, 최두식, 하재철, 오두환pp. 427-438AES 암호 알고리듬에 대한 반복문 뒷 라운드 축소 공격최두식, 최용제, 최두호, 하재철pp. 439-445블록 암호 HIGHT에 대한 차분 오류 공격김종성, 홍석희, 이유섭pp. 485-494
원문 보기