Аннотация:
Строение одной четырехмерной конечной некоммутативной ассоциативной алгебры, заданной над полем GF(p), изучено в плане ее использования в качестве алгебраического носителя скрытой задачи дискретного логарифмирования. Показано, что каждый обратимый вектор, не относящийся к скалярным, включается в единственную коммутативную группу, которая является подмножеством алгебраических элементов. Три типа коммутативных групп содержатся в алгебре, и выведены формулы для вычисления порядка и числа групп каждого типа. Полученные результаты использованы для разработки алгоритмов генерации параметров схем цифровой подписи, основанных на вычислительной трудности скрытой задачи логарифмирования.
Образец цитирования:
N. A. Moldovyan, A. A. Moldovyan, “Structure of a 4-dimensional algebra and generating parameters of the hidden discrete logarithm problem”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 18:2 (2022), 209–217
\RBibitem{MolMol22}
\by N.~A.~Moldovyan, A.~A.~Moldovyan
\paper Structure of a $4$-dimensional algebra and generating parameters of the hidden discrete logarithm problem
\jour Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр.
\yr 2022
\vol 18
\issue 2
\pages 209--217
\mathnet{http://mi.mathnet.ru/vspui528}
\crossref{https://doi.org/10.21638/11701/spbu10.2022.202}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui528
https://www.mathnet.ru/rus/vspui/v18/i2/p209
Эта публикация цитируется в следующих 1 статьяx:
May Thu Duong, A. A. Moldovyan, D. N. Moldovyan, Minh Hieu Nguyen, Bac Thi Do, Communications in Computer and Information Science, 2310, Future Data and Security Engineering. Big Data, Security and Privacy, Smart City and Industry 4.0 Applications, 2024, 119
Цитирование в формате AMSBIB
Обратная связь: