title: An efficient and provable secure revocable identity-based encryption scheme.
abstract: Revocation functionality is necessary and crucial to identity-based cryptosystems. Revocable identity-based encryption (RIBE) has attracted a lot of attention in recent years, many RIBE schemes have been proposed in the literature but shown to be either insecure or inefficient. In this paper, we propose a new scalable RIBE scheme with decryption key exposure resilience by combining Lewko and Waters' identity-based encryption scheme and complete subtree method, and prove our RIBE scheme to be semantically secure using dual system encryption methodology. Compared to existing scalable and semantically secure RIBE schemes, our proposed RIBE scheme is more efficient in term of ciphertext size, public parameters size and decryption cost at price of a little looser security reduction. To the best of our knowledge, this is the first construction of scalable and semantically secure RIBE scheme with constant size public system parameters.
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China; Guangdong Province Information Security Key Laboratory, Sun Yat-sen University, Guangzhou, China.
authors.forename: Changji
authors.initials: C
authors.lastname: Wang
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China; Guangdong Province Information Security Key Laboratory, Sun Yat-sen University, Guangzhou, China.
authors.forename: Yuan
authors.initials: Y
authors.lastname: Li
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China; Guangdong Province Information Security Key Laboratory, Sun Yat-sen University, Guangzhou, China.
authors.forename: Xiaonan
authors.initials: X
authors.lastname: Xia
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou, China; Guangdong Province Information Security Key Laboratory, Sun Yat-sen University, Guangzhou, China.
authors.forename: Kangjia
authors.initials: K
authors.lastname: Zheng
mesh_terms: D000465:Algorithms; D016494:Computer Security