Article

Universal Designated Verifier Signature Without Delegatability

Authors: Xinyi Huang, Willy Susilo, Yi Mu, Wei WuAuthors Info & Claims

Information and Communications Security: 8th International Conference, ICICS 2006, Raleigh, NC, USA, December 4-7, 2006. Proceedings

Pages 479 - 498

https://doi.org/10.1007/11935308_34

Published: 04 December 2006 Publication History

Abstract

In Asiacrypt 2003, the notion of the universal designated verifier signature (UDVS) was put forth by Steinfeld, Bull, Wang and Pieprzyk. In the new paradigm, any signature holder (not necessarily the signer) can designate the standard signature to any desired designated verifier (using the verifier’s public key), such that only the designated verifier will believe that the signature holder holds a valid standard signature, and hence, believe that the signer has indeed signed the message. When the signature holder is the signer himself, the UDVS scheme can be considered as a designated verifier signature (DVS) which was proposed by Jakobsson, Sako and Impagliazzo in Eurocrypt 1996. In the recent paper published in ICALP 2005, Lipmaa, Wang and Bao introduced a new security property, called “non-delegatability”, as an essential property of (universal) designated verifier signature. Subsequently, Li, Lipmaa and Pei used this new property to “attack” four designated verifier signatures in ICICS 2005 and showed that none of them satisfy the required property. To date, there is no UDVS scheme that does not suffer from the delegatability problem. In this paper, we propose the first provably secure UDVS without delegatability, which can also be regarded as another DVS scheme without delegatability. We also refine the models of the UDVS schemes and introduce the notion of the strong universal designated verifier signature (SUDVS). We believe that the model itself is of an independent interest.

References

[1]

Boneh D. and Boyen X. Cachin C. and Camenisch J.L. Short signatures without random oracles Advances in Cryptology - EUROCRYPT 2004 2004 Heidelberg Springer 56-73

[2]

Boneh D., Lynn B., and Shacham H. Boyd C. Short signatures from the Weil pairing Advances in Cryptology - ASIACRYPT 2001 2001 Heidelberg Springer 514-532

[3]

Diffie W. and Hellman M. New directions in cryptography IEEE IT 1976 22 644-654

[4]

Jakobsson M., Sako K., and Impagliazzo R. Maurer U.M. Designated Verifier Proofs and Their Applications Advances in Cryptology - EUROCRYPT ’96 1996 Heidelberg Springer 143-154

[5]

Laguillaumie F. and Vergnaud D. Blundo C. and Cimato S. Designated Verifiers Signature: Anonymity and Efficient Construction from any Bilinear Map Security in Communication Networks 2005 Heidelberg Springer 105-119

[6]

Laguillaumie F. and Vergnaud D. López J., Qing S., and Okamoto E. Multi-Designated Verifiers Signatures Information and Communications Security 2004 Heidelberg Springer 495-507

[7]

Goldwasser S., Micali S., and Rivest R. A Digital signature scheme secure against adaptively chosen message attacks SIAM Journal on Computing 1988 17 2 281-308

[8]

Huang X., Mu Y., Susilo W., and Zhang F. Enokido T., Yan L., Xiao B., Kim D.Y., Dai Y.-S., and Yang L.T. Short Designated Verifier Proxy Signature from Pairings Embedded and Ubiquitous Computing – EUC 2005 Workshops 2005 Heidelberg Springer 835-844

[9]

Li Y., Lipmaa H., and Pei D. Qing S., Mao W., López J., and Wang G. On Delegatability of Four Desiganted Verifier Signatures Information and Communications Security 2005 Heidelberg Springer 61-71

[10]

Lipmaa H., Wang G., and Bao F. Caires L., Italiano G.F., Monteiro L., Palamidessi C., and Yung M. Designated Verifier Signature Schemes: Attacks, New Security Notions and A New Construction Automata, Languages and Programming 2005 Heidelberg Springer 459-471

[11]

Ng C.Y., Susilo W., and Mu Y. Universal Designated Multi Verifier Signature Schemes The First International Workshop on Security in Networks and Distributed Systems (SNDS 2005) 2005 Los Alamitos IEEE Press 305-309

[12]

Ogata W., Kurosawa K., and Heng S.-H. Vaudenay S. The Security of the FDH Variant of Chaums Undeniable Signature Scheme Public Key Cryptography - PKC 2005 2005 Heidelberg Springer 328-345

[13]

Pointcheval D. and Stern J. Security arguments for digital signatures and blind signatures Journal of Cryptology 2000 13 3 361-396

[14]

Rivest R.L., Shamir A., and Tauman Y. Boyd C. How to Leak a Secret Advances in Cryptology - ASIACRYPT 2001 2001 Heidelberg Springer 552-565

[15]

Saeednia S., Kramer S., and Markovitch O. Lim J.-I. and Lee D.-H. An Efficient Strong Designated Verifier Signature Scheme Information Security and Cryptology - ICISC 2003 2004 Heidelberg Springer 40-54

[16]

Steinfeld R., Bull L., Wang H., and Pieprzyk J. Laih C.-S. Universal Designated-Verifier Signatures Advances in Cryptology - ASIACRYPT 2003 2003 Heidelberg Springer 523-543

[17]

Steinfeld R., Wang H., and Pieprzyk J. Bao F., Deng R., and Zhou J. Efficient Extension of Standard Schnorr/RSA Signatures into Universal Designated-Verifier Signatures Public Key Cryptography – PKC 2004 2004 Heidelberg Springer 86-100

[18]

Susilo W., Zhang F., and Mu Y. Wang H., Pieprzyk J., and Varadharajan V. Identity-based Strong Designated Verifier Signature Schemes Information Security and Privacy 2004 Heidelberg Springer 313-324

