On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding
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 th...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2022-09-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1711 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849338890298589184 |
|---|---|
| author | Yury V. Kosolapov Fedor S. Pevnev Margarita V. Yagubyants |
| author_facet | Yury V. Kosolapov Fedor S. Pevnev Margarita V. Yagubyants |
| author_sort | Yury V. Kosolapov |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-0cb4200dca1c40cfa037dd182c74d8a6 |
| institution | Kabale University |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2022-09-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-0cb4200dca1c40cfa037dd182c74d8a62025-08-20T03:44:17ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172022-09-0129318219810.18255/1818-1015-2022-3-182-1981321On the Construction of Self-Complementary Codes and their Application in the Problem of Information HidingYury V. Kosolapov0Fedor S. Pevnev1Margarita V. Yagubyants2Southern Federal UniversitySouthern Federal UniversitySouthern Federal UniversityLine 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.https://www.mais-journal.ru/jour/article/view/1711linear codesself-complementary codesinformation hiding |
| spellingShingle | Yury V. Kosolapov Fedor S. Pevnev Margarita V. Yagubyants On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding Моделирование и анализ информационных систем linear codes self-complementary codes information hiding |
| title | On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding |
| title_full | On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding |
| title_fullStr | On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding |
| title_full_unstemmed | On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding |
| title_short | On the Construction of Self-Complementary Codes and their Application in the Problem of Information Hiding |
| title_sort | on the construction of self complementary codes and their application in the problem of information hiding |
| topic | linear codes self-complementary codes information hiding |
| url | https://www.mais-journal.ru/jour/article/view/1711 |
| work_keys_str_mv | AT yuryvkosolapov ontheconstructionofselfcomplementarycodesandtheirapplicationintheproblemofinformationhiding AT fedorspevnev ontheconstructionofselfcomplementarycodesandtheirapplicationintheproblemofinformationhiding AT margaritavyagubyants ontheconstructionofselfcomplementarycodesandtheirapplicationintheproblemofinformationhiding |