Characteristics of Hadamard square of special Reed — Muller subcodes

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Characteristics of Hadamard square of special Reed - Muller subcodes	808 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/53/5

Title: Characteristics of Hadamard square of special Reed — Muller subcodes
Creator: Vysotskaya, V.
Date: 2021
DOI: 10.17223/20710410/53/5
Description: The existence of some structure in a code can lead to the decrease of security of the whole system built on it. Often subcodes are used to “disguise” the code as a “generallooking” one. However, the security of subcodes, whose Hadamard square is equal to the square of the original code, can be reduced to the security of this code. The paper finds the limiting conditions on the number of vectors of degree r whose removing retains this weakness for Reed — Muller subcodes and, accordingly, conditions for it to vanish. For r = 2 the exact structure of all resistant subcodes has been found. For an arbitrary code RM(r, m), the desired number of vectors to remove for providing the security has been estimated from both sides. Finally, the ratio of subcodes with Hadamard square unequal to the square of the original code has been proved to tend to zero if additional conditions on the codimension of the subcode and the parameter r are imposed and m ^ ro. Thus, the implementation of checks proposed in the paper helps to immediately filter out some insecure subcodes.