Geodesic
On the construction of self-complementary codes and their application in the problem of information hiding
Modelirovanie i analiz informacionnyh sistem, Tome 29 (2022) no. 3, pp. 182-198

Voir la notice de l'article provenant de la source Math-Net.Ru

Line codes are widely used to protect against errors in data transmission and storage systems, to ensure the stability of various cryptographic algorithms and protocols, to protect hidden information from errors in a stegocontainer. One of the classes of codes that find application in a number of the listed areas is the class of linear self-complementary codes over a binary field. Such codes contain a vector of all ones, and their weight enumerator is a symmetric polynomial. In applied problems, self-complementary $[n, k]$-codes are often required for a given length $n$ and dimension $k$ to have the maximum possible code distance $d(k, n)$. For $n 13$, the values of $d(k, n)$ are already known. In this paper, for self-complementary codes of length $n=13, 14, 15$, the problem is to find lower bounds on $d(k, n)$, as well as to find the values of $d(k, n)$ themselves. The development of an efficient method for obtaining a lower estimate close to $d(k, n)$ is an urgent task, since finding the values of $d(k, n)$ in the general case is a difficult task. The paper proposes four methods for finding lower bounds: based on cyclic codes, based on residual codes, based on the $(u|u+v)$-construction, and based on the tensor product of codes. On the joint use of these methods for the considered lengths, it was possible to efficiently obtain lower bounds, either coinciding with the found values of $d(k, n)$ or differing by one. The paper proposes a sequence of checks, which in some cases helps to prove the absence of a self-complementary $[n, k]$-code with code distance $d$. In the final part of the work, on the basis of self-complementary codes, a design for hiding information is proposed that is resistant to interference in the stegocontainer. The above calculations show the greater efficiency of the new design compared to the known designs.
Keywords: linear codes, self-complementary codes, information hiding. 
@article{MAIS_2022_29_3_a2,
     author = {Yu. V. Kosolapov and F. S. Pevnev and M. V. Yagubyants},
     title = {On the construction of self-complementary codes and their application in the problem of information hiding},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {182--198},
     publisher = {mathdoc},
     volume = {29},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2022_29_3_a2/}
}
TY  - JOUR
AU  - Yu. V. Kosolapov
AU  - F. S. Pevnev
AU  - M. V. Yagubyants
TI  - On the construction of self-complementary codes and their application in the problem of information hiding
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2022
SP  - 182
EP  - 198
VL  - 29
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2022_29_3_a2/
LA  - ru
ID  - MAIS_2022_29_3_a2
ER  - 
%0 Journal Article
%A Yu. V. Kosolapov
%A F. S. Pevnev
%A M. V. Yagubyants
%T On the construction of self-complementary codes and their application in the problem of information hiding
%J Modelirovanie i analiz informacionnyh sistem
%D 2022
%P 182-198
%V 29
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2022_29_3_a2/
%G ru
%F MAIS_2022_29_3_a2
Yu. V. Kosolapov; F. S. Pevnev; M. V. Yagubyants. On the construction of self-complementary codes and their application in the problem of information hiding. Modelirovanie i analiz informacionnyh sistem, Tome 29 (2022) no. 3, pp. 182-198. http://geodesic.mathdoc.fr/item/MAIS_2022_29_3_a2/