Paper 2025/1360
Towards more secure constructions of private set operation schemes
Abstract
A private set operation (PSO) scheme [Rafiee, Comput. J. 2020] is a cryptographic primitive that enables a user to securely outsource their dataset to cloud storage, and then when needed, securely issue common set operation queries to the server and receive the results. In [Rafiee, Comput. J. 2020], the only security notion of the PSO schemes, named naSIM, is proposed. This security notion models a weak attacker who is far from the threats of practical environments, and providing stronger security notions has been raised as an open problem. In this paper, we propose a new security notion for the PSO schemes, called aIND, and show that this concept is stronger than naSIM. Furthermore, we propose a new PSO construction that satisfies the security notion aIND. We also show that our construction does not increase the computational and storage overheads compared to other existing constructions, despite covering a much higher level of security.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- Secure outsourcingCloud storageCryptographic primitivePrivate set operationAdaptive security
- Contact author(s)
- mojtaba rafiee @ ipm ir
- History
- 2025-11-07: revised
- 2025-07-25: received
- See all versions
- Short URL
- https://ia.cr/2025/1360
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/1360,
author = {Mojtaba Rafiee},
title = {Towards more secure constructions of private set operation schemes},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/1360},
year = {2025},
url = {https://eprint.iacr.org/2025/1360}
}
