다중 독립 PKG 환경에서 인증된 신원기반 키 동의 프로토콜
Authenticated Identity-based Key Agreement Protocols in a Multiple Independent PKG Environment
0
조회
0
다운로드
1
인용
0
참고문헌
초록
현재까지 제안된 대부분의 신원기반 키 동의 프로토콜은 단일 PKG(Private Key Generator) 환경을 고려하고 있다. 2002년에 Chen과 Kudla는 처음으로 다중 PKG 환경을 고려한 신원기반 2자간 키 동의 프로토콜을 제안하였지만 이들은 PKG의 마스터키를 제외한 다른 시스템 파라미터는 공유한다고 가정하고 있다. 그러나 PKG의 마스터키 이외에 다른 파라미터마저도 공유하지 않는 것이 보다 현실적인 가정이다. 이 논문에서는 시스템 파라미터를 공유하지 않는 각 PKG들로부터 개인키를 발급받은 두 사용자들 간의 2자간 키 동의 프로토콜과 이를 확장한 두 가지 버전의 3자간 키 동의 프로토콜을 제안한다. 제안된 2자간 키 동의 프로토콜은 다중 PKG 환경에서 최소의 pairing 연산량을 요구하며, 제안된 3자간 키 동의 프로토콜은 다중 PKG 환경에서 기존의 3자간 키 동의 프로토콜들에 비해 효율적이다. 또한 제안된 키 동의 프로토콜들은 키 동의 프로토콜의 보안 요구사항을 만족한다.
Abstract
To date, most identity-based key agreement protocols are based on a single PKG (Private Key Generator) environment. In 2002, Chen and Kudla proposed an identity-based key agreement protocol for a multiple PKG environment, where each PKG shares identical system parameters but possesses distinct master key. However, it is more realistic to assume that each PKG uses different system parameters including the PKG's master key. In this paper, we propose a new two party key agreement protocol between users belonging to different PKGs that do not share system parameters. We also extend this protocol to two types of tripartite key agreement protocols. We show that our two party protocol requires minimal amount of pairing computation for a multiple PKG environment and our tripartite protocol is more efficient than existing protocols. We also show that the proposed key agreement protocols satisfy every security requirements of key agreement protocol.
참고문헌 (22)
- "New Direction in Cryptography", me 22, pp.664~654 (1976)
- "Some New Key Agreement Protocols Providing Mutual Implicit Authentications", pp.22~32 (1995)
- "간단하고 효율적인 상호 인증 키 동의 프로토콜", 13(1), pp.105~113 (2003)
- "Identity-based Cryptosystems and Signature Scheme", me 196(4753)
- "Constructing Identity-based Key Distribution Systems over Elliptic Curves", pp.2138~2143 (1998)
- "ECDSA를 적용한 ID 기반의 사용자 인증 및 키 교환 프로토콜", 12(1), pp.3~10 (2002)
- "Identity- based Encryption from Weil Pairing", me 2139, pp.springer-verlag~ (2001)
- "동적 ID 정보가 포함된 신원기반 암호시스템에서 효율적인 키 재발급 모델", 15(2), pp.23~37 (2005)
- "An Identity-based Authenticated Key Agreement Protocol Based on Weil Pairing", me 38, pp.630~632 (2002)
- "Identity- based Authenticated Key Agreement Protocols from Pairings" (2003)
- "Identity- based Authenticated Key Agreement Protocols from Pairings" (2004)
- "A New Two-Party Identity-Based Authenticated Key Agreement" (2004)
- "A One Round Protocol for Tripartite Diffie-Hellman", me 1838 (2000), spinger-verlag
- "Tripartite Authenticated Key Agreement Protocols from Pairings", me 2898 (2003), spinger-verlag
- "ID-Based One Round Authenticated Tripartite Key Agreement Protocols with Pairings", 122 (2002)
- "ID-Based tripartite Authenticated Key Agreement Protocols from Pairings" (2003)
- "Security Analysis on Nalla- Reddy's ID-Based Tripartite Key Agreement Protocols" (2003)
- "Cryptanalysis of ID-based Tripartite Authenticated Key Agreement Protocols" (2003)
- "효율성을 개선한 신원기반의 3자간 복수 키 합의 프로토콜", 15(3), pp.77~89 (2005)
- "Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field", me 39, pp.1639~1646 (1993)
- "A Remark Concerning m-divisibility and The Discrete Logarithm in the Divisor class Group of Curves", me 62, pp.865~874 (1994)
- "Pairing-Based Cryptography : A Survey", 64 (2004)