RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2014, номер 4(26), страницы 21–27 (Mi pdm480)

Эта публикация цитируется в 1 статье

Теоретические основы прикладной дискретной математики

Дискретное логарифмирование в конечномерной алгебре над полем

С. Ю. Катышев

ООО "Центр сертификационных исследований", г. Москва, Россия

Аннотация: Описывается алгоритм, сводящий с полиномиальной сложностью задачу дискретного логарифмирования в конечномерной алгебре к задаче дискретного логарифмирования над конечным полем.

Ключевые слова: открытое распределение ключей, неассоциативные группоиды, конечномерные алгебры, дискретное логарифмирование.

УДК: 512.548.2



© МИАН, 2024