RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2010, том 1, выпуск 4, страницы 5–22 (Mi mvk18)

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

К анализу некоторых систем открытого распределения ключей, основанных на неабелевых группах

М. М. Глухов

Академия криптографии Российской Федерации, Москва

Аннотация: В работе анализируются некоторые криптосистемы открытого распределения ключей, основанные на композиции проблем сопряженности и логарифмирования в неабелевых (некоммутативных) группах, определяемых на множестве $(\mathbf Z_p)^4$. Для рассмотренных схем доказано, что верхняя оценка сложности задачи нахождения секретного ключа по порядку не превосходит сложности проблемы дискретного логарифмирования в циклической подгруппе мультипликативной группы поля $(\mathbf Z_p)$ или его квадратичного расширения.

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

УДК: 512.54.05

Получено 20.X.2010

DOI: 10.4213/mvk18



© МИАН, 2024