University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Password Authenticated Keyword Search

Huang, Kaibin, Manulis, Mark and Chen, Liqun (2017) Password Authenticated Keyword Search 2017 IEEE Symposium on Privacy-Aware Computing (PAC). pp. 129-140.

1.pdf - Accepted version Manuscript

Download (345kB) | Preview


In this paper we introduce Password Authenticated Keyword Search (PAKS), a cryptographic scheme where any user can use a single human-memorizable password to outsource encrypted data with associated keywords to a group of servers and later retrieve this data through the encrypted keyword search procedure. PAKS ensures that only the legitimate user who knows the initially registered password can perform outsourcing and retrieval of the encrypted data. In particular, PAKS guarantees that no single server can mount an offline attack on the user's password or learn any information about the encrypted keywords. The concept behind PAKS protocols extends previous concepts behind searchable encryption by removing the requirement on the client to store high-entropy keys, thus making the protocol device-agnostic on the user side. In this paper we model three security requirements for PAKS schemes (indistinguishability against chosen keyword attacks, authentication and consistency) and propose an efficient direct construction in a two-server setting those security we prove in the standard model under the Decisional Diffie-Hellman assumption. Our efficiency comparison shows that the proposed scheme is practical and offers high performance in relation to computations and communications on the user side.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computer Science
Authors :
Huang, Kaibin
Date : 1 August 2017
DOI : doi.10.1109/PAC.2017.11
Uncontrolled Keywords : password-based cryptography, encrypted keyword search, searchable encryption, secret sharing
Depositing User : James Marshall
Date Deposited : 28 Jan 2020 14:21
Last Modified : 28 Jan 2020 14:21

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800