International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Xavier Boyen

Publications

Year
Venue
Title
2024
CIC
Public-Key Authenticated Encryption with Keyword Search Made Easy
Qinyi Li Xavier Boyen
<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>
2017
CRYPTO
2016
ASIACRYPT
2016
JOFC
2013
TCC
2012
PKC
2011
JOFC
2010
PKC
2010
PKC
2010
CRYPTO
2010
EUROCRYPT
2009
PKC
2008
JOFC
2007
ASIACRYPT
2007
EUROCRYPT
Mesh Signatures
Xavier Boyen
2007
EUROCRYPT
2007
PKC
2006
CRYPTO
2006
CRYPTO
2006
EUROCRYPT
2005
EUROCRYPT
2005
EUROCRYPT
2004
CRYPTO
2004
CRYPTO
2004
EUROCRYPT
2004
EUROCRYPT
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