CryptoDB
Xavier Boyen
NOTE: imports for ToSC and TCHES are no longer functioning.
Publications
Year
Venue
Title
2024
CIC
Public-Key Authenticated Encryption with Keyword Search Made Easy
Abstract
<p> Public-key searchable encryption allows keyword-associated tokens to be used to test if a ciphertext contains specific keywords. Due to the low entropies of keywords, the token holder can create ciphertexts from candidate keywords and test them using the token in hand to recover the keywords, known as inside keyword guessing attacks (IKGA). Public-key authenticated encryption with keyword search is a searchable encryption proposed to defend against such attacks. It ensures the sender's private key protects the ciphertexts from the IKGA. PAEKS schemes with reasonable security and practical efficiency remain elusive despite many proposals. This work provides a simple generic PAEKS scheme from non-interactive key exchange (NIKE) and symmetric-key equality-predicate encryption with three new constructions for the latter, respectively from pseudorandom functions (PRFs), the decision bilinear Diffie-Hellman assumption, and the learning-with-errors assumption. Instantiating our generic scheme, we derive several PAEKS schemes from the most well-known assumptions, with some of them achieving full cipher-keyword indistinguishability and full token indistinguishability in the standard model, for the first time. Our instantiated schemes allow practical implementations and outperform the existing PAEKS schemes under the same assumptions. </p>
2010
PKC
2003
CRYPTO
Program Committees
- Asiacrypt 2019
- Eurocrypt 2019
- Asiacrypt 2016
- Asiacrypt 2012
- Eurocrypt 2011
- Crypto 2010
- PKC 2010
- Eurocrypt 2009
- PKC 2009
- Asiacrypt 2009
- Crypto 2008
- Crypto 2007
- PKC 2006
Coauthors
- Michel Abdalla (1)
- Shweta Agrawal (4)
- Dan Boneh (11)
- Xavier Boyen (27)
- Céline Chevalier (1)
- Yevgeniy Dodis (1)
- David Freeman (1)
- Eu-Jin Goh (1)
- Jonathan Katz (1)
- Qinyi Li (3)
- Rafail Ostrovsky (1)
- David Pointcheval (1)
- Hovav Shacham (1)
- Adam Smith (1)
- Vinod Vaikuntanathan (1)
- Panagiotis Voulgaris (1)
- Brent Waters (3)
- Hoeteck Wee (1)