English
Related papers

Related papers: An Overflow Problem in Network Coding for Secure C…

200 papers

With the rapid evolution of the Internet, the vast amount of data has created opportunities for fostering the development of steganographic techniques. However, traditional steganographic techniques encounter challenges due to distortions…

Cryptography and Security · Computer Science 2024-11-22 Yu Cheng , Zhenlin Luo , Zhaoxia Yin

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

Cloud storage systems generally add redundancy in storing content files such that $K$ files are replicated or erasure coded and stored on $N > K$ nodes. In addition to providing reliability against failures, the redundant copies can be used…

In this paper we investigate the problem of optimal MDS-encoded cache placement at the wireless edge to minimize the backhaul rate in heterogeneous networks. We derive the backhaul rate performance of any caching scheme based on file…

Information Theory · Computer Science 2015-09-21 Valerio Bioglio , Frederic Gabry , Ingmar Land

Network coding is an effective idea to boost the capacity of wireless networks, and a variety of studies have explored its advantages in different scenarios. However, there is not much analytical study on throughput and end-to-end delay of…

Networking and Internet Architecture · Computer Science 2018-01-09 Somayeh Kafaie , Mohamed Hossam Ahmed , Yuanzhu Chen , Octavia A. Dobre

We describe a novel extension of subspace codes for noncoherent networks, suitable for use when the network is viewed as a communication system that introduces both dimension and symbol errors. We show that when symbol erasures occur in a…

Information Theory · Computer Science 2012-09-25 Vitaly Skachek , Olgica Milenkovic , Angelia Nedic

Digital contents in large scale distributed storage systems may have different reliability and access delay requirements, and for this reason, erasure codes with different strengths need to be utilized to achieve the best storage…

Information Theory · Computer Science 2016-04-29 Chao Tian , Tie Liu

Link failures in wide area networks are common and cause significant data losses. Mesh-based protection schemes offer high capacity efficiency but they are slow and require complex signaling. Additionally, real-time reconfigurations of…

Networking and Internet Architecture · Computer Science 2012-08-29 Serhat Nazim Avci , and Ender Ayanoglu

Erasure codes are an efficient means of storing data across a network in comparison to data replication, as they tend to reduce the amount of data stored in the network and offer increased resilience in the presence of node failures. The…

Information Theory · Computer Science 2016-11-17 K. V. Rashmi , Nihar B. Shah , P. Vijay Kumar

Taking into account of both the huge computing power of intruders and untrusted cloud servers, we develop an enhanced secure pseudonym scheme to protect the privacy of mobile cloud data. To face the huge computing power challenge, we…

Cryptography and Security · Computer Science 2017-01-26 Yu-Jia Chen , Li-Chun Wang

We consider the problem of constructing an erasure code for storage over a network when the data sources are distributed. Specifically, we assume that there are n storage nodes with limited memory and k<n sources generating the data. We…

Information Theory · Computer Science 2016-11-15 Alexandros G. Dimakis , Vinod Prabhakaran , Kannan Ramchandran

Today's blockchain designs suffer from a trilemma claiming that no blockchain system can simultaneously achieve decentralization, security, and performance scalability. For current blockchain systems, as more nodes join the network, the…

Cryptography and Security · Computer Science 2020-01-28 Songze Li , Mingchao Yu , Chien-Sheng Yang , A. Salman Avestimehr , Sreeram Kannan , Pramod Viswanath

We present a graph theoretic upper bound on speedup needed to achieve 100% throughput in a multicast switch using network coding. By bounding speedup, we show the equivalence between network coding and speedup in multicast switches - i.e.…

Networking and Internet Architecture · Computer Science 2016-11-15 MinJi Kim , Jay Kumar Sundararajan , Muriel Medard

This paper aims to go beyond resilience into the study of security and local-repairability for distributed storage systems (DSS). Security and local-repairability are both important as features of an efficient storage system, and this paper…

Information Theory · Computer Science 2016-11-17 Ankit Singh Rawat , O. Ozan Koyluoglu , Natalia Silberstein , Sriram Vishwanath

The problem of serving multicast flows in a crossbar switch is considered. Intra-flow linear network coding is shown to achieve a larger rate region than the case without coding. A traffic pattern is presented which is achievable with…

Networking and Internet Architecture · Computer Science 2016-11-17 MinJi Kim , Jay Kumar Sundararajan , Muriel Medard , Atilla Eryilmaz , Ralf Koetter

We consider content caching between a service provider and multiple cache-enabled users, using the recently proposed modified coded caching scheme (MCCS) that provides an improved delivery strategy for random user requests. We develop the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-20 Yong Deng , Min Dong

Packet networks need to maintain state in the form of forwarding tables at each switch. The cost of this state increases as networks support ever more sophisticated per-flow routing, traffic engineering, and service chaining. Per-flow or…

Networking and Internet Architecture · Computer Science 2017-06-23 Adiseshu Hari , Urs Niesen , Gordon Wilfong

Optimal delivery scheme for coded caching problems with small buffer sizes and the number of users no less than the amount of files in the server was proposed by Chen, Fan and Letaief ["Fundamental limits of caching: improved bounds for…

Information Theory · Computer Science 2018-01-09 Nujoom Sageer Karat , Anoop Thomas , B. Sundar Rajan

A secret sharing scheme is a method to store information securely and reliably. Particularly, in a threshold secret sharing scheme, a secret is encoded into $n$ shares, such that any set of at least $t_1$ shares suffice to decode the…

Information Theory · Computer Science 2016-04-04 Wentao Huang , Michael Langberg , Joerg Kliewer , Jehoshua Bruck

An emerging requirement for 5G systems is the ability to provide wireless ultra-reliable communication (URC) services with close-to-full availability for cloud-based applications. Among such applications, a prominent role is expected to be…

Information Theory · Computer Science 2016-01-18 Seyyed Mohammadreza Azimi , Osvaldo Simeone , Onur Sahin , Petar Popovski