通信している相手を認証する技術。パスワードなどでは，通信が盗聴された場合，盗聴者が通信履歴を用いてなりすましを行う可能性がある。このため，まず，認証者は毎回異なるビット列Ｘを相手に送信する。認証される側はＸと本人の秘密情報を用いて署名情報Ｓ（Ｘ）を作成し，それを認証者に返送するという方法で本人認証を行う。