Secure and Reliable Codes for Cooperative Data Exchange
76 views · Published 25 February 2016 · 43:33 · Indexed 6 November 2026
Channel: Institut Henri Poincaré · 2016 · Science & Technology
By Alex Sprintson (Texas A&M) Abstract: In many practical settings, a group of clients needs to exchange data over a shared broadcast channel. The goal of cooperative data exchange problem is to find a schedule and an encoding scheme that minimize the total number of transmissions. We focus a wide range of practical settings in which the communication is performed in the presence of unreliable clients as well as in the presence of active and passive adversaries. In such settings, the problem of finding an efficient code is computationally intractable (NP-hard). Accordingly, we present approximation schemes with provable performance guarantees. We also focus on the design of coding schemes that achieve weak security, i.e., prevent the adversary from being able to obtain information about any individual file in the system. The weak security is a low-overhead light-weight approach for protecting users’ data. In contrast to traditional information-theoretic and cryptographic tools, it does not require an exchange of secure keys and does not reduce the capacity of the network. We conjecture that it is possible to linearly transform a Vandermonde matrix to obtain a weakly secure code over a small field. This conjecture admits a number of reformulations that lead to interesting conjectures in algebraic geometry, abstract algebra and number theory.
More from this channel
-
29:47
10 ans du Groupe Calcul : Histoire du Calcul - Introduction
-
52:14
Gauss, Jacobi, Seidel, Richardson, Krylov: the Invention of Iterative Methods
-
55:33
Les "invariants arithmétiques" de H. Poincaré
-
1:08:53
Henri Poincaré, a founding father of the modern theory of PDEs
-
57:13
Sympletic topology from Poincaré to Gromov
-
57:35
Structural Realism, Then and Now
-
46:26
Poincaré inequalities in probability and geometric analysis
-
1:02:05
On the contributions of Henri Poincaré to modern geophysics...