効率的なプロトコルによる署名

効率的なプロトコルを使用した署名は、 2001 年にJan CamenischとAnna Lysyanskayaによって発明されたデジタル署名の一種です。安全なデジタル署名であることに加えて、次の 2 つのプロトコルを効率的に実装できる必要があります。

1. 安全な二者間計算プロトコルでデジタル署名を計算するためのプロトコル。
2. ゼロ知識プロトコルにおけるデジタル署名の知識を証明するためのプロトコル。^[1]

アプリケーションでは、最初のプロトコルにより、署名者は署名キーを所有して、署名対象のすべてのメッセージや完全な署名を知らなくても、ユーザー (署名所有者) に署名を発行できます。

2 番目のプロトコルでは、署名所有者は、署名を公開せずに、メッセージの (場合によっては) 空のサブセットのみを公開することで、多くのメッセージに署名があることを証明できます。

これら2つのプロトコルを組み合わせることで、デジタル認証^[2]とecashプロトコル^[3]を実装することができます。

• 暗号に関するトピック

• Jan Camenisch、Anna Lysyanskaya: 効率的なプロトコルによる署名方式。SCN 2002: 268-289
• ニール・サベージ ( 2007年 9 月 1 日)。「アンナ・リシャンスカヤ、31 歳：ブラウン大学：オンライン プライバシーの保護」。テクノロジー レビュー。110 (5): 57。2016 年 3 月 9 日時点のオリジナルよりアーカイブ。2012 年10 月 11 日閲覧。
• 米国特許 7543139 
• Alessandro Acquisti (2011 年 10 月 13 日)。プライバシーに関する消費者の態度を理解する(PDF)。下院エネルギー商業委員会商業・製造・貿易小委員会。2012年 10 月 10 日時点のオリジナル(PDF)からアーカイブ。2012年10 月 11 日閲覧。
• Zhao, Xingwen; Zhang, Fangguo (2012 年 3 月 1 日)。 「単一検証者 k-times グループ署名による、Times Limited の責任ある匿名オンライン送信制御システム」(PDF)。Informatica。36 ( 1 ): 75。2012年 4 月 25 日のオリジナル(PDF)からアーカイブ。2012年10 月 11日閲覧。