Алгоритмы электронной цифровой подписи на основе сложности извлечения корней в конечных группах известного порядка

Аннотация

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