ПОСТРОЕНИЕ КРИПТОСХЕМ НА ОСНОВЕ ЗАДАЧИ ДИСКРЕТНОГО ЛОГАРИФМИРОВАНИЯ ПО ТРУДНО РАЗЛОЖИМОМУ МОДУЛЮ

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

Авторы: А. Н. Березин, Н. А. Молдовян

Направление: Информатика, управление и компьютерные технологии

Ключевые слова: Криптографический протокол, цифровая подпись, слепая коллективная подпись, задача факторизации, задача дискретного логарифмирования, открытый ключ


Открыть полный текст статьи