Протоколы слепой цифровой подписи на основе скрытой задачи дискретного логарифмирования
Ключевые слова:
постквантовые криптосхемы, компьютерная безопасность, защита информации, электронная цифровая подпись, слепая подпись, задача дискретного логарифмирования, некоммутативные ассоциативные алгебры, вычислительно сложная задачаАннотация
Введение: существенный прогресс в развитии квантовых вычислений выдвинул проблему построения постквантовых двухключевых криптографических алгоритмов и протоколов, т.е. криптосхем, которые были бы стойкими к атакам с использованием квантовых компьютеров. На основе скрытой задачи дискретного логарифмирования разработаны практичные постквантовые схемы цифровой подписи. Представляет интерес разработка на ее основе постквантовых протоколов слепой подписи. Цель: разработка протоколов слепой подписи на основе вычислительной трудности скрытой задачи дискретного логарифмирования. Метод: применение ослепляющих множителей, которые вносятся клиентом в ходе протокола слепой подписи при передаче подписанту параметров, необходимых для формирования слепой подписи. Результаты: предложен способ внесения ослепляющих множителей двух типов, левых и правых, что обеспечивает возможность реализовать протоколы слепой подписи на основе алгоритмов цифровой подписи с проверочным уравнением, задаваемым в некоммутативных алгебраических структурах. С применением этого способа разработаны новые протоколы слепой подписи, основанные на вычислительной трудности скрытой задачи дискретного логарифмирования. В качестве алгебраического носителя разработанных протоколов использованы конечные некоммутативные ассоциативные алгебры двух типов: с глобальной двухсторонней единицей и с большим множеством глобальных левых единиц. Практическая значимость: предложенные протоколы обладают достаточно высокой производительностью и удобны для программной и аппаратной реализации.
