Применение реберного локального дополнения в структурном анализе криптосистемы Мак-Элиса
Предлагается алгоритм для нахождения и перечисления классов эквивалентности циклических кодов с помощью графов и операции рёберного локального дополнения. Удалось увеличить максимальное количество вершин для обрабатываемого графа с 10 до 17. Построена полная классификация циклических кодов длины 19...
| Published in: | Прикладная дискретная математика. Приложение № 10. С. 142-144 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582105 Перейти в каталог НБ ТГУ |
| LEADER | 02426nab a2200313 c 4500 | ||
|---|---|---|---|
| 001 | vtls000582105 | ||
| 003 | RU-ToGU | ||
| 005 | 20230319204955.0 | ||
| 007 | cr | | ||
| 008 | 170915|2017 ru s c rus d | ||
| 024 | 7 | |a 10.17223/2226308X/10/56 |2 doi | |
| 035 | |a to000582105 | ||
| 039 | 9 | |a 201709181441 |c 201709151312 |d VLOAD |y 201709151220 |z Александр Эльверович Гилязов | |
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Соколова, Анастасия Александровна |9 456750 | |
| 245 | 1 | 0 | |a Применение реберного локального дополнения в структурном анализе криптосистемы Мак-Элиса |c А. А. Соколова |
| 504 | |a Библиогр.: 2 назв. | ||
| 520 | 3 | |a Предлагается алгоритм для нахождения и перечисления классов эквивалентности циклических кодов с помощью графов и операции рёберного локального дополнения. Удалось увеличить максимальное количество вершин для обрабатываемого графа с 10 до 17. Построена полная классификация циклических кодов длины 19. Кроме того, реализован алгоритм для определения эквивалентности двух кодов, один из которых циклический. На персональном компьютере достигнута возможность за приемлемое время определять эквивалентность кодов длины 19. | |
| 653 | |a двоичные групповые коды | ||
| 653 | |a графы | ||
| 653 | |a Мак-Элиса криптосистема | ||
| 653 | |a эквивалентность | ||
| 655 | 4 | |a статьи в журналах |9 879358 | |
| 773 | 0 | |t Прикладная дискретная математика. Приложение |d 2017 |g № 10. С. 142-144 |x 2226-308X | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 7 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000582105 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=405270 | ||
| 908 | |a статья | ||
| 999 | |c 405270 |d 405270 | ||