TTP-Aided Searchable Encryption of Documents Using Threshold Secret Sharing

Ahmad Kamal, Keiichi Iwamura

2023

Abstract

In recent years, the introduction of services such as storage-as-a-service has enabled users to outsource their data to cloud servers to mitigate the cost of physical storage infrastructure. Moreover, cloud storage allows users to access data anywhere. However, outsourcing sensitive data to cloud servers also introduces concerns regarding data leakage and privacy. Therefore, these data must be encrypted before storage. Searchable encryption (SE) is a method that allows data to be searched in its encrypted state. SE uses symmetric key encryption, public key encryption, or secret sharing. SE using symmetric and public key encryptions can be implemented using one cloud server. However, most SEs utilize the search index for efficiency, which incurs the additional cost of constantly updating the search index. SE using secret sharing is computationally light. Therefore, a direct search over ciphertext is possible without sacrificing the efficiency. However, it requires multiple, independently managed cloud servers. In this study, by effectively using a trusted third party, we demonstrate that realizing an SE with a single cloud server is possible, even if secret sharing is used, thereby reducing the total running cost and communications required. Moreover, we demonstrate that the proposed method is secure against a semi-honest adversary.

Paper Citation

in Harvard Style

Kamal A. and Iwamura K. (2023). TTP-Aided Searchable Encryption of Documents Using Threshold Secret Sharing. In Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-624-8, pages 442-449. DOI: 10.5220/0011653700003405

in Bibtex Style

@conference{icissp23,
author={Ahmad Kamal and Keiichi Iwamura},
title={TTP-Aided Searchable Encryption of Documents Using Threshold Secret Sharing},
booktitle={Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2023},
pages={442-449},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011653700003405},
isbn={978-989-758-624-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - TTP-Aided Searchable Encryption of Documents Using Threshold Secret Sharing
SN - 978-989-758-624-8
AU - Kamal A.
AU - Iwamura K.
PY - 2023
SP - 442
EP - 449
DO - 10.5220/0011653700003405