Secure multi-source multicast

Alejandro Cohen, Asaf Cohen, Muriel Medard, Omer Gurewitz

    Research output: Contribution to journalArticlepeer-review

    16 Scopus citations

    Abstract

    The principal mission of multi-source multicast (MSM) is to disseminate all messages from all sources in a network to all destinations. MSM is utilized in numerous applications. In many of them, securing the messages disseminated is critical. A common secure model is to consider a network where there is an eavesdropper which is able to observe a subset of the network links, and seeks a code which keeps the eavesdropper ignorant regarding all the messages. While this is solved when all messages are located at a single source, secure MSM (SMSM) is an open problem, and the rates required are hard to characterize in general. In this paper, we consider individual security, which promises that the eavesdropper has zero mutual information with each message individually, or, more generally, with sub sets of messages. We completely characterize the rate region for SMSM under individual security, and show that such a security level is achievable at the full capacity of the network, that is, the cut-set bound is the matching converse, similar to non-secure MSM. Moreover, we show that the field size is similar to non-secure MSM and does not have to be larger due to the security constraint.

    Original languageEnglish
    Article number8466890
    Pages (from-to)708-723
    Number of pages16
    JournalIEEE Transactions on Communications
    Volume67
    Issue number1
    DOIs
    StatePublished - 1 Jan 2019

    Keywords

    • Information-theoretic security
    • Multi-source multicast communication
    • Network coding
    • Random linear coding
    • Secure distributed storage
    • Secure network coding

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering

    Fingerprint

    Dive into the research topics of 'Secure multi-source multicast'. Together they form a unique fingerprint.

    Cite this