堅牢性の特性を追加することができる。と他のマルチ署名スキームとの比較を提供した。署名の効率的なバッチ検証を提供するために簡単に適用できる2。役割を果たして与えられた署名を乗算し、そして上記の検証アルゴリズムに従った検証を続行する必要がある。する敵対者の可能性を捕捉しなければならない。属する正直なプレーヤーに責任を持たせるべきではない。その目的を達成するために、敵対者はプレーヤーを破壊させたり、マルチ署名生成プロトコル中に任意のメッセージを送信するような可能性がある。モデル化するために、おそらく正直なプレーヤーの鍵に依存する、破損したプレーヤーの任意の鍵を生成することを許している。公開鍵の登録中に秘密鍵の知識を証明することを要求する。我々は鍵生成アルゴリズムで破壊差破損したユーザの公開鍵と秘密鍵を出力するよう敵対者に問い合わせることでこれを簡単にモデル化する。我々が秘密鍵を抽出できるように敵対者に知識の証明の証明を問い合わせることもできるが、しかしこれは不必要にモデルを複雑化するだろう。人のプレーヤーを除くすべてのプレーヤーを陥落させることを許可する。このような強力な敵は常にプロトコルから逸脱する可能性があるあるため、結果として有効なマルチ署名の生成を妨害することに注意。同様にこの研究では堅牢性の特性に焦点を当てていない。我々のマルチ署名スキームをどのように堅牢にするかについてスケッチしている。ここでマルチ署名のためのセキュリティ概念を形式化する。述べられているものと似ているが、我々の定義では個々の署名者が共同署名者の部分集合を知る必要がないという点でより一般的である。