Short signature and universal designated verifier signature without random oracles

Authors:
Rui Zhang;Jun Furukawa;Hideki Imai
Affiliations:
The University of Tokyo;NEC Corporation;The University of Tokyo
Venue:
ACNS'05 Proceedings of the Third international conference on Applied Cryptography and Network Security
Year:
2005

Citing 10
Cited 21

How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
The random oracle methodology, revisited (preliminary version)

STOC '98 Proceedings of the thirtieth annual ACM symposium on Theory of computing
Signature schemes based on the strong RSA assumption

ACM Transactions on Information and System Security (TISSEC)
On the Existence of 3-Round Zero-Knowledge Protocols

CRYPTO '98 Proceedings of the 18th Annual International Cryptology Conference on Advances in Cryptology
On the Security of Joint Signature and Encryption

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Short Signatures from the Weil Pairing

ASIACRYPT '01 Proceedings of the 7th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
Designated verifier proofs and their applications

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Secure hash-and-sign signatures without the random oracle

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques

A provably secure short signature scheme based on discrete logarithms

Information Sciences: an International Journal
How to Balance Privacy with Authenticity

Information Security and Cryptology --- ICISC 2008
Universal Designated Verifier Signatures with Threshold-Signers

IWSEC '09 Proceedings of the 4th International Workshop on Security: Advances in Information and Computer Security
Verifier-key-flexible universal designated-verifier signatures

Cryptography and Coding'07 Proceedings of the 11th IMA international conference on Cryptography and coding
(Convertible) undeniable signatures without random oracles

ICICS'07 Proceedings of the 9th international conference on Information and communications security
Construction of universal designated-verifier signatures and identity-based signatures from standard signatures

PKC'08 Proceedings of the Practice and theory in public key cryptography, 11th international conference on Public key cryptography
Identity-based strong designated verifier signature revisited

Journal of Systems and Software
A new provably secure certificateless short signature scheme

Computers & Mathematics with Applications
Rigorous security requirements for designated verifier signatures

Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
Universal designated verifier signature without delegatability

ICICS'06 Proceedings of the 8th international conference on Information and Communications Security
New extensions of pairing-based signatures into universal designated verifier signatures

ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part II
Universal designated verifier signature proof (or how to efficiently prove knowledge of a signature)

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Efficient signcryption without random oracles

ATC'06 Proceedings of the Third international conference on Autonomic and Trusted Computing
Universal designated verifier ring signature (proof) without random oracles

EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
On delegatability of four designated verifier signatures

ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Universal designated verifier signatures without random oracles or non-black box assumptions

SCN'06 Proceedings of the 5th international conference on Security and Cryptography for Networks
A short non-delegatable strong designated verifier signature

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Designated verifier signature: definition, framework and new constructions

UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing
Universal designated verifier signcryption

NSS'12 Proceedings of the 6th international conference on Network and System Security
A novel construction of SDVS with secure disavowability

Cluster Computing
A systematic method to design strong designated verifier signature without random oracles

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose the first universal designated verifier signature (UDVS) scheme whose security can be proven without random oracles, whereas the security of all previously known UDVS schemes are proven only when random oracles are assumed. To achieve our goal, we present a new short signature scheme without random oracles, which is a variant of BB04 scheme [4]. We also give new security definitions to UDVS. We note that our weakest security definitions are even stronger than any of previously known security definitions: We allow adversaries to behave more adaptively in oracle accessing and we also consider adaptive chosen public key attacks. The security of our UDVS scheme is then proven according to the new security definitions.