Схема подписи GGH

Схема подписи Гольдрайха -Гольдвассера-Халеви (GGH) — это схема цифровой подписи , предложенная в 1995 году и опубликованная в 1997 году, основанная на решении задачи ближайшего вектора (CVP) в решетке . Подписывающий демонстрирует знание хорошей основы решетки, используя ее для решения CVP в точке, представляющей сообщение; верификатор использует плохую основу для той же решетки, чтобы проверить, что рассматриваемая подпись на самом деле является точкой решетки и находится достаточно близко к точке сообщения.

Идея не была подробно развита в оригинальной статье, в которой больше внимания уделялось соответствующему алгоритму шифрования .

Подписи GGH составляют основу алгоритма подписи NTRUSign .

Фонг К. Нгуен и Одед Регев криптоанализировали ( взломали ) исходную схему подписи GGH в 2006 году.

Библиография

• Гольдрейх, Одед; Гольдвассер, Шафи; Халеви, Шай (1997). «Криптосистемы с открытым ключом из задач редукции решетки». CRYPTO '97: Материалы 17-й ежегодной международной конференции по криптологии, посвященной достижениям в криптологии . Лондон: Springer-Verlag. стр. 112–131.
• Нгуен, Фонг К.; Регев, Одед (11 ноября 2008 г.). «Изучение параллелепипеда: криптоанализ подписей GGH и NTRU» (PDF) . Журнал криптологии . 22 (2): 139–160. дои : 10.1007/s00145-008-9031-0 . eISSN   1432-1378 . ISSN   0933-2790 . S2CID   2164840 . Предварительная версия в EUROCRYPT 2006.

Внешние ссылки

• Веб-страница оригинальной статьи