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

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

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



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






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


Дискрет. матем., 2014, том 26, выпуск 1, страницы 10–20 (Mi dm1264)  

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

Эффективная атака на криптосистему Мак-Элиса, построенную на основе кодов Рида–Маллера

М. А. Бородин, И. В. Чижов

МГУ им. М. В. Ломоносова

Аннотация: Криптосистема Мак-Элиса является криптосистемой с открытым ключом, стойкость которой основана на сложности задачи декодирования произвольного кода, исправляющего ошибки. В 1994 году В. М. Сидельников предложил для построения криптосистемы использовать двоичные коды Рида–Маллера. В 2007 году Л. Миндер и А. Шокроллахи построили структурную атаку на криптосистему Мак-Элиса, в основе которой лежат коды Рида–Маллера. В работе получено улучшение этой атаки, а также предложена полиномиальная атака на криптосистему Мак-Элиса, построенную на основе таких кодов Рида–Маллера $RM(r,m$), что НОД$(r,m-1)=1$.

DOI: https://doi.org/10.4213/dm1264

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

Англоязычная версия:
Discrete Mathematics and Applications, 2014, 24:5, 273–280

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

Тип публикации: Статья
УДК: 519.719.2
Статья поступила: 15.11.2013

Образец цитирования: М. А. Бородин, И. В. Чижов, “Эффективная атака на криптосистему Мак-Элиса, построенную на основе кодов Рида–Маллера”, Дискрет. матем., 26:1 (2014), 10–20; Discrete Math. Appl., 24:5 (2014), 273–280

Цитирование в формате AMSBIB
\RBibitem{BorChi14}
\by М.~А.~Бородин, И.~В.~Чижов
\paper Эффективная атака на криптосистему Мак-Элиса, построенную на основе кодов Рида--Маллера
\jour Дискрет. матем.
\yr 2014
\vol 26
\issue 1
\pages 10--20
\mathnet{http://mi.mathnet.ru/dm1264}
\crossref{https://doi.org/10.4213/dm1264}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3236299}
\elib{http://elibrary.ru/item.asp?id=21826360}
\transl
\jour Discrete Math. Appl.
\yr 2014
\vol 24
\issue 5
\pages 273--280
\crossref{https://doi.org/10.1515/dma-2014-0024}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84912027911}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/dm1264
  • https://doi.org/10.4213/dm1264
  • http://mi.mathnet.ru/rus/dm/v26/i1/p10

    ОТПРАВИТЬ: 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. В. М. Деундяк, Ю. В. Косолапов, “Криптосистема на индуцированных групповых кодах”, Модел. и анализ информ. систем, 23:2 (2016), 137–152  mathnet  crossref  mathscinet  elib
    2. И. В. Чижов, М. А. Бородин, “Криптоанализ криптосистемы Мак-Элиса, построенной на $(k-1)$-подкодах кода Рида–Маллера”, ПДМ. Приложение, 2016, № 9, 73–75  mathnet  crossref
    3. В. М. Деундяк, Ю. В. Косолапов, Е. А. Лелюк, “Декодирование тензорного произведения $\mathrm{MLD}$-кодов и приложения к кодовым криптосистемам”, Модел. и анализ информ. систем, 24:2 (2017), 239–252  mathnet  crossref  elib
    4. V. M. Deundyak, Yu. V. Kosolapov, “On the Berger–Loidreau cryptosystem on the tensor product of codes”, J. Comp. Eng. Math., 5:2 (2018), 16–33  mathnet  crossref  mathscinet  elib
    5. Ю. В. Косолапов, А. Н. Шигаев, “Об алгоритме расщепления носителя для индуцированных кодов”, Модел. и анализ информ. систем, 25:3 (2018), 276–290  mathnet  crossref  elib
    6. V. M. Deundyak, Y. V. Kosolapov, E. A. Lelyuk, “Decoding the tensor product of MLD codes and applications for code cryptosystems”, Autom. Control Comp. Sci., 52:7 (2018), 647–657  crossref  isi  scopus
    7. А. М. Давлетшина, “Поиск эквивалентных ключей криптосистемы Мак-Элиса–Сидельникова, построенной на двоичных кодах Рида–Маллера”, ПДМ. Приложение, 2019, № 12, 98–100  mathnet  crossref
    8. В. М. Деундяк, Ю. В. Косолапов, “Анализ стойкости некоторых кодовых криптосистем, основанный на разложении кодов в прямую сумму”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 12:3 (2019), 89–101  mathnet  crossref  elib
    9. И. В. Чижов, М. А. Бородин, “Классификация произведений Адамара подкодов коразмерности 1 кодов Рида–Маллера”, Дискрет. матем., 32:1 (2020), 115–134  mathnet  crossref
  • Дискретная математика
    Просмотров:
    Эта страница:780
    Полный текст:256
    Литература:59
    Первая стр.:89
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020