当サイトにおける暗号に関するページでは、説明が足りなかったり、誤った記述をしていたりするところがあります。今後、少しずつ修正する予定です。暗号理論の『暗号技術のすべて』が発売されています。初心者向けの暗号本です。これまで暗号本に何度か挑戦しつつも挫折してしまった方、学校の課題で悩んでいる方、資格試験にて暗号の問題が苦手な方などにお勧めです。興味がある方は宣伝サイトを参照してください。Amazonでも発売中です。†[1]ネットワーク公開情報ネットワーク全体で共通に使用する情報として、ランダムに生成された素数pとZp*の原始元gが公開されていると仮定する。[補講]Zp={0,...,p-1}(要素がp個)、Zp*={1,...,p-1}(要素がp-1個)である。0≦a≦p-2は、0からカウントするのでp-1個で一致している。次に、yAを公開鍵として公開し、aを秘密鍵として秘密に保持する。次に、yBを公開鍵として公開し、bを秘密鍵として秘密に保持する。[3]鍵共有アルゴリズム・アリスは自分の秘密鍵aとボブの公開鍵yBを入力として、次を計算する。・ボブは自分の秘密鍵bとアリスの公開鍵yAを入力として、次を計算する。p)とおくと、K=KA=KBとなる。よってアリスとボブは秘密鍵Kを秘密に共有できる。Problem:DHP)と呼ぶ。p)を求める問題である。pが十分に大きいとき、DH問題を解く効率的*1なアルゴリズムは見つかっていない。DH問題を解く効率的なアルゴリズムが作れないという仮定をCDH仮定という。XML(4449d)。