代数仕様言語CafeOBJによる認証プロトコルの検証の例を示す.NSLPK認証プロトコルは,公開鍵暗号方式に基づく,2つの主体間の相互認証のためのプロトコルである.NSLPK認証プロトコルに定められたメッセージ送受信を終えると,2つの主体はある情報を共有する.その情報が,たとえ悪意のある主体が存在していたとしても第三者にもれることはない,という性質を秘匿性という.NSLPK認証プロトコルが秘匿性を満たすことの証明譜による検証を解説する.