当サイトにおける暗号に関するページでは、説明が足りなかったり、誤った記述をしていたりするところがあります。今後、少しずつ修正する予定です。
暗号理論の『暗号技術のすべて』が発売されています。初心者向けの暗号本です。これまで暗号本に何度か挑戦しつつも挫折してしまった方、学校の課題で悩んでいる方、資格試験にて暗号の問題が苦手な方などにお勧めです。
興味がある方は宣伝サイトを参照してください。Amazonでも発売中です。
Gを素数位数qの巡回群、gをGの原始元、x,yを（上の）ランダム値とする。このとき、(G,q,g,gx,gy)が与えられたときに、gxyを求める問題をCDH（Computational Diffie-Hellman）問題という。
そして、CDH問題を解く効率的なアルゴリズムが存在しないという仮定のことを、CDH仮定と呼ぶ。
CDH仮定と他の仮定との関係は次のようになる。不等号は仮定の強弱を意味している。
なお、暗号に使われているほとんどの群においてはCDH問題とDL問題は計算理論の意味において等価だと信じられていいる。「計算理論の意味のおいて等価」とは、「一方の問題から他方の問題への多項式時間による還元が可能であり、逆もまた同様にできる」という意味である。
