非対称3者間PAKEプロトコル

摘要

パスワード認証鍵交換(Password Authenticated Key Exchange: PAKE)は，パスワードのみを利用して2つのエンティティ間で安全なセッション鍵交換を行うプロトコルである．オンライン攻撃を行う敵に対して、限られた辞書内のパスワード利用においても安全な鍵交換が可能であることから，実システムへの適用が検討されている．これまでにも多くのPAKEに関する研究がされているが，2者間のプロトコルにおいては，複数エンティティが存在する場合に，ユーザが記憶すべきパスワードの管理負担が増大する問題や，3者間のプロトコルにおいて中間サーバが，信頼できる第三者機関である必要がある制約があるために，システム導入のためにはいくつかの問題点が残っている．本稿では，クライアントユーザは一つのパスワードと鍵のみを安全に保持し，必ずしも信頼を仮定しない中間サーバに複数のパスワードを保持する，非対称3者間プロトコル(Asymmetric Password Authenticated Key Exchage: A3PAKE)を提案する．