当サイトにおける暗号に関するページでは、説明が足りなかったり、誤った記述をしていたりするところがあります。今後、少しずつ修正する予定です。
暗号理論の『暗号技術のすべて』が発売されています。初心者向けの暗号本です。これまで暗号本に何度か挑戦しつつも挫折してしまった方、学校の課題で悩んでいる方、資格試験にて暗号の問題が苦手な方などにお勧めです。
興味がある方は宣伝サイトを参照してください。Amazonでも発売中です。
Gを素数位数qの巡回群、gをGの生成元、hをGの元とする。このとき、(G,q,g,h)が与えられたときに、を満たす正の整数xを求める問題をDL問題（離散対数問題）と呼ぶ。
そして、DLPを解く効率的なアルゴリズムが存在しないという仮定のことを、（群Gに対する）DL仮定と呼ぶ。
[補講]ものすごくラフに言えば、gの右肩であるxを解く問題がDL問題であり、その問題を効率的に解けないという仮定がDL仮定ということである。 ◇
