Paper 2023/1249
On the Black-Box Impossibility of Multi-Designated Verifiers Signature Schemes from Ring Signature Schemes
Abstract
From the work by Laguillaumie and Vergnaud in ICICS'04, it has been widely believed that multi-designated verifier signature schemes (MDVS) can be constructed from ring signature schemes in general. However in this paper, somewhat surprisingly, we prove that it is impossible to construct an MDVS scheme from a ring signature scheme in a black-box sense (in the standard model). The impossibility stems from the difference between the definitions of unforgeability. To the best of our knowledge, existing works demonstrating the constructions do not provide formal reduction from an MDVS scheme to a ring signature scheme, and thus the impossibility has been overlooked for a long time.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Minor revision. CIFRIS23
- Keywords
- black-box separationring signaturemulti-designated verifiers signature
- Contact author(s)
- yamashita @ ist osaka-u ac jp
- History
- 2023-12-07: revised
- 2023-08-18: received
- See all versions
- Short URL
- https://ia.cr/2023/1249
- License
-
CC BY-SA
BibTeX
@misc{cryptoeprint:2023/1249,
author = {Kyosuke Yamashita and Keisuke Hara},
title = {On the Black-Box Impossibility of Multi-Designated Verifiers Signature Schemes from Ring Signature Schemes},
howpublished = {Cryptology ePrint Archive, Paper 2023/1249},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1249}},
url = {https://eprint.iacr.org/2023/1249}
}
