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.

Variable-security-level secure network coding

Secure Network Coding over Small Fields

A High-Throughput and Low-Complexity Secure Linear Network Coding Protocol

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

P-Coding: Secure Network Coding Against Eavesdropping Attacks

A Weakly-Secure and Reliable Network Coding Scheme

Security In Network Coding Introduction

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

Security Threats in Network Coding

Security in Network Coding

An autonomous system based security mechanism for network coding applications in content-centric networking

An Efficient Privacy-Preserving Scheme Against Traffic Analysis Attacks in Network Coding.

Secure Physical Layer Network Coding versus Secure Network Coding

Anonymous communication with network coding against traffic analysis attack

A network coding transmission strategy for preventing eavesdropping attacks

Lightweight Encryption for Random Linear Network Coding

Secure Cloud Storage Meets with Secure Network Coding

Secure Network Coding for Wiretap Networks of Type II

An Overflow Problem in Network Coding for Secure Cloud Storage

Secure Analog Network Coding in Layered Networks

Combating Network Pollution Attacks: A Cascaded Error-Control Coding Approach