30 research outputs found
Relative Generalized Rank Weight of Linear Codes and Its Applications to Network Coding
By extending the notion of minimum rank distance, this paper introduces two
new relative code parameters of a linear code C_1 of length n over a field
extension and its subcode C_2. One is called the relative
dimension/intersection profile (RDIP), and the other is called the relative
generalized rank weight (RGRW). We clarify their basic properties and the
relation between the RGRW and the minimum rank distance. As applications of the
RDIP and the RGRW, the security performance and the error correction capability
of secure network coding, guaranteed independently of the underlying network
code, are analyzed and clarified. We propose a construction of secure network
coding scheme, and analyze its security performance and error correction
capability as an example of applications of the RDIP and the RGRW. Silva and
Kschischang showed the existence of a secure network coding in which no part of
the secret message is revealed to the adversary even if any dim C_1-1 links are
wiretapped, which is guaranteed over any underlying network code. However, the
explicit construction of such a scheme remained an open problem. Our new
construction is just one instance of secure network coding that solves this
open problem.Comment: IEEEtran.cls, 25 pages, no figure, accepted for publication in IEEE
Transactions on Information Theor
Rank weight hierarchy of some classes of cyclic codes
We study the rank weight hierarchy, thus in particular the rank metric, of
cyclic codes over the finite field , a prime power, . We establish the rank weight hierarchy for cyclic codes and
characterize cyclic codes of rank metric 1 when (1) , (2) and
are coprime, and (3) the characteristic divides .
Finally, for and coprime, cyclic codes of minimal -rank are
characterized, and a refinement of the Singleton bound for the rank weight is
derived
Message Randomization and Strong Security in Quantum Stabilizer-Based Secret Sharing for Classical Secrets
We improve the flexibility in designing access structures of quantum
stabilizer-based secret sharing schemes for classical secrets, by introducing
message randomization in their encoding procedures. We generalize the
Gilbert-Varshamov bound for deterministic encoding to randomized encoding of
classical secrets. We also provide an explicit example of a ramp secret sharing
scheme with which multiple symbols in its classical secret are revealed to an
intermediate set, and justify the necessity of incorporating strong security
criterion of conventional secret sharing. Finally, we propose an explicit
construction of strongly secure ramp secret sharing scheme by quantum
stabilizers, which can support twice as large classical secrets as the
McEliece-Sarwate strongly secure ramp secret sharing scheme of the same share
size and the access structure.Comment: Publisher's Open Access PDF. arXiv admin note: text overlap with
arXiv:1811.0521
Universal secure rank-metric coding schemes with optimal communication overheads
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 , being and the number of columns and number of rows,
respectively. Moreover, our method can be applied to other families of maximum
rank distance codes when . The downside of the method is generally
expanding the packet length, but some practical instances come at no cost.Comment: 21 pages, LaTeX; parts of this paper have been accepted for
presentation at the IEEE International Symposium on Information Theory,
Aachen, Germany, June 201
Generalized weights: an anticode approach
In this paper we study generalized weights as an algebraic invariant of a
code. We first describe anticodes in the Hamming and in the rank metric,
proving in particular that optimal anticodes in the rank metric coincide with
Frobenius-closed spaces. Then we characterize both generalized Hamming and rank
weights of a code in terms of the intersection of the code with optimal
anticodes in the respective metrics. Inspired by this description, we propose a
new algebraic invariant, which we call "Delsarte generalized weights", for
Delsarte rank-metric codes based on optimal anticodes of matrices. We show that
our invariant refines the generalized rank weights for Gabidulin codes proposed
by Kurihara, Matsumoto and Uyematsu, and establish a series of properties of
Delsarte generalized weights. In particular, we characterize Delsarte optimal
codes and anticodes in terms of their generalized weights. We also present a
duality theory for the new algebraic invariant, proving that the Delsarte
generalized weights of a code completely determine the Delsarte generalized
weights of the dual code. Our results extend the theory of generalized rank
weights for Gabidulin codes. Finally, we prove the analogue for Gabidulin codes
of a theorem of Wei, proving that their generalized rank weights characterize
the worst-case security drops of a Gabidulin rank-metric code
Rank equivalent and rank degenerate skew cyclic codes
Two skew cyclic codes can be equivalent for the Hamming metric only if they
have the same length, and only the zero code is degenerate. The situation is
completely different for the rank metric, where lengths of codes correspond to
the number of outgoing links from the source when applying the code on a
network. We study rank equivalences between skew cyclic codes of different
lengths and, with the aim of finding the skew cyclic code of smallest length
that is rank equivalent to a given one, we define different types of length for
a given skew cyclic code, relate them and compute them in most cases. We give
different characterizations of rank degenerate skew cyclic codes using
conventional polynomials and linearized polynomials. Some known results on the
rank weight hierarchy of cyclic codes for some lengths are obtained as
particular cases and extended to all lengths and to all skew cyclic codes.
Finally, we prove that the smallest length of a linear code that is rank
equivalent to a given skew cyclic code can be attained by a pseudo-skew cyclic
code. Throughout the paper, we find new relations between linear skew cyclic
codes and their Galois closures