Abstract:In this paper, we put forward secure network function computation over a directed acyclic network. In such a network, a sink node is required to compute with zero error a target function of which the inputs are generated as source messages at multiple source nodes, while a wiretapper, who can access any one but not more than one wiretap set in a given collection of wiretap sets, is not allowed to obtain any information about a security function of the source messages. The secure computing capacity for the above model is defined as the maximum average number of times that the target function can be securely computed with zero error at the sink node with the given collection of wiretap sets and security function for one use of the network. The characterization of this capacity is in general overwhelmingly difficult. In the current paper, we consider securely computing linear functions with a wiretapper who can eavesdrop any subset of edges up to a certain size r, referred to as the security level, with the security function being the identity function. We first prove an upper bound on the secure computing capacity, which is applicable to arbitrary network topologies and arbitrary security levels. When the security level r is equal to 0, our upper bound reduces to the computing capacity without security consideration. We discover the surprising fact that for some models, there is no penalty on the secure computing capacity compared with the computing capacity without security consideration. We further obtain an equivalent expression of the upper bound by using a graph-theoretic approach, and accordingly we develop an efficient approach for computing this bound. Furthermore, we present a construction of linear function-computing secure network codes and obtain a lower bound on the secure computing capacity.

Functional Privacy for Distributed Function Computation

Network Coding Based Privacy Preservation Against Traffic Analysis in Multi-Hop Wireless Networks

On Distributed Computing for Functions with Certain Structures

Distributed Algorithms that Solve Boolean Equations with Local and Differential Privacies

Distributed Privacy-Preserving Fusion Estimation Using Homomorphic Encryption

On the Capacity of Privacy-Preserving and Straggler-Robust Distributed Coded Computing

Secure Network Function Computation for Linear Functions -- Part I: Source Security

Distributed Computing of Functions of Structured Sources with Helper Side Information

On Scalable Source Coding Problem with Side Information Privacy

Distributed encryption fusion estimation against full eavesdropping

Revisiting Secure Computation Using Functional Encryption: Opportunities and Research Directions

Private Variable-Length Coding with Non-zero Leakage

Privacy-Preserving Polynomial Computing over Distributed Data

On Secure Computation Over the Binary Modulo-2 Adder Multiple-Access Wiretap Channel

Private Variable-Length Coding with Zero Leakage

Private Semantic Communications with Separate Blind Encoders

Distributed Anti-Eavesdropping Fusion Estimation under Energy Constraints

Distributed Functional Signature with Function Privacy and Its Application

Privacy-Preserving Decentralized Functional Encryption for Inner Product

Privacy-aware Berrut Approximated Coded Computing for Federated Learning

Private Variable-Length Coding with Sequential Encoder