Publication Type

Journal Article

Version

publishedVersion

Publication Date

1-2011

Abstract

Designated verifier signature (DVS) allows a signer to convince a designated verifier that a signature is generated by the signer without letting the verifier transfer the conviction to others, while the public can still tell that the signature must be generated by one of them. Strong DVS (SDVS) strengthens the latter part by restricting the public from telling whether the signature is generated by one of them or by someone else. In this paper, we propose two new SDVS schemes. Compared with existing SDVS schemes, the first new scheme has almost the same signature size and meanwhile, is proven secure in the standard model, while the existing ones are secure in the random oracle model. It has tight security reduction to the DDH assumption and the security of the underlying pseudorandom functions. Our second new scheme is the first SDVS supporting non-delegatability, the notion of which was introduced by Lipmaa, Wang and Bao in the context of DVS in ICALP 2005. The scheme is efficient and is provably secure in the random oracle model based on the discrete logarithm assumption and Gap Diffie–Hellman assumption.

Keywords

Non-delegatability, Non-transferability, Signature scheme, Standard model, Strong designated verifier signature

Discipline

Databases and Information Systems | Information Security

Research Areas

Information Systems and Management

Publication

International Journal of Information Security

Volume

10

Issue

6

First Page

373

Last Page

385

ISSN

1615-5262

Identifier

10.1007/s10207-011-0146-1

Publisher

Springer Verlag (Germany)

Additional URL

http://doi.org/10.1007/s10207-011-0146-1

Download

Share

COinS