4.6.2 Математические аспекты разработки схем электронной подписи

В литературе встречаются схемы электронной подписи двух типов. Стойкость схем первого типа может быть доказана при некоторых стандартных криптографических предположениях (см. п. 4.6.2.2). Однако, как правило, эти схемы непригодны для практического применения, так как требуют больших (хотя и полиномиальных от параметра безопасности) вычислений и объемов памяти. Схемы второго типа более пригодны для практического применения, но вопрос об их стойкости открыт. Такие схемы мы рассматривали в разделе 4.2.

• 4.6.2.1 Основная теорема
• 4.6.2.2 Схемы Лампорта и Наора - Юнга