GGH 暗号方式
GGH 暗号では、次の秘密鍵と公開鍵を用いる。
秘密鍵は,格子 L {\displaystyle L} の"良い性質を持つ"基底 B {\displaystyle B} と、ユニモジュラ行列 U {\displaystyle U} である。"良い性質"とは、基底が短く、ほとんど直交(英語版)しているなどの性質である。
公開鍵は、格子 L の別の基底 B ′ = U B {\displaystyle B'=UB} である。