前回の「認証プロトコルの基礎」に引き続き,本稿では,公開鍵対を用いて実現される認証プロトコルの機能と構成について説明をする.主に,認証プロトコルを還元的に扱い,それを構成する各機能の働きを説明し,これらの機能をいかに組み合わせるかによって,安全な認証プロトコルは実現されるのかを説明していく.