TY - JOUR
T1 - Universal secure rank-metric coding schemes with optimal communication overheads
AU - Martinez Peñas, Umberto
PY - 2019/3/15
Y1 - 2019/3/15
N2 - We study the problem of reducing the communication overhead from a noisy wire-tap channel or storage system where data is encoded as a matrix, when more columns (or their linear combinations) are available. We present its applications to reducing communication overheads in universal secure linear network coding and secure distributed storage with crisscross errors and erasures and in the presence of a wire-tapper. Our main contribution is a method to transform coding schemes based on linear rank-metric codes, with certain properties, to schemes with lower communication overheads. By applying this method to pairs of Gabidulin codes, we obtain coding schemes with optimal information rate with respect to their security and rank error correction capability, and with universally optimal communication overheads, when n ≤ m, being n and m the number of columns and number of rows, respectively. Moreover, our method can be applied to other families of maximum rank distance codes when n > m. The downside of the method is generally expanding the packet length, but some practical instances come at no cost.
AB - We study the problem of reducing the communication overhead from a noisy wire-tap channel or storage system where data is encoded as a matrix, when more columns (or their linear combinations) are available. We present its applications to reducing communication overheads in universal secure linear network coding and secure distributed storage with crisscross errors and erasures and in the presence of a wire-tapper. Our main contribution is a method to transform coding schemes based on linear rank-metric codes, with certain properties, to schemes with lower communication overheads. By applying this method to pairs of Gabidulin codes, we obtain coding schemes with optimal information rate with respect to their security and rank error correction capability, and with universally optimal communication overheads, when n ≤ m, being n and m the number of columns and number of rows, respectively. Moreover, our method can be applied to other families of maximum rank distance codes when n > m. The downside of the method is generally expanding the packet length, but some practical instances come at no cost.
KW - Communication overheads
KW - Crisscross error-correction
KW - Decoding bandwidth
KW - Information-theoretical security
KW - Rank-metric codes
UR - http://www.scopus.com/inward/record.url?scp=85063277209&partnerID=8YFLogxK
U2 - 10.1007/s12095-018-0279-4
DO - 10.1007/s12095-018-0279-4
M3 - Journal article
SN - 1936-2447
VL - 11
SP - 147
EP - 166
JO - Cryptography and Communications
JF - Cryptography and Communications
IS - 2
ER -