可指定驗証者的異質群體導向簽章系統

Abstract

我們提出一個可指定驗証者的群體導向簽章系統。而實際上，我們簽章系統是由環式簽章系統及指定驗証者簽章系統所結合而產生的。環式簽章系統所產生的簽章可指定一群使用者為可能的簽名者之簽章系統，其用意是在當使用者希望發送某些訊息，且希望能說服其他人相信該訊息的可靠度，但又想維持匿名性時所使用。而指定驗証者簽章系統所產生的簽章可指定一群使用者為該簽章的驗証者，對於不在指定範圍內的驗証者，則無法驗証該簽章的正確性，對於一些私人信件往來或是非正式的文件都適合使用該簽章。 我們的簽章系統具有維護簽名者匿名性及可指定驗証者的特性，我們稱我們的系統為可指定驗証者的環式簽章系統。在我們的系統中，我們假設每位使用者都有使用一套公眾金鑰簽章系統。我們的系統不需任何初始化動作且沒有中心管理員並且各個使用者可以用完全不相同的公眾金鑰簽章系統。在應用上，可以當做為環式簽章系統及指定驗証者簽章系統的替代方案。 關鍵詞: 可指定驗証者的環式簽章,指定驗証者簽章,環式簽章。

We propose a designated verifier ring signature scheme that can be used to construct both ring signatures and designated verifier signatures. The purpose of ring signatures is for a signer to leak an authoritative message without revealing his identity. A designated verifier signature conveys the validity of the signature only to a set of designated verifiers. Our scheme is setup-free but we require each user to have a public key signature scheme, which may be the same or a different signature scheme. Our primary build blocks are witness indistinguishable protocols. For regular public key signature schemes, we provide a generalized method to turn them into witness indistinguishable protocols. We use signatures of knowledge to make them non-interactive and become our signatures. Finally we conclude our scheme is more general and flexible than both the original ring signature scheme and the original designated verifier signature scheme. Keywords: designated verifier ring signature, designated verifier signature, ring signature, witness indistinguishable protocol.