Secure Multi-Source Multicast

Cohen, Alejandro; Cohen, Asaf; Médard, Muriel; Gurewitz, Omer

doi:10.1109/tcomm.2018.2870831

Cited by 10 publications

(12 citation statements)

References 65 publications

(60 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In an effort to increase the efficiency in terms of rate, yet another relaxation of the perfect secrecy of Shannon was introduced, namely individual secrecy [25]- [36]. This is best explained in a network setup, where Alice has many messages to send to Bob, say M 1 , .…”

Section: Arxiv:200901931v1 [Csit] 3 Sep 2020mentioning

confidence: 99%

“…While there is no doubt that efficient rates are beneficial, the assumptions of physical layer security, namely that Eve does not experience a worse channel than Bob, are hard to enforce in practice. Figure 2 depicts a simple example of secure postquantum candidates for multipath networks based on the following security solutions considered in the literature we elaborated above, (a) One-time pad [1] (b) McEliece cryptosystem [12] (c) Network coding wiretap II [20] (d) Individual Security for networks [36].…”

Section: Arxiv:200901931v1 [Csit] 3 Sep 2020mentioning

confidence: 99%

“…Sec. Code [36] HUNCC McEliece Cryp. [37] Encrypted paths In recently considered heterogeneous networks, one may not assume that the cryptosystem, with the public-key, can be applied on all paths.…”

Section: Main Contributionmentioning

confidence: 99%

See 2 more Smart Citations

Network Coding-Based Post-Quantum Cryptography

Cohen

D’Oliveira

Salamatian

et al. 2021

IEEE J. Sel. Areas Inf. Theory

Self Cite

View full text Add to dashboard Cite

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 information-theory security with public-key cryptography. In addition, the scheme is general and can be applied to any communication network, and to any public-key cryptosystem. Our hybrid scheme is based on the information theoretic notion of individual secrecy, which traditionally relies on the assumption that an eavesdropper can only observe a subset of the communication links between the trusted parties -an assumption that is often challenging to enforce. For this setting, several code constructions have been developed, where the messages are linearly mixed before transmission over each of the paths in a way that guarantees that an adversary which observes only a subset has sufficient uncertainty about each individual message.Instead, in this paper, we take a computational viewpoint, and construct a coding scheme in which an arbitrary secure cryptosystem is utilized on a subset of the links, while a pre-processing similar to the one in individual security is utilized. Under this scheme, we demonstrate 1) a computational security guarantee for an adversary which observes the entirety of the links 2) an information theoretic security guarantee for an adversary which observes a subset of the links, and 3) information rates which approach the capacity of the network and greatly improve upon the current solutions.A perhaps surprising consequence of our scheme is that, to guarantee a computational security level b, it is sufficient to encrypt a single link using a computational post-quantum scheme. That is, using HUNCC, we can ensure post-quantum security in networks where it is not possible to use publickey encryption over all the links in the network. In addition, the information rate approaches 1 as the number of communication links increases. As a concrete example, in a multipath network with three links, using a 128-bit computationally secure McEliece cryptosystem only over one link, we obtain a 128-bit computational security level over all paths with a total information rate of 0.91 in the network.

show abstract

Section: Arxiv:200901931v1 [Csit] 3 Sep 2020mentioning

confidence: 99%

Section: Arxiv:200901931v1 [Csit] 3 Sep 2020mentioning

confidence: 99%

See 1 more Smart Citation

Network Coding-Based Post-Quantum Cryptography

Cohen

D’Oliveira

Salamatian

et al. 2021

IEEE J. Sel. Areas Inf. Theory

Self Cite

View full text Add to dashboard Cite

show abstract

“…It is hybrid in that it combines information-theoretic security with a public-key cryptosystem, and is universal in that it can be applied to any communication system. HUNCC works by first premixing the data using a particular type of secure network coding scheme [6] and then encrypting a small part of the mixed data before Each approach provides different trade-offs between security, throughput, and in-order delivery delay. After receiving enough packets, Bob can retrieve the encoded messages, decrypt X 1 = D(E(X 1 , p), s), and finally, decode the original messages.…”

Section: Introductionmentioning

confidence: 99%

Post-Quantum Security for Ultra-Reliable Low-Latency Heterogeneous Networks

D’Oliveira¹,

Cohen²,

Stahlbuhk³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

We consider the problem of post-quantum secure and ultra-reliable communication through a heterogeneous network consisting of multiple connections. Three performance metrics are considered: security, throughput, and in-order delivery delay. In this setting, previous work has looked, individually, at the trade-offs between in-order delivery delay and throughput, and between security and throughput. This is the first work considering the trade-off between all three for heterogeneous communication networks, while taking the computational complexity into account. We present LL-HUNCC, a low latency hybrid universal network coding cryptosystem. LL-HUNCC is an efficient coding scheme which allows for secure communications over a noisy untrusted heterogeneous network by encrypting only a small part of the information being sent. This scheme provides post-quantum security with high throughput and low in-order delivery delay guarantees. We evaluate LL-HUNCC via simulations on a setting inspired by a practical scenario for heterogeneous communications involving a satellite communication link and a 5G communication network. Under this scenario, we compare LL-HUNCC to the state-of-the-art where all communication paths are encrypted via a post-quantum public-key cryptosystem.

show abstract

“…Network coding is a widely studied technique for multisource, multicast scenarios [11][12][13][14][15]. In comparison to the conventional multicast solution, which requires group management protocols and construction of multicast trees, the network coding can achieve multicast using a feasible coding scheme computable in polynomial time [11,12].…”

Section: Introductionmentioning

confidence: 99%

Network-Coding Approach for Information-Centric Networking

Bilal

Kang

2019

IEEE Systems Journal

View full text Add to dashboard Cite

The current internet architecture is inefficient in fulfilling the demands of newly emerging internet applications. To address this issue, several over-the-top (OTT) application-level solutions have been employed, making the overall architecture very complex. Information-centric-networking (ICN) architecture has emerged as a promising alternative solution. The ICN architecture decouples the content from the host at the network level and supports the temporary storage of content in an innetwork cache. Fundamentally, the ICN can be considered a multisource, multicast content-delivery solution. Because of the benefits of network coding in multicasting scenarios and proven benefits in distributed storage networks, the network coding is apt for the ICN architecture. In this study, we propose a solvable linear network-coding scheme for the ICN architecture. We also propose a practical implementation of the network-coding scheme for the ICN, particularly for the content-centric network (CCN) architecture, which is termed the coded CCN (CCCN). The performance results show that the network-coding scheme improves the performance of the CCN and significantly reduces the network traffic and average download delay.

show abstract

Secure Multi-Source Multicast

Cited by 10 publications

References 65 publications

Network Coding-Based Post-Quantum Cryptography

Network Coding-Based Post-Quantum Cryptography

Post-Quantum Security for Ultra-Reliable Low-Latency Heterogeneous Networks

Network-Coding Approach for Information-Centric Networking

Contact Info

Product

Resources

About