Signature
合併兩個多重簽名
我想知道是否有一個多重簽名方案,它允許合併相同數據的兩個多重簽名,但由兩組不同的使用者合併,並且不知道相應的私鑰。目標是獲得一個與其來源的兩個多重簽名具有相同大小的單一多重簽名。
這對於在使用者網路中建構證書很有用。例如,兩組不同的 10 個使用者都簽署了消息 $ m $ 並產生兩個多重簽名, $ s_1 $ 和 $ s_2 $ . 另一個未簽名的使用者 $ m $ 然而,收到 $ s_1 $ 和 $ s_2 $ 並希望在將他的簽名添加到生成的多重簽名之前將它們合併在一起。是否有允許這樣做的密碼系統?
我知道的唯一多重簽名方案是基於 RSA,但它不允許我想要的:合併的唯一方法 $ s_1 $ 和 $ s_2 $ 使用這種技術,所有簽名者都可以為這些多重簽名中的一個做出貢獻。
謝謝您的幫助。
這種方案存在,通常稱為簽名聚合。一個例子是 BLS(參見https://crypto.stanford.edu/~dabo/pubs/papers/BLSmultisig.html)
BLS 很好,因為它是非互動式的。您只需獲取單個簽名的乘積,這將成為聚合公鑰下的聚合簽名。