TY - JOUR
T1 - Fully secure hidden vector encryption under standard assumptions
AU - Park, Jong Hwan
AU - Lee, Kwangsu
AU - Susilo, Willy
AU - Lee, Dong Hoon
N1 - Funding Information:
The authors thank the reviewers for their helpful comments and suggestions for this paper. Jong Hwan Park and Dong Hoon Lee were supported by the National Research Foundation of Korea (NRF) Grant funded by the Korea government (MEST) (No. 2012-0008697 ). Willy Susilo was supported by ARC Future Fellowship FT0991397 .
PY - 2013
Y1 - 2013
N2 - Hidden Vector Encryption (HVE) is a special type of predicate encryption that can support conjunctive equality and range searches on encrypted data. All previous HVE schemes were proven to be either selectively secure or weakly attribute-hiding. In this paper, we first construct a new HVE scheme that is fully secure under standard assumptions. Our HVE scheme, which is based on bilinear maps (pairings), provides efficiency advantages in that it requires O(1)-sized private keys and O(1) pairing computations for decryption, regardless of both the number of conjunctives and the dimension of vectors. To achieve our goal, we develop a novel technique to realize a tag-based dual system encryption in prime-order groups and show how to hide vector components and compress tag values into one.
AB - Hidden Vector Encryption (HVE) is a special type of predicate encryption that can support conjunctive equality and range searches on encrypted data. All previous HVE schemes were proven to be either selectively secure or weakly attribute-hiding. In this paper, we first construct a new HVE scheme that is fully secure under standard assumptions. Our HVE scheme, which is based on bilinear maps (pairings), provides efficiency advantages in that it requires O(1)-sized private keys and O(1) pairing computations for decryption, regardless of both the number of conjunctives and the dimension of vectors. To achieve our goal, we develop a novel technique to realize a tag-based dual system encryption in prime-order groups and show how to hide vector components and compress tag values into one.
KW - Dual system encryption
KW - Hidden vector encryption
KW - Predicate encryption
KW - Search on encrypted data
UR - http://www.scopus.com/inward/record.url?scp=84875423688&partnerID=8YFLogxK
U2 - 10.1016/j.ins.2012.12.034
DO - 10.1016/j.ins.2012.12.034
M3 - Article
AN - SCOPUS:84875423688
SN - 0020-0255
VL - 232
SP - 188
EP - 207
JO - Information Sciences
JF - Information Sciences
ER -