English
Related papers

Related papers: Secure Network Function Computation for Linear Fun…

200 papers

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…

Information Theory · Computer Science 2022-07-15 Xuan Guang , Yang Bai , Raymond W. Yeung

In this paper, we study the problem of securely computing a function over a network, where both the target function and the security function are vector linear. The network is modeled as a directed acyclic graph. A sink node wishes to…

Information Theory · Computer Science 2026-02-10 Min Xu , Qian Chen , Gennian Ge

Secure network function computation is a critical research direction in network coding, which aims to ensure that the target function is correctly computed at the sink node while preventing the wiretapper from obtaining any information…

Information Theory · Computer Science 2026-04-02 Qin Zhou , Fang-Wei Fu

In this paper, we investigate function computation problems under different secure conditions over a network with multiple source nodes and a single sink node which desires a function of all source messages without error. A wiretapper has…

Information Theory · Computer Science 2022-06-14 Min Xu , Gennian Ge , Minqian Liu

A function computation problem in directed acyclic networks has been considered in the literature, where a sink node wants to compute a target function with the inputs generated at multiple source nodes. The network links are error-free but…

Information Theory · Computer Science 2017-03-29 Cupjin Huang , Zihan Tan , Shenghao Yang , Xuan Guang

In this paper, the problem of securely computing a function over the binary modulo-2 adder multiple-access wiretap channel is considered. The problem involves a legitimate receiver that wishes to reliably and efficiently compute a function…

Information Theory · Computer Science 2016-11-15 Mario Goldenbaum , Holger Boche , H. Vincent Poor

We investigate linear network coding in the context of robust function computation, where a sink node is tasked with computing a target function of messages generated at multiple source nodes. In a previous work, a new distance measure was…

Information Theory · Computer Science 2024-09-18 Hengjia Wei , Min Xu , Gennian Ge

The problem of network function computation over a directed acyclic network is investigated in this paper. In such a network, a sink node desires to compute with zero error a {\em target function}, of which the inputs are generated at…

Information Theory · Computer Science 2017-10-09 Xuan Guang , Raymond W. Yeung , Shenghao Yang , Congduan Li

We consider uniquely-decodable coding for zero-error network function computation, where in a directed acyclic graph, the single sink node is required to compute with zero error a target function multiple times, whose arguments are the…

Information Theory · Computer Science 2025-09-16 Xuan Guang , Jihang Yang , Ruze Zhang

The problem of reliable function computation is extended by imposing privacy, secrecy, and storage constraints on a remote source whose noisy measurements are observed by multiple parties. The main additions to the classic function…

Information Theory · Computer Science 2023-07-19 Onur Günlü

We study the use of linear codes for network computing in single-receiver networks with various classes of target functions of the source messages. Such classes include reducible, injective, semi-injective, and linear target functions over…

Information Theory · Computer Science 2011-05-10 Rathinakumar Appuswamy , Massimo Franceschetti , Nikhil Karamchandani , Kenneth Zeger

The following \textit{network computing} problem is considered. Source nodes in a directed acyclic network generate independent messages and a single receiver node computes a target function $f$ of the messages. The objective is to maximize…

Information Theory · Computer Science 2016-11-18 Rathinakumar Appuswamy , Massimo Franceschetti , Nikhil Karamchandani , Ken Zeger

Secure function computation has been thoroughly studied and optimized in the past decades. We extend techniques used for secure computation to simulate arbitrary protocols involving a mediator. The key feature of our notion of simulation is…

Cryptography and Security · Computer Science 2019-06-06 Ivan Geffner , Joseph Y. Halpern

We consider the problem of securing a multicast network against a wiretapper that can intercept the packets on a limited number of arbitrary network edges of its choice. We assume that the network employs the network coding technique to…

Information Theory · Computer Science 2009-07-22 Salim El Rouayheb , Emina Soljanin , Alex Sprintson

Information-theoretic security is considered in the paradigm of network coding in the presence of wiretappers, who can access one arbitrary edge subset up to a certain size, also referred to as the security level. Secure network coding is…

Information Theory · Computer Science 2018-11-07 Xuan Guang , Raymond W. Yeung , Fang-Wei Fu

We extend the results of Ghourchian et al. [IEEE JSAIT-2021], to joint source-channel coding with eavesdropping. Our work characterizes the sequential encoding process using the cumulative rate distribution functions (CRDF) and includes a…

Information Theory · Computer Science 2023-05-11 Hamid Ghourchian , Tobias J. Oechtering , Mikael Skoglund

A subset of a set of terminals that observe correlated signals seek to compute a given function of the signals using public communication. It is required that the value of the function be kept secret from an eavesdropper with access to the…

Information Theory · Computer Science 2010-07-20 Himanshu Tyagi , Prakash Narayan , Piyush Gupta

We consider the problem of securing a multicast network against a wiretapper that can intercept the packets on a limited number of arbitrary network links of his choice. We assume that the network implements network coding techniques to…

Information Theory · Computer Science 2008-07-08 Salim El Rouayheb , Emina Soljanin

The secrecy capacity of a network, for a given collection of permissible wiretap sets, is the maximum rate of communication such that observing links in any permissible wiretap set reveals no information about the message. This paper…

Information Theory · Computer Science 2016-11-17 Tao Cui , Tracey Ho , Joerg Kliewer

We consider a distributed function computation problem in which parties observing noisy versions of a remote source facilitate the computation of a function of their observations at a fusion center through public communication. The…

Information Theory · Computer Science 2022-03-30 Onur Günlü , Matthieu Bloch , Rafael F. Schaefer
‹ Prev 1 2 3 10 Next ›