GGH 暗号方式
(GGH encryption scheme から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/02/14 08:36 UTC 版)
|
この項目「GGH 暗号方式」は翻訳されたばかりのものです。不自然あるいは曖昧な表現などが含まれる可能性があり、このままでは読みづらいかもしれません。（原文：en:GGH_encryption_scheme）
修正、加筆に協力し、現在の表現をより自然な表現にして下さる方を求めています。ノートページや履歴も参照してください。（2016年8月） |
Goldreich–Goldwasser–Halevi (GGH) 格子暗号方式とは、格子に基づく非対称方式のひとつである。GGH 署名方式も存在する。
Goldreich–Goldwasser–Halevi (GGH) 暗号方式では、最近ベクトル問題の困難性を利用している。格子基底縮小の難しさに依存する落とし戸付き一方向関数を用いており、1997年に Oded Goldreich, Shafi Goldwasser, Shai Halevi により発表された。この一方向性関数は、格子の基底が与えられたときに格子点の近くのベクトルを生成するのは簡単だが（例えば格子点を選んで小さな誤差ベクトルを足せばよい）、この誤差を含んだベクトルから元の格子点を得るには特別な基底が必要である、というアイデアに基づいている。
GGH 暗号は Phong Q. Nguyen により1999年に暗号解読された。
暗号方式
鍵生成
GGH 暗号では、次の秘密鍵と公開鍵を用いる。
秘密鍵は，格子 
- GGH encryption schemeのページへのリンク
