Аннотация:
В работе анализируются некоторые криптосистемы открытого распределения ключей, основанные на композиции проблем сопряженности и логарифмирования в неабелевых (некоммутативных) группах, определяемых на множестве (Zp)4. Для рассмотренных схем доказано, что верхняя оценка сложности задачи нахождения секретного ключа по порядку не превосходит сложности проблемы дискретного логарифмирования в циклической подгруппе мультипликативной группы поля (Zp) или его квадратичного расширения.
Ключевые слова:
криптосистема, открытый ключ, неабелева группа, проблема сопряженности, проблема дискретного логарифмирования, жорданова матрица.
Получено 20.X.2010
Тип публикации:
Статья
УДК:512.54.05
Образец цитирования:
М. М. Глухов, “К анализу некоторых систем открытого распределения ключей, основанных на неабелевых группах”, Матем. вопр. криптогр., 1:4 (2010), 5–22
\RBibitem{Glu10}
\by М.~М.~Глухов
\paper К~анализу некоторых систем открытого распределения ключей, основанных на неабелевых группах
\jour Матем. вопр. криптогр.
\yr 2010
\vol 1
\issue 4
\pages 5--22
\mathnet{http://mi.mathnet.ru/mvk18}
\crossref{https://doi.org/10.4213/mvk18}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk18
https://doi.org/10.4213/mvk18
https://www.mathnet.ru/rus/mvk/v1/i4/p5
Эта публикация цитируется в следующих 6 статьяx:
Б. А. Погорелов, М. А. Пудовкина, “Классы кусочно-квазиаффинных преобразований на обобщенной 2-группе кватернионов”, Дискрет. матем., 34:1 (2022), 103–125; B. A. Pogorelov, M. A. Pudovkina, “Classes of piecewise-quasiaffine transformations on the generalized 2-group of quaternions”, Discrete Math. Appl., 33:5 (2023), 299–316
Б. А. Погорелов, М. А. Пудовкина, “Свойства регулярных представлений неабелевых 2-групп с циклической подгруппой индекса 2”, Матем. вопр. криптогр., 12:4 (2021), 65–85
“Глухов Михаил Михайлович (20.11.1930 – 09.12.2018)”, Дискрет. матем., 31:1 (2019), 3–6
N. V. Bezverkhniy, M. V. Nikitina, “Asymmetric Secret Key Transfer Scheme over an Open Channel in K-Deterministic Groups with the Conditions C (3) –T (6)”, Mat. mat. model., 2019, no. 6, 88
Н. В. Безверхний, “Теорема о площади дисковой диаграммы над C(3)-T(6)-группой”, Чебышевский сб., 17:3 (2016), 18–27
Н. В. Безверхний, О. А. Чернышева, “Односторонние функции, основанные на проблеме дискретного логарифмирования в группах с условиями C(3)-T(6)”, Наука и образование: электронное научно-техническое издание, 2014, № 10, 70–101
Цитирование в формате AMSBIB
Обратная связь: