このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ

  • 追加された行はこの色です。
  • 削除された行はこの色です。
*目次 [#z4f7f52c]

#contents


*CDH問題とCDH仮定 [#x527d239]

 Gを素数位数qの巡回群、gをGの原始元、x,yを(&mimetex("\mathbb{Z}_q^*");上の)ランダム値とする。このとき、(G,q,g,gSUP{x};,gSUP{y};)が与えられたときに、gSUP{xy};を求める問題を''CDH(Computational Diffie-Hellman)問題''という。

 そして、CDH問題を解く効率的なアルゴリズムが存在しないという仮定のことを、''CDH仮定''と呼ぶ。