함축적인 인증을 제공하는 두 가지 공개키 암호 알고리즘의 안전성
Security of two public key schemes with implicit certifications
0
조회
0
다운로드
0
인용
0
참고문헌
초록
본 논문에서는 ICISC 2004에 제안된 status certificate-based encryption(SCBE) 기법과 EUC Workshops 2006에 제안된 certificateless signature(CLS) 기법의 취약성을 제시한다. 이 두 기법은 ID 기반 암호시스템이 가지는 키 위탁 성질을 없애기 위해 사용자와 관리서버(CA 또는 KGC)가 함께 사용자 키(SCBE: 복호용 키, CLS: 서명용 키)를 생성하게 되어 있고, 이들 중 한쪽만을 제어할 수 있는 공격자는 암호시스템에 위해를 가할 수 있는 어떠한 이점도 가질 수 없다고 알려져 있다. 그러나, 본 논문에서는 각 기법의 공격모델에서 허용하는 공격자가 공개키 변조를 통해 독자적으로 사용자 키를 생성하여 사용할 수 있음을 보인다.
Abstract
In this paper, we show that the status certificate-based encryption (SCBE) scheme proposed at ICISC 2004 and the certificateless signature (CLS) scheme proposed at EUC workshops 2006 are insecure. Both schemes are claimed that an adversary has no advantage if it controls only one of two participants making a cryptographic key such as a decryption key in SCBE or a signing key in CLS. But we will show that an adversary considered in the security model of each scheme can generate a valid cryptographic key by replacing the public key of a user.
참고문헌 (18)
- A, "” Advances in Cryptology - CRYPTO 1984", pp.47~196 53 (1985)
- D. Boneh, "Identity-based encryption from the Weil pairing", 32(3), pp.586~615 (2003)
- C. Gentry, "Certificate-based encryption and the certificate revocation problem", 2656, pp.272~293 (2003)
- D.H. Yum, "Separable implicit certificate revocation", 3506, pp.121~136 (2005)
- S.S. Al-Riyami, "Certificateless public key cryptogr", 2894, pp.452~473 (2003)
- W.-S. Yap, "An efficient certificateless signature scheme", 4097, pp.322~331 (2006)
- A. Boldyreva, "Efficient threshold signature, multisignature and blind signature schemes based on the gap-Diffie-Hellman-group signature scheme", 2567, pp.31~46 (2003)
- D. Boneh, "Aggregate and verifiably encrypted signatures from bilinear maps", 2656, pp.416~432 (2003)
- D.H. Yum, "Identity-based cryptography in public key manag", 3093, pp.71~84 (2004)
- S.S. Al-Riyami, "CBE from CL-PKE: A generic construction and efficient scheme", 3386, pp.398~415 (2005)
- B.G. Kang, "Is it possible to have CBE from CL-PKE?", 431 (2005)
- D. Galindo, "Breaking Yum and Lee generic construction of certificate-less and certificate-based encryption schemes", 4043, pp.81~91 (2006)
- A.W. Dent, "A survey of certificateless encryption schemes and security models", 211 (2006)
- D.H. Yum, "Generic construction of certificateless signature", 3108, pp.188~199 (2004)
- M.C. Gorantla, "An efficient certificateless signature scheme", 3802, pp.110~116 (2005)
- X. Huang, "On the security of certificateless signature schemes from ASIACRYPT 2003", 3810, pp.13~25 (2005)
- B.C. Hu, "Key replacement attack against a generic construction of certificateless signature", 4058, pp.235~246 (2006)
- X. Cao, "An attack on a certificateless signature scheme", 367 (2006)