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

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

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



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






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


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

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

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

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

Южный Федеральный Университет, ул. Большая Садовая, 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
  • Моделирование и анализ информационных систем
    Просмотров:
    Эта страница:128
    Полный текст:15
    Литература:6

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019