동적 ID 정보가 포함된 신원기반 암호시스템에서 효율적인 키 재발급 모델
A New Efficient Private Key Reissuing Model for Identity-based Encryption Schemes Including Dynamic Information
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
신원기반 암호기법에서 PKG(Private Key Generator)의 권한 남용을 막기 위해 일반적으로 threshold 기법을 사용한다. 하지만 이 방법은 사용자 개인키 발급과정에서 보다 많은 인증, pairing 연산, 통신비용을 요구한다. 이 논문에서는 PKG의 권한을 분산시키는 신원기반 암호기법에서 같은 사용자에게 다수의 개인키를 수시로 발급하거나 만료된 또는 철회된 키를 재발급하는 경우 이를 효율적으로 처리해줄 수 있는 새로운 모델을 제안한다. 새 기법에서 사용자의 개인키는 서로 다른 신뢰기관에 의해서 발급되는 두 개의 요소인 KGK(Key Generation Key)와 KUD(Key Usage Descriptor)로 구성된다. 이 중 KGK는 다수의 신뢰기관인 KIC(Key Issuing Center)가 threshold 방법으로 발급하며, KUD는 단일 신뢰기관인 KUM(Key Usage Manager)이 발급한다. 이 시스템의 장점은 키 재발급 비용이 상수시간이며 공개채널을 통한 키 발급이 가능하다는 것이다. 또한 Gentry가 제안하였던 time-slot 기반의 개인키 철회기법을 다른 신원기반 암호기법보다 효율적으로 적용할 수 있다. 이 논문은 새 시스템의 안전성에 대해서 증명하고 타 시스템과의 비교 분석을 통해 그 효율성을 보여준다.
Abstract
The main obstacle hindering the wide deployment of identity-based cryptosystem is that the entity responsible for creating the private key has too much power. As a result, private keys are no longer private. One obvious solution to this problem is to apply the threshold technique. However, this increases the authentication, computation, and communication cost during the key issuing phase. In this paper, we propose a new efficient model for issuing multiple private keys in identity-based encryption schemes based on the Weil pairing that also alleviates the key escrow problem. In our system, the private key of a user is divided into two components, KGK (Key Description Key) and KUD (Key Usage Desscriptor), which are issued separately by different parties. The KGK is issued in a threshold manner by KIC (Key Issuing Center), whereas the KUD is 攀접수일：2004년 12월 1일；채택일：2005년 3월 24일* 본 연구는 국가보안기술연구소에서 지원하는 위탁과제로 수행하였습니다.
참고문헌 (11)
- "Identity-based Cryptosystems and Signature Scheme", crypto 1984(196), pp.47~53 (1985), Advances in Cryptology
- "Public- key Systems based on the Difficulty of Tam-pering", 1986 lncs 263, pp.111~117 (1987), Advances in Crypto- logy
- "A Realization Scheme for the Identity-based Cryptosystem", crypto 1987(293), pp.341~349 (1988), Advances in Cryptology
- "Non-interactive Public-key Cryptography", 1991 lncs 547, pp.498~507 (1991), Adv- ances in Cryptology
- "Identity- based Encryption from Weil pairing", 2139, pp.213~229 (2001)
- "Identity-based Encryption Scheme Based on Quadratic Residues", lncs 2260, pp.360~363 (2001)
- "Certificate-based Encryption and the Certificate Revocation Problem", LNCS 2656,, pp.490~497 (2003)
- "Certificateless Public Key Cryptography", LNCS 2894, pp.452~473 (2003), Advances in Cryptology
- "Secure Key Issuing in ID-based Cryptography", 32, pp.69~74 (2004)
- "보다 효율적인 Hierarchical ID-based Cryptosystem", 13(3), pp.129~134 (2003)
- "Secure Distributed Key Generation for Discrete-Log Based Cryptosystems", LNCS 1592, pp.295~310 (1999)