Certificate-Based Signature Schemes without Pairings or Random Oracles

Authors:
Joseph K. Liu;Joonsang Baek;Willy Susilo;Jianying Zhou
Affiliations:
Cryptography and Security Department Institute for Infocomm Research, , Singapore;Cryptography and Security Department Institute for Infocomm Research, , Singapore;Centre for Computer and Information Security (CCISR) School of Computer Science and Software Engineering, University of Wollongong, Australia;Cryptography and Security Department Institute for Infocomm Research, , Singapore
Venue:
ISC '08 Proceedings of the 11th international conference on Information Security
Year:
2008

Citing 11
Cited 9

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Efficient zero-knowledged identification scheme for smart cards

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Unique Signatures and Verifiable Random Functions from the DH-DDH Separation

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
Efficient Group Signature Schemes for Large Groups (Extended Abstract)

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
Malicious KGC attacks in certificateless cryptography

ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
Certificate based (linkable) ring signature

ISPEC'07 Proceedings of the 3rd international conference on Information security practice and experience
Certificate-based encryption and the certificate revocation problem

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Efficient identity-based signatures secure in the standard model

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Certificate-based signature: security model and efficient construction

EuroPKI'07 Proceedings of the 4th European conference on Public Key Infrastructure: theory and practice

Efficient Certificate-Based Encryption in the Standard Model

SCN '08 Proceedings of the 6th international conference on Security and Cryptography for Networks
Certificate-Based Signatures: New Definitions and a Generic Construction from Certificateless Signatures

Information Security Applications
On the Security of a Certificate-Based Signature Scheme and Its Improvement with Pairings

ISPEC '09 Proceedings of the 5th International Conference on Information Security Practice and Experience
Short and efficient certificate-based signature

NETWORKING'11 Proceedings of the IFIP TC 6th international conference on Networking
An efficient short certificate-based signature scheme

Journal of Systems and Software
Certificate-based signcryption with enhanced security features

Computers & Mathematics with Applications
Efficient self-certified signatures with batch verification

Inscrypt'11 Proceedings of the 7th international conference on Information Security and Cryptology
A forward-secure certificate-based signature scheme in the standard model

CSS'12 Proceedings of the 4th international conference on Cyberspace Safety and Security
Provably secure certificate-based signature scheme without pairings

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose two new certificate-based signature (CBS) schemes with new features and advantages. The first one is very efficient as it does not require any pairing computation and its security can be proven using Discrete Logarithm assumption in the random oracle model. We also propose another scheme whose security can be proven in the standard model without random oracles. To the best of our knowledge, these are the firstCBS schemes in the literature that have such kind of features.