GGH 暗号方式
Goldreich–Goldwasser–Halevi (GGH) 格子暗号方式とは、格子に基づく非対称方式のひとつである。GGH 署名方式(英語版)も存在する。
Goldreich–Goldwasser–Halevi (GGH) 暗号方式では、最近ベクトル問題(英語版)の困難性を利用している。格子基底縮小の難しさに依存する落とし戸付き一方向関数を用いており、1997年に Oded Goldreich(英語版), Shafi Goldwasser, Shai Halevi(英語版) により発表された。この一方向性関数は、格子の基底が与えられたときに格子点の近くのベクトルを生成するのは簡単だが(例えば格子点を選んで小さな誤差ベクトルを足せばよい)、この誤差を含んだベクトルから元の格子点を得るには特別な基底が必要である、というアイデアに基づいている。
GGH 暗号は Phong Q. Nguyen により1999年に暗号解読された。