On methods of shortening ElGamal-type signatures

Autor: L R Akhmetzyanova, Evgeny Konstantinovich Alekseev, Aleksandra Alekseevna Babueva, Stanislav Vital'evich Smyshlyaev
Rok vydání: 2021
Předmět:
Zdroj: Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography]. 12:75-91
ISSN: 2222-3193
2220-2617
Popis: Разработка схем подписи, порождающих подписи малого размера, - актуальная и нетривиальная криптографическая задача. Наиболее перспективными сейчас являются многомерные схемы и схемы на основе спариваний Вейля. Но криптографические механизмы, используемые в этих схемах, пока не поддерживаются большей частью криптографического программного обеспечения, что затрудняет их использование на практике. В настоящей работе предложены три способа укорачивания подписи для стандартных схем типа Эль-Гамаля и проанализировано их влияние на стойкость. Применение всех трех способов к схеме подписи ГОСТ с порядком подгруппы группы точек эллиптической кривой $q\in(2^{255},2^{256})$ позволяет уменьшить размер подписи с $512$ до $320$ бит, сохраняя достаточный уровень стойкости и приемлемое (для неинтерактивных протоколов) время генерации и проверки подписи.
Databáze: OpenAIRE