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