中文
相关论文

相关论文: Random Linear Network Coding: A free cipher?

200 篇论文

This paper considers the problem of securing a linear network coding system against an adversary that is both an eavesdropper and a jammer. The network is assumed to transport n packets from source to each receiver, and the adversary is…

信息论 · 计算机科学 2016-11-17 Danilo Silva , Frank R. Kschischang

It is common in the study of secure multicast network coding in the presence of an eavesdropper that has access to $z$ network links, to assume that the source node is the only node that generates random keys. In this setting, the secure…

信息论 · 计算机科学 2019-07-09 Debaditya Chaudhuri , Michael Langberg , Michelle Effros

When there exists a malicious attacker in the network, we need to consider the possibilities of eavesdropping and the contamination simultaneously. Under an acyclic broadcast network, the optimality of linear codes was shown when Eve is…

信息论 · 计算机科学 2022-04-26 Masahito Hayashi , Ning Cai

Link and node failures are two common fundamental problems that affect operational networks. Protection of communication networks against such failures is essential for maintaining network reliability and performance. Network protection…

信息论 · 计算机科学 2010-08-26 Salah A. Aly , Ahmed E. Kamal , Anwar I. Walid

In network coding, information transmission often encounters wiretapping attacks. Secure network coding is introduced to prevent information from being leaked to adversaries. For secure linear network codes (SLNCs), the required field size…

信息论 · 计算机科学 2014-12-22 Xuan Guang , Jiyong Lu , Fang-Wei Fu

We address the problem of optimizing the throughput of network coded traffic in mobile networks operating in challenging environments where connectivity is intermittent and locally available memory space is limited. Random linear network…

信息论 · 计算机科学 2011-04-19 Gabriel Popa

We consider the problem of reliable communication over a network containing a hidden {\it myopic} adversary who can eavesdrop on some $z_{ro}$ links, jam some $z_{wo}$ links, and do both on some $z_{rw}$ links. We provide the first…

信息论 · 计算机科学 2021-02-22 Sijie Li , Rawad Bitar , Sidharth Jaggi , Yihan Zhang

Random linear network coding is a particularly decentralized approach to the multicast problem. Use of random network codes introduces a non-zero probability however that some sinks will not be able to successfully decode the required…

信息论 · 计算机科学 2007-07-13 Adria Tauste-Campo , Alex Grant

We investigate the construction of weakly-secure index codes for a sender to send messages to multiple receivers with side information in the presence of an eavesdropper. We derive a sufficient and necessary condition for the existence of…

信息论 · 计算机科学 2016-11-17 Lawrence Ong , Badri N. Vellambi , Phee Lep Yeoh , Jörg Kliewer , Jinhong Yuan

We consider a class of Gaussian layered networks where a source communicates with a destination through $L$ intermediate relay layers with $N$ nodes in each layer in the presence of a single eavesdropper which can overhear the transmissions…

信息论 · 计算机科学 2016-07-18 Tulika Agrawal , Samar Agnihotri

We consider a variant of so called power-law random graph. A sequence of expected degrees corresponds to a power-law degree distribution with finite mean and infinite variance. In previous works the asymptotic picture with number of nodes…

概率论 · 数学 2007-12-12 Hannu Reittu , Ilkka Norros

In the secure network coding for multicasting, there is loss of information rate due to inclusion of random bits at the source node. We show a method to eliminate that loss of information rate by using multiple statistically independent…

信息论 · 计算机科学 2011-11-09 Ryutaroh Matsumoto , Masahito Hayashi

We consider communication over a noisy network under randomized linear network coding. Possible error mechanism include node- or link- failures, Byzantine behavior of nodes, or an over-estimate of the network min-cut. Building on the work…

信息论 · 计算机科学 2007-11-27 Andrea Montanari , Ruediger Urbanke

Network coding is a technique to maximize communication rates within a network, in communication protocols for simultaneous multi-party transmission of information. Linear network codes are examples of such protocols in which the local…

量子物理 · 物理学 2015-09-28 Niel de Beaudrap , Martin Roetteler

Network tomography aims at inferring internal network characteristics based on measurements at the edge of the network. In loss tomography, in particular, the characteristic of interest is the loss rate of individual links and multicast…

信息论 · 计算机科学 2015-03-17 Pegah Sattari , Athina Markopoulou , Christina Fragouli , Minas Gjoka

We consider a set of $n$ messages and a group of $k$ clients. Each client is privileged for receiving an arbitrary subset of the messages over a broadcast erasure channel, which generalizes scenario of a previous work. We propose a method…

信息论 · 计算机科学 2013-05-07 Shahriar Etemadi Tajbakhsh , Parastoo Sadeghi

In this paper, we investigate how constraints on the randomization in the encoding process affect the secrecy rates achievable over wiretap channels. In particular, we characterize the secrecy capacity with a rate-limited local source of…

信息论 · 计算机科学 2012-02-27 Matthieu R. Bloch , Joerg Kliewer

The problem of securing a network coding communication system against a wiretapper adversary is considered. The network implements linear network coding to deliver $n$ packets from source to each receiver, and the wiretapper can eavesdrop…

信息论 · 计算机科学 2016-11-17 Danilo Silva , Frank R. Kschischang

We consider the problem of secure unicast transmission between two nodes in a directed graph, where an adversary eavesdrops/jams a subset of nodes. This adversarial setting is in contrast to traditional ones where the adversary controls a…

信息论 · 计算机科学 2013-03-04 Pak Hou Che , Minghua Chen , Tracey Ho , Sidharth Jaggi , Michael Langberg

Index coding is concerned with efficient broadcast of a set of messages to receivers in the presence of receiver side information. In this paper, we study the secure index coding problem with security constraints on the receivers…

信息论 · 计算机科学 2020-04-16 Yucheng Liu , Parastoo Sadeghi , Neda Aboutorab , Arman Sharififar