Wildcarded Identity-Based Encryption with Constant-size Ciphertext and Secret Key

Dung Hoang Duong
1, Willy Susilo1 and Viet Cuong Trinh2+
 

1Institute of Cybersecurity and Cryptology, School of Computing and Information Technology,
University of Wollongong
, Northfields Avenue, Wollongong, NSW 2500, Australia
{hduong, wsusilo}@uow.edu.au

 

2Faculty of Information and Communication Technology, Hong Duc University,
565 Quang Trung
, Thanh Hoa, Viet Nam

trinhvietcuong@hdu.edu.vn

 

Abstract

Wildcard identity-based encryption (WIBE) is essentially a generalization of Hierarchical identity based encryption (HIBE) where at the time of encryption, the sender can decide to make the ciphertext decryptable by a whole range of users whose identities match a certain pattern, defined as a sequence of identities and wildcards. Almost existing WIBE schemes have a weakness, that is the large ciphertext size. Only very recently, at ESORICS’18, Kim et al. proposed the first WIBE scheme with constant size ciphertext (including four elements), however, the user’s secret key size in their scheme is still large. In this paper, we propose a new WIBE scheme which is an improvement of Kim et al.’s scheme in term of all the ciphertext size, the secret key size and the decryption time. More precisely, in our scheme the ciphertext just contains three elements and user needs to keep only one element secret, all other elements in the user’s secret key can be made public. For decrypting, user in our scheme only needs to compute two Pairings.

Keywords: wildcard identity based encryption, constant size ciphertex, constant size secret key,
fast decryption.

 

+: Corresponding author: Viet Cuong Trinh
Faculty of Information and Communication Technology, Hong Duc University, 565 Quang Trung, Thanh Hoa,
Viet Nam, Tel: +84-948-921-740

 

Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications (JoWUA), Vol. 11, No. 2, pp. 74-86, June 2020 [pdf]

Received: February 26, 2020; Accepted: June 5, 2020; Published: June 30, 2020

DOI:10.22667/JOWUA.2020.06.30.074