Fidelis: Verifiable Keyword Search with No Trust Assumption

Laltu Sardar, Subhra Mazumdar

2023

Abstract

A searchable encryption (SE) scheme allows a client to outsource its data to a cloud service provider (CSP) without the fear of leaking sensitive information. The latter can search over the outsourced data based on the client’s query. Such a scheme prevents a malicious CSP from sending incorrect results. However, a malicious client can deny receipt of the correct result and wrongly blame the CSP. Existing SE schemes fail when the client acts maliciously. In this paper, we have studied searchable encryption schemes where none of the parties trust each other. We propose Fidelis, a novel blockchain-based SE scheme, with keyword-search functionality, that is verifiable by both parties. None of the parties can cheat, and an honest CSP gets payment upon providing the result. We implement and evaluate an instance of the protocol on real-life data using Ethereum as the blockchain platform, deploying it in the Ropsten test network. Upon comparing with existing schemes, we observe that our protocol is efficient and scalable.

Paper Citation

in Harvard Style

Sardar L. and Mazumdar S. (2023). Fidelis: Verifiable Keyword Search with No Trust Assumption. In Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT; ISBN 978-989-758-666-8, SciTePress, pages 698-703. DOI: 10.5220/0012082700003555

in Bibtex Style

@conference{secrypt23,
author={Laltu Sardar and Subhra Mazumdar},
title={Fidelis: Verifiable Keyword Search with No Trust Assumption},
booktitle={Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT},
year={2023},
pages={698-703},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012082700003555},
isbn={978-989-758-666-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 20th International Conference on Security and Cryptography - Volume 1: SECRYPT
TI - Fidelis: Verifiable Keyword Search with No Trust Assumption
SN - 978-989-758-666-8
AU - Sardar L.
AU - Mazumdar S.
PY - 2023
SP - 698
EP - 703
DO - 10.5220/0012082700003555
PB - SciTePress