On the Black-Box impossibility of multi-designated verifiers signature schemes from ring signature schemes

From the work by Laguillaumie and Vergnaud in ICICS’04, it has been widely believed that multi-designated verifiers signature scheme (MDVS) can be constructed from ring signature schemes in general. However, in this article, somewhat surprisingly, we prove that it is impossible to construct an MDVS...

書目詳細資料
發表在:	Journal of Mathematical Cryptology
Main Authors:	Yamashita Kyosuke, Hara Keisuke
格式:	Article
語言:	英语
出版:	De Gruyter 2024-02-01
主題:	multi-designated verifiers signature ring signature black-box separation 94a60
在線閱讀:	https://doi.org/10.1515/jmc-2023-0028

相似書籍

A Traceable Universal Designated Verifier Transitive Signature Scheme
由: Shaonan Hou, et al.
出版: (2024-01-01)

Universally Composable Traceable Ring Signature with Verifiable Random Function in Logarithmic Size
由: Kwan Yin Chan, et al.
出版: (2025-09-01)

Certificateless-based efficient aggregate signature scheme with universal designated verifier
由: Yu-lei ZHANG, et al.
出版: (2015-02-01)

Certificateless-based efficient aggregate signature scheme with universal designated verifier
由: Yu-lei ZHANG, et al.
出版: (2015-02-01)

Practical group signature scheme with verifier-local revocation
由: LI Ji-guo, et al.
出版: (2011-01-01)

Practical group signature scheme with verifier-local revocation
由: LI Ji-guo, et al.
出版: (2011-01-01)

Multi party confidential verifiable electronic voting scheme based on blockchain
由: Xusheng Wang, et al.
出版: (2024-12-01)

Unconditionally secure signature schemes revisited
由: Swanson Colleen M., et al.
出版: (2016-03-01)

New certificateless aggregate signature scheme with universal designated verifier
由: Zhi-yan XU, et al.
出版: (2017-11-01)

New certificateless aggregate signature scheme with universal designated verifier
由: Zhi-yan XU, et al.
出版: (2017-11-01)

Lattice-based verifiable timed signature and application
由: CHEN Huiyan, et al.
出版: (2024-10-01)

A Hash-Based Quantum-Resistant Designated Verifier Signature Scheme
由: P. Thanalakshmi, et al.
出版: (2022-05-01)

Survey on ring signature
由: ZHANG Guo-yin, et al.
出版: (2007-01-01)

Survey on ring signature
由: ZHANG Guo-yin, et al.
出版: (2007-01-01)

A New Approach to Keep the Privacy Information of the Signer in a Digital Signature Scheme
由: Dung Hoang Duong, et al.
出版: (2020-05-01)

A Ring-LWE-based digital signature inspired by Lindner–Peikert scheme
由: Sharafi Javad, et al.
出版: (2022-08-01)

Cryptanalysis of Lattice-Based Blind Signature and Blind Ring Signature Schemes
由: Kyung-Ah Shim, et al.
出版: (2021-01-01)

A Verifiable Arbitrated Quantum Signature Scheme Based on Controlled Quantum Teleportation
由: Dianjun Lu, et al.
出版: (2022-01-01)

An Improved Scheme for Blockchain Oracle Based on Schnorr Signature
由: Huaiyong CUI, Shaohua ZHANG, Chao LI, Bingrong DAI
出版: (2024-01-01)

Fail-Stop Ring Signature Scheme Based on Certificateless Cryptosystem
由: ZHANG Yulei, SONG Tingting, ZHANG Yongjie, WANG Caifen
出版: (2020-08-01)

Research Progress and Prospect of Ring Signatures
由: XIE Jia, LIU Shizhao, WANG Lu, GAO Juntao, WANG Baocang
出版: (2023-05-01)

Certificateless Linkable Ring Signature Scheme
由: Lunzhi Deng, et al.
出版: (2020-01-01)

Practical periodic deniable signature scheme based on ISRSAC
由: Yanshuo Zhang, et al.
出版: (2025-08-01)

Deniable ring signature scheme based on the ISRSAC digital signature algorithm
由: Yanshuo Zhang, et al.
出版: (2024-07-01)

Certificateless strong designated verifier multi-signature
由: Hong-zhen DU, et al.
出版: (2016-06-01)

Certificateless strong designated verifier multi-signature
由: Hong-zhen DU, et al.
出版: (2016-06-01)

Tropical cryptography III: Digital signatures
由: Chen Jiale, et al.
出版: (2024-09-01)

Algebraic and quantum attacks on two digital signature schemes
由: Roman’kov Vitaly, et al.
出版: (2023-02-01)

A Survey on Group Signatures and Ring Signatures: Traceability vs. Anonymity
由: Maharage Nisansala Sevwandi Perera, et al.
出版: (2022-01-01)

Attribute-Based Verifiable Conditional Proxy Re-Encryption Scheme
由: Yongli Tang, et al.
出版: (2023-05-01)

Anti-Quantum Lattice-Based Ring Signature Scheme and Applications in VANETs
由: Chunhong Jiao, et al.
出版: (2021-10-01)

Using Ring Learning with Errors Problem to Construct Linkable Ring Signature Scheme
由: YE Qing, WANG Wenbo, LI Yingying, QIN Panke, ZHAO Zongqu, WANG Yongjun
出版: (2020-07-01)

A New Constant-Size Group Signature Scheme From Lattices
由: Qin Luo, et al.
出版: (2020-01-01)

A provably secure identity-based strong designated verifier proxy signature scheme from bilinear pairings
由: SK Hafizul Islam, et al.
出版: (2014-01-01)

Secure Ring Signature Scheme for Privacy-Preserving Blockchain
由: Lin Wang, et al.
出版: (2023-09-01)

A Lattice-Based Certificateless Traceable Ring Signature Scheme
由: Junbin Liang, et al.
出版: (2023-03-01)

On Design of Single-Layer and Multilayer Code-Based Linkable Ring Signatures
由: Yan Ren, et al.
出版: (2020-01-01)

A Novel Linkable Ring Signature on Ideal Lattices
由: Chengtang Cao, et al.
出版: (2023-01-01)

A New Short Signature Scheme with Random Oracle from Bilinear Pairings
由: Sedat Akleylek, et al.
出版: (2023-06-01)

The Systematization of Blind Signature Schemes
由: Anna Vasilievna Epishkina, et al.
出版: (2015-03-01)