|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Математические методы криптографии
Метод нелинейного разложения для анализа криптографических схем, использующих автоморфизмы групп
В. А. Романьков, А. А. Обзор Омский государственный университет им. Ф. М. Достоевского, г. Омск, Россия
Аннотация:
Показано применение метода нелинейного разложения для криптографического анализа на примере двух схем, которые используют автоморфизмы группы. При некоторых ограничениях на группу, выбранную в качестве платформы шифрования, данный метод работает эффективно и позволяет раскрывать секретную информацию (распределяемый ключ или пересылаемое сообщение) без решения алгоритмически сложных проблем, заложенных в основу схемы. Такими являются нетеровы группы, для которых эффективно решается проблема поиска вхождения элемента в заданную подгруппу. В частности, этим свойством обладают конечно порожденные нильпотентные или, более общо, полициклические группы, часто рекомендуемые в качестве платформ в современной алгебраической криптографии.
Ключевые слова:
криптография, криптоанализ, распределение ключа, нелинейное разложение, проблема поиска вхождения.
Образец цитирования:
В. А. Романьков, А. А. Обзор, “Метод нелинейного разложения для анализа криптографических схем, использующих автоморфизмы групп”, ПДМ, 2018, № 41, 38–45
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm637 https://www.mathnet.ru/rus/pdm/y2018/i3/p38
|
|