Paper 2025/2064
Security of Private Set Operation Schemes: Separations and Implications
Abstract
The private set operation (PSO) scheme [Rafiee-Khazaei, Comput. J. 2020] is a cryptographic primitive that enables a user to securely outsource their dataset to cloud server, and then when needed, securely issue common set operation queries to the server and receive the results. This primitive has always been of interest to researchers because it supports set operations, which are the most basic mathematical operations and are used in a wide range of real-world applications. In previous research, security notions such as: naSIM and aIND have been introduced for it. In this paper, we develop the standard security notions for PSO schemes: an adaptive version of simulation-based security notion (aSIM) and a non-adaptive version of indistinguishability-based security notion (naIND). We also study the relation between these security notions and determine their implications and separations. In addition to these, we also provide a summary of the available PSO constructions and their security level, and introduce research potentials in this regard.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- SecuritySimulationIndistinguishabilitySeparationImplication
- Contact author(s)
- mojtaba rafiee @ ipm ir
- History
- 2025-11-12: approved
- 2025-11-07: received
- See all versions
- Short URL
- https://ia.cr/2025/2064
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/2064,
author = {Mojtaba Rafiee},
title = {Security of Private Set Operation Schemes: Separations and Implications},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/2064},
year = {2025},
url = {https://eprint.iacr.org/2025/2064}
}
