Chosen Ciphertext Secure Fuzzy Identity-Based Encryption Scheme with Short Ciphertext

Wenbo Shi,Injoo Jang,Hyeong Seon Yoo
DOI: https://doi.org/10.1109/iccit.2009.157
2009-01-01
Abstract:In this paper, we present an improved biometric identity based encryption scheme which is based on Baek et al’s scheme. By using fuzzy extractor to construct the public key of a user, we reduce the number of exponentiations of encryption algorithm, the number of MaptoPoint hash function and the length of ciphertext from O(n) to O(1). Furthermore, we proved the proposed scheme satisfy the security requirement under indistinguishability of encryptions under fuzzy selective-ID, chosen ciphertext attack (IND-FSIDCCA).
What problem does this paper attempt to address?