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

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

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



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






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


Модел. и анализ информ. систем, 2018, том 25, номер 3, страницы 276–290 (Mi mais628)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Криптосистемы

Об алгоритме расщепления носителя для индуцированных кодов

Ю. В. Косолапов, А. Н. Шигаев

Южный Федеральный Университет, ул. Большая Садовая, 105/42, г. Ростов-на-Дону, 344006, Россия

Аннотация: В 2000 г. Н. Сендриер показал, что если для линейного $[n,k,d]$-кода $C(\subseteq \mathbb{F}^n_q)$ длины $n$ и размерности $k$ с кодовым расстоянием $d$ группа автоморфизмов $\mathrm{PAut}(C)$ этого кода тривиальна, то может быть построен детерминированный алгоритм расщепления носителя, позволяющий для кода $D$, перестановочно-эквивалентного коду $C$, найти такую перестановку $\sigma$, что $\sigma(C)=D$. Этот алгоритм, в частности, может быть применен для осуществления атаки на ключ кодовой криптосистемы типа Мак-Элиса на коде $C$. Целью настоящей работы является построение и анализ алгоритма расщепления носителя для кода $\mathbb{F}^l_q\otimes C$, индуцированного кодом $C$, $l\in\mathbb{N}$. Так как группа автоморфизмов $\mathrm{PAut}(\mathbb{F}^l_q\otimes C)$ нетривиальна даже в случае, когда группа автоморфизмов базового кода $C$ тривиальна, то это позволяет предположить потенциально высокую стойкость криптосистемы типа Мак-Элиса на коде $\mathbb{F}^l_q\otimes C$ к атаке на основе расщепления носителя. В работе строится алгоритм расщепления носителя для кода $\mathbb{F}^l_q\otimes C$ и сравнивается эффективность этого алгоритма с имеющейся атакой на ключ криптосистемы типа Мак-Элиса на основе кода $\mathbb{F}^l_q\otimes C$.

Ключевые слова: групповые коды, индуцированные групповые коды, алгоритм расщепления носителя, криптосистема Мак-Элиса.

DOI: https://doi.org/10.18255/1818-1015-2018-3-276-290

Полный текст: PDF файл (691 kB)
Список литературы: PDF файл   HTML файл

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.9
Поступила в редакцию: 12.02.2018

Образец цитирования: Ю. В. Косолапов, А. Н. Шигаев, “Об алгоритме расщепления носителя для индуцированных кодов”, Модел. и анализ информ. систем, 25:3 (2018), 276–290

Цитирование в формате AMSBIB
\RBibitem{KosShi18}
\by Ю.~В.~Косолапов, А.~Н.~Шигаев
\paper Об алгоритме расщепления носителя для индуцированных кодов
\jour Модел. и анализ информ. систем
\yr 2018
\vol 25
\issue 3
\pages 276--290
\mathnet{http://mi.mathnet.ru/mais628}
\crossref{https://doi.org/10.18255/1818-1015-2018-3-276-290}
\elib{http://elibrary.ru/item.asp?id=35144410}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/mais628
  • http://mi.mathnet.ru/rus/mais/v25/i3/p276

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. М. Деундяк, Ю. В. Косолапов, “Анализ стойкости некоторых кодовых криптосистем, основанный на разложении кодов в прямую сумму”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 12:3 (2019), 89–101  mathnet  crossref  elib
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:171
    Полный текст:39
    Литература:11
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020