Chaudhuri, Debaditya and Langberg, Michael and Effros, Michelle (2019) Secure Network Coding in the Setting in Which a Non-Source Node May Generate Random Keys. In: 2019 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 2309-2313. ISBN 9781538692912. https://resolver.caltech.edu/CaltechAUTHORS:20191004-100333424
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
- Submitted Version
See Usage Policy. 249kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20191004-100333424
Abstract
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 multicast rate is well understood. Computing the secure multicast rate, or even the secure unicast rate, in the more general setting in which all network nodes may generate (independent) random keys is known to be as difficult as computing the (non-secure) capacity of multiple-unicast network coding instances — a well known open problem. This work treats an intermediate model of secure unicast in which only one node can generate random keys, however that node need not be the source node. The secure communication rate for this setting is characterized again with an eavesdropper that has access to z network links.
| Item Type: | Book Section | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| ORCID: |
| |||||||||
| Additional Information: | © 2019 IEEE. Work supported in part by NSF grants CCF-1526771 and CCF-1817241. | |||||||||
| Funders: |
| |||||||||
| DOI: | 10.1109/isit.2019.8849665 | |||||||||
| Record Number: | CaltechAUTHORS:20191004-100333424 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20191004-100333424 | |||||||||
| Official Citation: | D. Chaudhuri, M. Langberg and M. Effros, "Secure Network Coding in the Setting in Which a Non-Source Node May Generate Random Keys," 2019 IEEE International Symposium on Information Theory (ISIT), Paris, France, 2019, pp. 2309-2313. doi: 10.1109/ISIT.2019.8849665 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 99081 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | George Porter | |||||||||
| Deposited On: | 04 Oct 2019 20:01 | |||||||||
| Last Modified: | 16 Nov 2021 17:43 |
Repository Staff Only: item control page
