メッセージに署名するために必要な部分集合を決定することは特定のアプリケーション次第である点に注意。マルチ署名の有効性を検証する人は、署名が無効であるということだけではなく、メッセージに署名した部分集合に満足していないために拒否する可能性がある。我々はこの責任を署名者の望ましい部分集合に毎回同意するようにアプリケーションに任せ、分析のためにこの問題は考慮しない。記載されている未解決の問題も解決する。署名者が署名分散を算出した後に部分集合の構成を決定できる証明可能で安全な祭り署名スキームを見つける。プレーヤーの集合とする。それ以外のアルゴリズムは以下の通り。算出してブロードキャストする。\(L=\{P_{i_1},\ldots,P_{i_l}\}\)を署名に貢献したプレーヤーの部分集合とする。そのようなプレーヤーのインデックス集合を示す。