Морозова, Елена Владимировна (кандидат технических наук). Способ сокращения размера подписи в рандомизированных алгоритмах ЭЦП [Текст] / Е. В. Морозова, А. А Костина, Д. Н. Молдовян // Вопросы защиты информации. - 2023. - № 1. - С. 29-34. - Библиогр.: с. 33 (14 назв. ) . - ISSN 2073-2600
Рубрики: Вычислительная техника Вычислительная техника в целом Кл.слова (ненормированные): компьютерная безопасность -- конечная ассоциативная алгебра -- некоммутативная алгебра -- постквантовая криптография -- рандомизированные алгоритмы -- скрытая группа -- хэш-функции -- электронные цифровые подписи Аннотация: Предложен способ уменьшения битовой длины подписи в рандомизированных алгоритмах ЭЦП двух разных типов, основанных на вычислительной трудности: задачи дискретного логарифмирования и решения систем многих квадратных уравнений с многими неизвестными. В рассмотренных алгоритмах ЭЦП рандомизирующий элемент подписи вычисляется как значение хэш-функции, поэтому для обеспечения L-битной стойкости к атакам на основе поиска коллизий требуется использовать хэш-функции с 2L-битными значениями. В предложенном способе используют две независимые хэш-функции с L-битными значениями. Одна из них служит для вычисления первого элемента подписи, а вторая - для вычисления значения хэш-функции h от подписываемого документа. Значение h входит в проверочное уравнение как степень при одном из множителей, что обеспечивает L-битный уровень стойкости к атакам на основе поиска коллизий при L-битном рандомизирующем элементе подписи. Доп.точки доступа: Костина, Анна Александровна; Молдовян, Дмитрий Николаевич (кандидат технических наук) Нет сведений об экземплярах (Источник в БД не найден) |