Конечные группы с четырехмерной цикличностью как примитивы цифровой подписи

Аннотация

Для синтеза производительных алгоритмов электронной цифровой подписи предлагается использовать вычислительно сложную задачу извлечения корня большой простой степени в конечных мультипликативных группах четырехмерных векторов, заданных над кольцом специального вида. Показано, что строение данного типа групп описывается в терминах четырехмерной цикличности. Особенности строения использованы для разработки алгоритмов нахождения корней большой простой степени в случае делимости порядка группы на квадрат степени корня. Предложена новая, более производительная схема электронной цифровой подписи.