ID기반 암호시스템을 이용하여 ID기반 동적 임계 암호시스템으로 변환하는 방법
The Conversion method from ID-based Encryption to ID-based Dynamic Threshold Encryption
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
동적 임계 공개키 암호 시스템(dynamic threshold public-key encryption)이란 시스템을 구축하는 과정에서 전체 사용자들의 집합과 인증된 수신자 집합의 크기, 임계치를 고정값으로 설정하지 않고 유연하게 변경될 수 있는기능을 제공하는 임계 암호 시스템을 말한다. 이와 관련하여 신원정보를 공개키로 사용하는 ID기반 암호 시스템(identity-based encryption)과 동적 임계 공개키 시스템을 결합하여 ID기반 동적 임계 암호 시스템(identitybased dynamic threshold encryption)을 설계하려는 연구가 이뤄지고 있으며, 최근 2011년 Xing과 Xu은 동적 기능을 제공하는 ID기반 임계 암호기법을 제안하였다. 본 논문에서는 Xing과 Xu가 제안한 ID기반 동적 임계 암호 시스템을 분석하고 구조적으로 문제점이 있음을 보인다. 또한 겹선형 함수를 이용한 ID기반 암호 시스템을 ID기반 동적 임계 암호 시스템으로 변환하는 방법(conversion method)를 제안한다. 마지막으로, 변환하여 설계한 기법이 완전한 풀 모델(full model)로 선택된 평문 공격(chosen plaintext attack)환경에서 안전함을 증명한다.
Abstract
Dynamic threshold public-key encryption provides dynamic setting of the group of all users, receivers and the threshold value. Over recent years, there are many studies on the construction of scheme, called ID-based dynamic threshold encryption,which combines the ID-based encryption with dynamic threshold encryption. In this paper, we analyze the ID-based dynamic threshold encryption proposed by Xing and Xu in 2011, and show that their scheme has a structural problem. We propose a conversion method from ID-based encryption which uses the bilinear map to ID-based dynamic threshold encryption. Additionally, we prove this converted scheme has CPA security under the full model.
참고문헌 (14)
- Dan Boneh, "Efficientselective-ID secure identity-basedencryption without random oracles, Advances in Cryptology, EUROCRYPT’04", LNCS, 3027, pp.223~238 (2004)
- Dan Boneh, "chosen ciphertext securepublic-key threshold encryption withoutrandom oracles, CT-RSA’06", LNCS, 3860, pp.226~243 (2006)
- Dan Boneh, "identity-based encryption from the weilpairing, Advances in Crypto- logy,CRYPT’01", LNCS, 2139, pp.213~229 (2001)
- J. Baek, "identity-basedthreshold decryption, public-key Cryptography,PKC'04", LNCS, 2947, pp.262~276 (2004)
- R. Canetti, "Anefficient threshold public-key cryptosystemsecure against adaptive chosenciphertext attack, Advances in Cryptology,EUROCRYPT'99", LNCS, 1592, pp.90~106 (1999)
- Yvo Desmedt, "Threshold cryptosystems, Advances inCryptology, CRYPTO’89", LNCS, 435, pp.307~315 (1990)
- V. Daza, "CCA2-secure thre-sholdbroadcast encryption with shorterciphertexts, Provable Sec- urity’07", LNCS, 4784, pp.35~50 (2007)
- Cécile Delerablée, "Dynamic threshold public-key encryption, Advances in Cryptology, CRYPTO’08", LNCS, 5157, pp.317~334 (2008)
- B. Libert, "Efficientrevocation and threshold pairing basedcryptosystems", ACM Symposium onPrinciples of Distributed Computing –PODC'03, pp.163~171 (2003)
- Adi Shamir, "How to share a secret", Communications of the ACM, pp.612~613 (1979)
- Adi Shamir, "Identity-based cryptosystemsand signature schemes, Advances in Cryptology", LNCS, 196, pp.47~53 (1985)
- Amit Sahai, "Fuzzyidentity-based encryption, Advances inCryptology, EUROCRYPT’05", LNCS, 3494, pp.457~473 (2005)
- Brent Waters, "Efficient identity- basedencryption without random oracles, Advances in Cryptology, EUROCRYPT’05", LNCS, 3494, pp.114~127 (2005)
- Jinghao Xing, "An identitybasedgroup-oriented thresh-oldencryption scheme", Anti- Counterfeiting,Security and Identification(ASID), 2011 IEEE, pp.30~33 (2011)