|
Математические методы криптографии
Эффективные методы алгебраического криптоанализа и защита от них
В. А. Романьков Омский государственный университет им. Ф. М. Достоевского
Аннотация:
Работа состоит из двух частей. В первой части даётся представление авторских методов криптографического анализа алгоритмов алгебраической криптографии. Описываются основные элементы метода линейного разложения. Приводятся примеры его использования для эффективных атак на известные алгоритмы. Даётся представление об альтернативном подходе Б. Тсабана, также базирующемся на линейной алгебре и некоторых теоретико-вероятностных результатах. Кроме этого, приводится описание основных элементов метода нелинейного разложения с соответствующими примерами его применения. Вторая часть посвящена построению эффективных методов защиты от атак, использующих средства линейной алгебры. Для этого вводится новое понятие маргинального множества элементов группы относительно данного слова от порождающих элементов. Показывается, как использование маргинальных множеств позволяет уходить от проблемы нахождения сопрягающего элемента, лежащей в основе многих алгоритмов алгебраической криптографии, к значительно более сложной проблеме вхождения-сопряжённости.
Ключевые слова:
алгебраическая криптография, алгебраический криптоанализ.
Образец цитирования:
В. А. Романьков, “Эффективные методы алгебраического криптоанализа и защита от них”, ПДМ. Приложение, 2019, № 12, 117–125
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma451 https://www.mathnet.ru/rus/pdma/y2019/i12/p117
|
Статистика просмотров: |
Страница аннотации: | 250 | PDF полного текста: | 141 | Список литературы: | 16 |
|