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

인증서 기반이 아닌 효율적인 공개키 암호화 기법

An Efficient Certificateless Public Key Encryption Scheme

0

조회

0

다운로드

0

인용

0

참고문헌

주제분류컴퓨터학

초록

Al-Riyami 와 Paterson[1]은 Certificateless 공개키 시스템이라 부르는 새로운 공개키 패러다임을 제안하였다. 이 시스템은 공개키 암호기법과 ID-기반 암호기법 각각의 장점을 가지고 있다. 즉, 기존의 공개키 기반 구조상의 인증서를 필요로 하지 않으면서도 ID기반 암호 시스템의 본질적 성질인 키위탁(key escrow) 관련 파생문제를 가지지 않는다. 본 논문에서 우리는 양방향 사용자 인증을 만족하는 인증서를 사용하지 않는 효율적 암호 스킴을 제안한다. 제안하는 스킴의 안전성은 computational Diffie-Hellman 문제(CDHP)와 bilinear Diffie-Hellman 문제(BDHP)의 어려움에 기반한다. 기밀성과 위조 불가능성을 위한 안전성을 증명하기 위하여 모델을 설정하고 제안된 스킴이 랜덤한 오라클(random oracle) 모델에서 안전함을 증명한다.

Abstract

Al-Riyami and Paterson[1] suggested the new public key paradigm which is called the certificateless public key system. This system takes the advantages of both traditional PKC and ID-based PKC. It does not require the use of certificates of the public key and does not have the key escrow problem caused from the ID-based cryptosystem. In this paper, we propose an efficient certificateless public key encryption scheme which satisfies mutual authentication. The security of our protocol is based on the hardness of two problems; the computational Diffie-Hellman problem(CDHP) and the bilinear Diffie-Hellman problem(BDHP). We also give a formal security model for both confidentiality and unforgeability, and then show that our scheme is probably secure in the random oracle model.

참고문헌 (19)

  1. "Certificateless Public Key Cryptography" (2003)
  2. "Identity- based encryption from the weil pairing", pp.213~229 (2001)
  3. "Identity- based encryption from the weil pairing", 32(3), pp.586~615 (2003)
  4. "An identity-based signature from gap Diffie- Hellman group", pp.18~30
  5. "Certification of public keys within an identity based system", pp.322~333 (2002)
  6. "Identity based authenticated key agreement from pairing", pp.219~233
  7. "Provably secure non-interactive key distribution based on pairings, to appear in Discrete Applied Mathematics"
  8. "Secure integration of asymmetric and symmetric encryption schemes", pp.537~554 (1999)
  9. "Certificate-Based Encryption and the Certificate Revocation Problem", 2656, pp.27~193 (2003)
  10. "Hierarchical ID-based cryptography", pp.548~566 (2002)
  11. "Efficient identity based signature schemes based on pairings"
  12. "New identity based signcryption schemes based on pairings" (2003)
  13. "Authenticated identity-based encryption" (2002)
  14. "ID-based signatures from pairings on elliptic curves", 38(18), pp.1025~1026 (2002)
  15. "A. Shamir. Identity-based cryptosystems and signature schemes. In Proc. Crypto '84", pp.~196 (1984)
  16. "An identity-based authenticated key agreement protocol based on the Weil pairing", 38, pp.630~632 (2002)
  17. "보다 효율적인 Hierarchical ID-based cryptosystem", 13(3) (2003)
  18. "효율적인 ID 기반 부분 은닉 서명에 관한 연구", 13(6) (2003)
  19. "Bilinear 함수를 이용한 ID 기반 대리서명 기법", 13(2) (2003)

관련 논문AI추천

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