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

This document is currently not available here.

Share

COinS