Signatures with efficient protocols とは

効率的なプロトコルを持つ署名は、2001年にJan CamenischとAnna Lysyanskayaによって発明されたデジタル署名の一形態です。セキュアなデジタル署名に加えて、2つのプロトコルの効率的な実装を可能にする必要があります。
 セキュアな2者計算プロトコルでデジタル署名を計算するためのプロトコル。ゼロ知識プロトコルにおけるデジタル署名の知識を証明するためのプロトコル。
アプリケーションにおいて、第1のプロトコルは、署名鍵を所有している署名者が、署名されたすべてのメッセージまたは完全な署名を学習することなく、ユーザ(署名所有者)に署名を発行することを可能にする。
第2のプロトコルは、署名の所有者が、署名を明らかにすることなく、メッセージのいくつか(おそらく)空のサブセットのみを示すことなく、多数のメッセージに対して署名を有することを証明することを可能にする。
これらの2つのプロトコルを組み合わせることで、デジタル証明書とエクラッシュプロトコルを実装できます。