GGH қол қою схемасы - GGH signature scheme

The Голдрейх-Голдвассер-Халеви (GGH) қолтаңбасының схемасы Бұл ЭЦҚ шешімі негізінде 1995 жылы ұсынылған және 1997 жылы жарияланған схема ең жақын векторлық мәселе (CVP) а тор. Қол қоюшы тордың негізі туралы білімді CVP-ді хабарламаны білдіретін нүктеде шешу үшін қолдана отырып көрсетеді; тексеруші қаралып жатқан қолтаңбаның шын мәнінде тор нүктесі екенін және хабарлама нүктесіне жеткілікті жақын екенін тексеру үшін сол торға жаман негізді қолданады.

Идея түпнұсқа қағазда егжей-тегжейлі дамымаған, ол байланысты көпке бағытталған шифрлау алгоритмі.

GGH қолтаңбалары негіз болып табылады NTRUSign қол қою алгоритмі.

Сыртқы сілтемелер