Searching keywords with wildcards on encrypted data

S. Sedghi, P.P. Liesdonk, van, S.I. Nikova, P.H. Hartel, W. Jonker

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

57 Citaten (Scopus)


A hidden vector encryption scheme (HVE) is a derivation of identity-based encryption, where the public key is actually a vector over a certain alphabet. The decryption key is also derived from such a vector, but this one is also allowed to have "¿" (or wildcard) entries. Decryption is possible as long as these tuples agree on every position except where a "¿" occurs. These schemes are useful for a variety of applications: they can be used as a building block to construct attribute-based encryption schemes and sophisticated predicate encryption schemes (for e.g. range or subset queries). Another interesting application – and our main motivation – is to create searchable encryption schemes that support queries for keywords containing wildcards. Here we construct a new HVE scheme, based on bilinear groups of prime order, which supports vectors over any alphabet. The resulting ciphertext length is equally shorter than existing schemes, depending on a trade-off. The length of the decryption key and the computational complexity of decryption are both constant, unlike existing schemes where these are both dependent on the amount of non-wildcard symbols associated to the decryption key. Our construction hides both the plaintext and public key used for encryption. We prove security in a selective model, under the decision linear assumption.
Originele taal-2Engels
TitelSecurity and Cryptography for Networks (7th International Conference, SCN 2010, Amalfi, Italy, September 13-15, 2010. Proceedings)
RedacteurenJ.A. Garay, R. De Prisco
Plaats van productieBerlin
ISBN van geprinte versie978-3-642-15316-7
StatusGepubliceerd - 2010

Publicatie series

NaamLecture Notes in Computer Science
ISSN van geprinte versie0302-9743


Duik in de onderzoeksthema's van 'Searching keywords with wildcards on encrypted data'. Samen vormen ze een unieke vingerafdruk.

Citeer dit