[19]

Vergnaud D. Bugliesi M., Preneel B., Sassone V., and Wegener I. New Extensions of Pairing-Based Signatures into Universal Designated Verifier Signatures Automata, Languages and Programming 2006 Heidelberg Springer 58-69

[20]

Zhang R., Furukawa J., and Imai H. Ioannidis J., Keromytis A.D., and Yung M. Short signature and universal designated verifier signature without random oracles Applied Cryptography and Network Security 2005 Heidelberg Springer 483-498

[21]

Zhang F., Susilo W., Mu Y., and Chen X. Enokido T., Yan L., Xiao B., Kim D.Y., Dai Y.-S., and Yang L.T. Identity-based Universal Designated Verifier Signatures Embedded and Ubiquitous Computing – EUC 2005 Workshops 2005 Heidelberg Springer 825-834

Cited By

Blazy OConchon EGermouty PJambert A(2017)Efficient ID-based Designated Verifier SignatureProceedings of the 12th International Conference on Availability, Reliability and Security10.1145/3098954.3103157(1-8)Online publication date: 29-Aug-2017
https://dl.acm.org/doi/10.1145/3098954.3103157
Tian HLi J(2014)A short non-delegatable strong designated verifier signatureFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-013-3120-48:3(490-502)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s11704-013-3120-4
Lin CTang FKe PHarn LZhang S(2014)Secure universal designated verifier identity-based signcryptionSecurity and Communication Networks10.1002/sec.8207:2(434-444)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1002/sec.820
Show More Cited By

Recommendations

On Delegatability of Four Designated Verifier Signatures
Information and Communications Security
Abstract
In a paper recently published in ICALP 2005, Lipmaa, Wang and Bao identified a new essential security property, non-delegatability, of designated verifier signature (DVS) schemes. Briefly, in a non-delegatable DVS scheme, neither a signer nor a ...
Designated verifier proxy signature scheme without random oracles

In a designated verifier proxy signature scheme, one can delegate his or her signing capability to another user in such a way that the latter can sign messages on behalf of the former, but the validity of the resulting signatures can only be verified by ...
Secure universal designated verifier signature without random oracles

In Asiacrypt 2003, the concept of universal designated verifier signature (UDVS) was introduced by Steinfeld, Bull, Wang and Pieprzyk. In the new paradigm, any signature holder (not necessarily the signer) can designate the publicly verifiable signature ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Information and Communications Security

568 pages

ISBN:978-3-540-49496-6

DOI:10.1007/11935308

Editors:
Peng Ning
North Carolina State University, Raleigh, USA 27695-8206
,
Sihan Qing
Institute of Softwear, Chinese Academy of Sciences, Beijing, China 100080
,
Ninghui Li
Purdue University,

© Springer-Verlag Berlin Heidelberg 2006.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 04 December 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Blazy OConchon EGermouty PJambert A(2017)Efficient ID-based Designated Verifier SignatureProceedings of the 12th International Conference on Availability, Reliability and Security10.1145/3098954.3103157(1-8)Online publication date: 29-Aug-2017
https://dl.acm.org/doi/10.1145/3098954.3103157
Tian HLi J(2014)A short non-delegatable strong designated verifier signatureFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-013-3120-48:3(490-502)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s11704-013-3120-4
Lin CTang FKe PHarn LZhang S(2014)Secure universal designated verifier identity-based signcryptionSecurity and Communication Networks10.1002/sec.8207:2(434-444)Online publication date: 1-Feb-2014
https://dl.acm.org/doi/10.1002/sec.820
Tian HChen XLi J(2012)A short non-delegatable strong designated verifier signatureProceedings of the 17th Australasian conference on Information Security and Privacy10.1007/978-3-642-31448-3_20(261-279)Online publication date: 9-Jul-2012
https://dl.acm.org/doi/10.1007/978-3-642-31448-3_20
Tian HChen XJiang ZDu Y(2011)Non-delegatable strong designated verifier signature on elliptic curvesProceedings of the 14th international conference on Information Security and Cryptology10.1007/978-3-642-31912-9_15(219-234)Online publication date: 30-Nov-2011
https://dl.acm.org/doi/10.1007/978-3-642-31912-9_15
Yoneyama KUshida MOhta K(2010)Rigorous security requirements for designated verifier signaturesProceedings of the 6th international conference on Information security and cryptology10.5555/2031933.2031961(318-335)Online publication date: 20-Oct-2010
https://dl.acm.org/doi/10.5555/2031933.2031961
Kubiak PKutyłowski MShao J(2010)How to construct state registries-matching undeniability with public securityProceedings of the Second international conference on Intelligent information and database systems: Part I10.5555/1894753.1894762(64-73)Online publication date: 24-Mar-2010
https://dl.acm.org/doi/10.5555/1894753.1894762
Cao FCao Z(2009)An identity based universal designated verifier signature scheme secure in the standard modelJournal of Systems and Software10.1016/j.jss.2008.09.00182:4(643-649)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.jss.2008.09.001
Shahandashti SSafavi-Naini R(2008)Construction of universal designated-verifier signatures and identity-based signatures from standard signaturesProceedings of the Practice and theory in public key cryptography, 11th international conference on Public key cryptography10.5555/1793774.1793786(121-140)Online publication date: 9-Mar-2008
https://dl.acm.org/doi/10.5555/1793774.1793786
Tso RNieto JOkamoto TBoyd COkamoto E(2007)Verifier-key-flexible universal designated-verifier signaturesProceedings of the 11th IMA international conference on Cryptography and coding10.5555/1782574.1782608(403-421)Online publication date: 18-Dec-2007
https://dl.acm.org/doi/10.5555/1782574.1782608

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents