|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
On methods of shortening ElGamal-type signatures
[О способах сокращения длины подписей типа Эль-Гамаля]
L. R. Akhmetzyanova, E. K. Alekseev, A. A. Babueva, S. V. Smyshlyaev CryptoPro LLC, Moscow
Аннотация:
Разработка схем подписи, порождающих подписи малого размера, — актуальная и нетривиальная криптографическая задача. Наиболее перспективными сейчас являются многомерные схемы и схемы на основе спариваний Вейля. Но криптографические механизмы, используемые в этих схемах, пока не поддерживаются большей частью криптографического программного обеспечения, что затрудняет их использование на практике. В настоящей работе предложены три способа укорачивания подписи для стандартных схем типа Эль-Гамаля и проанализировано их влияние на стойкость. Применение всех трех способов к схеме подписи ГОСТ с порядком подгруппы группы точек эллиптической кривой $q\in(2^{255},2^{256})$ позволяет уменьшить размер подписи с $512$ до $320$ бит, сохраняя достаточный уровень стойкости и приемлемое (для неинтерактивных протоколов) время генерации и проверки подписи.
Ключевые слова:
короткие подписи, схемы подписи типа Эль-Гамаля, ГОСТ, доказуемая стойкость.
Получено 24.XI.2020
Образец цитирования:
L. R. Akhmetzyanova, E. K. Alekseev, A. A. Babueva, S. V. Smyshlyaev, “On methods of shortening ElGamal-type signatures”, Матем. вопр. криптогр., 12:2 (2021), 75–91
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk367https://doi.org/10.4213/mvk357 https://www.mathnet.ru/rus/mvk/v12/i2/p75
|
Статистика просмотров: |
Страница аннотации: | 277 | PDF полного текста: | 114 | Список литературы: | 32 | Первая страница: | 5 |
|