Privacy-preserving multi-user outsourced computation for boolean circuits
Publication Type
Journal Article
Publication Date
8-2023
Abstract
With the prevalence of outsourced computation, such as Machine Learning as a Service, protecting the privacy of sensitive data throughout the whole computation is a critical yet challenging task. The problem becomes even more tricky when multiple sources of input and/or multiple recipients of output are involved, who would encrypt/decrypt data using different keys. Considering many computation tasks demand binary operands and operations but there are only outsourced computation constructions for arithmetic calculations, in this paper, the authors propose a privacy-preserving outsourced computation framework for Boolean circuits. The proposed framework can protect sensitive data throughout the whole computation, i.e., input, output and all the intermediate values, ensuring privacy for general outsourced tasks. Moreover, it compresses the ciphertext domain of Liu et al., (2016) and attains secure protocols for four logic gates (AND, OR, NOT, and XOR) which are the basic operations in Boolean circuits. With the proposed framework as a building block, a novel Privacy-preserved (encrypted) Bloom Filter and a Multi-keyword Searchable Encryption scheme under the multi-user setting are presented. Security proof and experimental results show that the proposal is reliable and practical.
Discipline
Databases and Information Systems
Research Areas
Cybersecurity
Publication
IEEE Transactions on Information Forensics and Security
Volume
18
First Page
4929
Last Page
4943
ISSN
1556-6013
Identifier
10.1109/TIFS.2023.3301734
Publisher
Institute of Electrical and Electronics Engineers
Citation
LIU, Xueqiao.; YANG, Guomin; SUSILO, Willy.; HE, Kai.; DENG, Robert H.; and WENG, Jian..
Privacy-preserving multi-user outsourced computation for boolean circuits. (2023). IEEE Transactions on Information Forensics and Security. 18, 4929-4943.
Available at: https://ink.library.smu.edu.sg/sis_research/8292