Normal view
MARC view
О разложимости произведения Шура - Адамара суммы тензорных произведений кодов Рида - Маллера (Record no. 719852)
[ view plain ]
| 000 -Маркер записи | |
|---|---|
| Контрольное поле постоянной длины | 03994nab a2200325 c 4500 |
| 001 - Контрольный номер | |
| Контрольное поле | koha000719852 |
| 005 - Дата корректировки | |
| Контрольное поле | 20211025154927.0 |
| 007 - Кодируемые данные (физ. описан.) | |
| Контрольное поле постоянной длины | cr | |
| 008 - Кодируемые данные | |
| Контрольное поле постоянной длины | 211014|2021 ru s c rus d |
| 024 7# - Прочие стандартные номера | |
| Стандартный номер | 10.17223/2226308X/14/35 |
| Источник номера | doi |
| 035 ## - Системный контрольный номер | |
| Системный контрольный номер | koha000719852 |
| 040 ## - Источник каталогиз. | |
| Служба первич. каталог. | RU-ToGU |
| Код языка каталог. | rus |
| Служба, преобразующая запись | RU-ToGU |
| 100 1# - Автор | |
| Автор | Косолапов, Юрий Владимирович |
| 9 (RLIN) | 371632 |
| 245 10 - Заглавие | |
| Заглавие | О разложимости произведения Шура - Адамара суммы тензорных произведений кодов Рида - Маллера |
| Ответственность | Ю. В. Косолапов, Е. А. Лелюк |
| 336 ## - Тип содержимого | |
| Тип содержимого | Текст |
| 337 ## - Средство доступа | |
| Средство доступа | электронный |
| 504 ## - Библиография | |
| Библиография | Библиогр.: 11 назв. |
| 520 3# - Аннотация | |
| Аннотация | В рамках оценки стойкости кодовых криптосистем типа Мак-Элиса рассматривается задача исследования разложимости квадрата кода K, являющегося суммой специального вида двух тензорных произведений кодов Рида — Маллера. В ряде случаев удалось найти условия на параметры кодов-множителей, при которых квадрат кода K раскладывается в прямую сумму кодов Рида — Маллера; найдены также условия, при которых такое разложение невозможно. McEliece code-based cryptosystems are considered to be a perspective alternative to modern asymmetric cryptosystems, because by choosing a suitable error- correcting code they are assume to be resistant to attacks by computer based on a quantum computing model. The original McEliece cryptosystem based on Goppa codes is now considered to be resistant. It should be noted that high resistance is achieved by using a large key size. In order to reduce the key size, cryptosystems of the McEliece type based on another error-correcting codes have been proposed. But for some well-known codes, such as generalized Reed — Solomon codes and binary Reed — Muller codes, these cryptosystems turn out to be broken even by computers based on the classical Turing model. Earlier, to enhance the resistance, it was proposed to use the tensor product of Reed — Muller codes. The natural generalization of this approach is using the class of codes that are the sum of several tensor products of a special form. Such codes are effectively decoded, so a McEliece type cryptosystem can be built on their basis. In order to use a cryptosystem, its resistance should be analized. For analysis of the code-based cryptosystems resistance to a structural attacks, the properties of the Schur — Hadamard product of codes that lie in the basis of these cryptosystems are often investigated. In the paper, we investigate the decomposabi- lity of codes that are a special sum of two tensor products of Reed — Muller codes. In a number of cases, we found conditions on the parameters of the multiplier codes that lead us to decomposition of the square of the code under consideration into a direct sum of Reed — Muller codes. Conditions were also found under which such a decomposition is impossible. |
| 653 ## - Ключевые слова | |
| Ключевые слова | Мак-Элиса криптосистема |
| 653 ## - Ключевые слова | |
| Ключевые слова | сумма тензорных произведений |
| 653 ## - Ключевые слова | |
| Ключевые слова | Шура-Адамара произведение |
| 653 ## - Ключевые слова | |
| Ключевые слова | разложимость |
| 655 #4 - Термин индексирования — жанр/форма | |
| Жанр/форма | статьи в журналах |
| 9 (RLIN) | 759616 |
| 700 1# - Другие авторы | |
| Другие авторы | Лелюк, Евгений Андреевич |
| 9 (RLIN) | 759617 |
| 773 0# - Источник информации | |
| Название источника | Прикладная дискретная математика. Приложение |
| Место и дата издания | 2021 |
| Прочая информация | № 14. С. 158-161 |
| ISSN | 2226-308X |
| Контрольный № источника | to000620992 |
| 852 4# - Местонахождение единицы хранения | |
| Код организации-хранителя | RU-ToGU |
| 856 4# - Электронный адрес документа | |
| URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719852">http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:000719852</a> |
| 908 ## - Параметр входа данных | |
| Параметр входа данных | статья |
| 999 ## - Системные контрольные номера (Koha) | |
| biblionumber (Koha) | 719852 |
No items available.