IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Online ISSN : 1745-1337
Print ISSN : 0916-8508
Multi-Designated Verifier Ring Signature: Generic Construction from Standard Primitives
Yuuki FUJITA, Keisuke HARA, Keitaro HASHIMOTO, Kyosuke YAMASHITA
著者情報
ジャーナル フリー 早期公開

論文ID: 2026CIP0004

詳細
抄録

Multi-designated verifier ring signatures (MDVRS) are an anonymous signature primitive proposed by Kolby et al. (IACR CIC 2024) in which only designated verifiers can verify signatures. They formalized MDVRS and constructed an MDVRS scheme using a specific intermediate primitive, named provably simulatable designated-verifier ring signatures (PSDVRS). However, PSDVRS is known only under the discrete logarithm assumption. In this paper, we propose a new generic construction of MDVRS based on well-known primitives: public-key encryption schemes, one-time signatures, ring signatures, and non-interactive zero-knowledge arguments. As these building blocks can be constructed from various computational assumptions, we can realize MDVRS from a wide range of computational assumptions. Namely, we obtain post-quantum MDVRS for the first time. Furthermore, our generic construction achieves stronger security than the original scheme.

著者関連情報
© 2026 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
feedback
Top