Применение теории решеток к анализу схем цифровой подписи

Проведен анализ четырех атак на определенную в стандарте ГОСТ Р 34.10-2012 схему цифровой подписи. Для этих атак, использующих аппарат теории решеток, получены верхние асимптотические границы вероятности успешной реализации. На основании полученных численных оценок делается вывод о том, что рассмотренные методы анализа, основанные на использовании теории решеток, не способны понизить стойкость схемы цифровой подписи, определенной в стандарте ГОСТ Р 34.10-2012.