|
Прикладная дискретная математика. Приложение, 2014, выпуск 7, страницы 56–58
(Mi pdma174)
|
|
|
|
Математические методы криптографии
Криптографический анализ аналога схемы Диффи–Хеллмана, использующего сопряжение и возведение в степень, на матричной платформе
В. А. Романьковab a Омский государственный университет, г. Омск
b Омский государственный технический университет, г. Омск
Аннотация:
Доказано, что смешанный обобщённый вариант протокола Диффи–Хеллмана на матричной платформе, использующий одновременное возведение в степень и сопряжение фиксированной матрицы, в генерическом случае допускает вычисление разделённого ключа за полиномиальное время, если соответствующая кратная задача дискретного логарифма решается за полиномиальное время. Алгоритм вычисления использует разработанный автором метод линейного разложения, позволяющий находить разделённый ключ без решения задачи поиска сопрягающих элементов, и подход Менезеса с соавт., сводящий вычисление степени матрицы к решению кратной задачи дискретного логарифма. Комбинация этих двух подходов не может использоваться напрямую. Доказательство основного утверждения требует анализа содержаний мономиальных матриц в смежных классах по перестановочным подгруппам группы матриц. Это, в свою очередь, требует изучения аналогичного вопроса для групп подстановок. Последнее облегчается тем, что имеется ряд известных утверждений на эту тему.
Ключевые слова:
криптоанализ, проблема поиска, сопряжение, протокол Диффи–Хеллмана.
Образец цитирования:
В. А. Романьков, “Криптографический анализ аналога схемы Диффи–Хеллмана, использующего сопряжение и возведение в степень, на матричной платформе”, ПДМ. Приложение, 2014, № 7, 56–58
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma174 https://www.mathnet.ru/rus/pdma/y2014/i7/p56
|
Статистика просмотров: |
Страница аннотации: | 335 | PDF полного текста: | 136 | Список литературы: | 38 |
|