中文
相关论文

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

200 篇论文

In this paper, we propose an algorithm that targets contamination and eavesdropping adversaries. We consider the case when the number of independent packets available to the eavesdropper is less than the multicast capacity of the network.…

密码学与安全 · 计算机科学 2008-05-16 Yejun Zhou , Hui Li , Jianfeng Ma

We give a new technique to analyze the stopping time of gossip protocols that are based on random linear network coding (RLNC). Our analysis drastically simplifies, extends and strengthens previous results. We analyze RLNC gossip in a…

分布式、并行与集群计算 · 计算机科学 2010-10-05 Bernhard Haeupler

We study random linear network coding for broadcasting in time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets…

信息论 · 计算机科学 2009-03-26 Daniel E. Lucani , Muriel Médard , Milica Stojanovic

We consider the problem of communicating information over a network secretly and reliably in the presence of a hidden adversary who can eavesdrop and inject malicious errors. We provide polynomial-time, rate-optimal distributed network…

网络与互联网体系结构 · 计算机科学 2010-04-27 Hongyi Yao , Danilo Silva , Sidharth Jaggi , Michael Langberg

We evaluate the secrecy performance of a multiple access cooperative network where the destination node is wiretapped by a malicious and passive eavesdropper. We propose the application of the network coding technique as an alternative to…

Network coding theory studies the transmission of information in networks whose vertices may perform nontrivial encoding and decoding operations on data as it passes through the network. The main approach to deciding the feasibility of…

信息论 · 计算机科学 2010-01-12 Anna Blasiak , Robert Kleinberg

One of the main issues in modern network science is the phenomenon of cascading failures of a small number of attacks. Here we define the dimension of a network to be the maximal number of functions or features of nodes of the network. It…

社会与信息网络 · 计算机科学 2013-11-01 Angsheng Li , Wei Zhang , Yicheng Pan

Networks play a central role in cyber-security: networks deliver security attacks, suffer from them, defend against them, and sometimes even cause them. This article is a concise tutorial on the large subject of networks and security,…

网络与互联网体系结构 · 计算机科学 2020-06-09 Pamela Zave , Jennifer Rexford

It is already known that in multicast (single source, multiple sinks) network, random linear network coding can achieve the maximum flow upper bound. In this paper, we investigate how random linear network coding behaves in general…

信息论 · 计算机科学 2012-10-09 Yuan Li

Wireless Sensor Networks have some well known features such as low battery consumption, changing topology awareness, open environment, non reliable radio links, etc.In this paper, we investigate the benefits of Network Coding Wireless…

网络与互联网体系结构 · 计算机科学 2014-12-09 Pierre Brunisholz , Marine Minier , Fabrice Valois

Complex, dynamic networks underlie many systems, and understanding these networks is the concern of a great span of important scientific and engineering problems. Quantitative description is crucial for this understanding yet, due to a…

When there exists a malicious attacker in the network, we need to be careful of eavesdropping and contamination. This problem is crucial for network communication when the network is realized by a partially trusted relay of quantum key…

信息论 · 计算机科学 2020-03-30 Masahito Hayashi , Ning Cai

One model of message delivery in a computer network is based on labelling each edge by a subset of a (reasonably small) universal set, and then encoding a path as the union of the labels of its edges. Earlier work suggested using random…

组合数学 · 数学 2018-06-26 Gokce Caylak Kayaturan , Alexei Vernitski

Hinging on ideas from physical-layer network coding, some promising proposals of coded random access systems seek to improve system performance (while preserving low complexity) by means of packet repetitions and decoding of linear…

信息论 · 计算机科学 2018-05-30 Adriano Pastore , Paul de Kerret , Monica Navarro , David Gregoratti , David Gesbert

The overhead of internal network monitoring motivates techniques of network tomography. Network coding (NC) presents a new opportunity for network tomography as NC introduces topology-dependent correlation that can be further exploited in…

网络与互联网体系结构 · 计算机科学 2014-03-25 Peng Qin , Bin Dai , Benxiong Huang , Guan Xu , Kui Wu

Randomized network coding (RNC) greatly reduces the complexity of implementing network coding in large-scale, heterogeneous networks. This paper examines two tradeoffs in applying RNC: The first studies how the performance of RNC varies…

信息论 · 计算机科学 2009-02-18 Yingda Chen , Shalinee Kishore

In this paper, we study network coding capacity for random wireless networks. Previous work on network coding capacity for wired and wireless networks have focused on the case where the capacities of links in the network are independent. In…

信息论 · 计算机科学 2007-08-23 Zhenning Kong , Salah A. Aly , Emina Soljanin , Edmund M. Yeh , Andreas Klappenecker

We propose a novel hybrid universal network-coding cryptosystem (HUNCC) to obtain secure post-quantum cryptography at high communication rates. The secure network-coding scheme we offer is hybrid in the sense that it combines…

信息论 · 计算机科学 2020-09-07 Alejandro Cohen , Rafael G. L. D'Oliveira , Salman Salamatian , Muriel Medard

In recent years, network coding has been investigated as a method to obtain improvements in wireless networks. A typical assumption of previous work is that relay nodes performing network coding can decode the messages from sources…

信息论 · 计算机科学 2007-07-13 Sichao Yang , Ralf Koetter

Network slicing has emerged as an integral concept in 5G, aiming to partition the physical network infrastructure into isolated slices, customized for specific applications. We theoretically formulate the key performance metrics of an…

网络与互联网体系结构 · 计算机科学 2024-04-30 Homa Esfahanizadeh , Vipindev Adat Vasudevan , Benjamin D. Kim , Shruti Siva , Jennifer Kim , Alejandro Cohen , Muriel Médard