Прикладная дискретная математика. Приложение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика. Приложение, 2017, выпуск 10, страницы 142–144
DOI: https://doi.org/10.17223/2226308X/10/56 (Mi pdma362) 		 
Прикладная теория кодирования, автоматов и графов

Применение рёберного локального дополнения в структурном анализе криптосистемы Мак-Элиса

А. А. Соколова

Кафедра информационной безопасности факультета ВМК МГУ им. М. В. Ломоносова, г. Москва
PDF полного текста (473 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/2226308X/10/56
Аннотация: Предлагается алгоритм для нахождения и перечисления классов эквивалентности циклических кодов с помощью графов и операции рёберного локального дополнения. Удалось увеличить максимальное количество вершин для обрабатываемого графа с 10 до 17. Построена полная классификация циклических кодов длины 19. Кроме того, реализован алгоритм для определения эквивалентности двух кодов, один из которых циклический. На персональном компьютере достигнута возможность за приемлемое время определять эквивалентность кодов длины 19.
Ключевые слова: двоичные линейные коды, классификация, графы, рёберное локальное дополнение, криптосистема Мак-Элиса.
Тип публикации: Статья
УДК: 003.26+004.021+519.725.2
Образец цитирования: А. А. Соколова, “Применение рёберного локального дополнения в структурном анализе криптосистемы Мак-Элиса”, ПДМ. Приложение, 2017, № 10, 142–144
Цитирование в формате AMSBIB
\RBibitem{Sok17}
\by А.~А.~Соколова
\paper Применение рёберного локального дополнения в~структурном анализе криптосистемы Мак-Элиса
\jour ПДМ. Приложение
\yr 2017
\issue 10
\pages 142--144
\mathnet{http://mi.mathnet.ru/pdma362}
\crossref{https://doi.org/10.17223/2226308X/10/56}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma362
  • https://www.mathnet.ru/rus/pdma/y2017/i10/p142
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика. Приложение
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024