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