| | |
| | |
Stat |
Members: 3645 Articles: 2'501'711 Articles rated: 2609
20 April 2024 |
|
| | | |
|
Article overview
| |
|
Alphabet Size Reduction for Secure Network Coding: A Graph Theoretic Approach | Xuan Guang
; Raymond W. Yeung
; | Date: |
28 Nov 2016 | Abstract: | We consider a communication network where there exist wiretappers who can
access a subset of channels, called a wiretap set, which is chosen from a given
collection of wiretap sets. The collection of wiretap sets can be arbitrary.
Secure network coding is applied to prevent the source information from being
leaked to the wiretappers. In secure network coding, the required alphabet size
is an open problem not only of theoretical interest but also of practical
importance, because it is closely related to the implementation of such coding
schemes in terms of computational complexity and storage requirement. In this
paper, we develop a systematic graph-theoretic approach for improving Cai and
Yeung’s lower bound on the required alphabet size for the existence of secure
network codes. The new lower bound thus obtained, which depends only on the
network topology and the collection of wiretap sets, can be significantly
smaller than Cai and Yeung’s lower bound. A polynomial-time algorithm is
devised for efficient computation of the new lower bound. | Source: | arXiv, 1611.9104 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |