Practical and Secure Integrated PKE+PEKS with Keyword Privacy

Francesco Buccafurri, Gianluca Lax, Rajeev Anand Sahu, Vishal Saraswat

2015

Abstract

Public-key encryption with keyword search (PEKS) schemes are useful to delegate searching capabilities on encrypted data to a third party, who does not hold the entire secret key, but only an appropriate token which allows searching operations but preserves data privacy. We propose an efficient and practical integrated public-key encryption (PKE) and public-key encryption with keyword search (PEKS) scheme (PKE+PEKS) which we prove to be secure in the strongest security notion for PKE+PEKS schemes. In particular, we provide a unified security proof of its joint CCA-security in standard model. The security of our scheme relies on Symmetric eXternal Diffie-Hellman (SXDH) assumption which is a much simpler and more standard hardness assumption than the ones used in most of the comparable schemes. Ours is the first construction to use asymmetric pairings which enable an extremely fast implementation useful for practical applications. Finally we compare our scheme with other proposed integrated PKE+PEKS schemes and provide a relative analysis of its efficiency.

Paper Citation

in Harvard Style

Buccafurri F., Lax G., Sahu R. and Saraswat V. (2015). Practical and Secure Integrated PKE+PEKS with Keyword Privacy . In Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015) ISBN 978-989-758-117-5, pages 448-453. DOI: 10.5220/0005577104480453

in Bibtex Style

@conference{secrypt15,
author={Francesco Buccafurri and Gianluca Lax and Rajeev Anand Sahu and Vishal Saraswat},
title={Practical and Secure Integrated PKE+PEKS with Keyword Privacy},
booktitle={Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)},
year={2015},
pages={448-453},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005577104480453},
isbn={978-989-758-117-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2015)
TI - Practical and Secure Integrated PKE+PEKS with Keyword Privacy
SN - 978-989-758-117-5
AU - Buccafurri F.
AU - Lax G.
AU - Sahu R.
AU - Saraswat V.
PY - 2015
SP - 448
EP - 453
DO - 10.5220/0005577104480453