Self-certified Signatures Based on Discrete Logarithms

Authors:
Zuhua Shao
Affiliations:
Department of Computer and Electronic Engineering, Zhejiang University of Science and Technology, No. 318, LiuHe Road, Hangzhou, Zhejiang, 310023, P.R. of China
Venue:
WAIFI '07 Proceedings of the 1st international workshop on Arithmetic of Finite Fields
Year:
2007

Citing 10
Cited 0

Identity-based cryptosystems and signature schemes

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

SIAM Journal on Computing - Special issue on cryptography
A method for obtaining digital signatures and public-key cryptosystems

Communications of the ACM
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
Self-certified Signatures

INDOCRYPT '02 Proceedings of the Third International Conference on Cryptology: Progress 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
Threshold signature scheme using self-certified public keys

Journal of Systems and Software
Remarks on Wu-Hsu's threshold signature scheme using self-certified public keys

Journal of Systems and Software
Self-certified signature scheme from pairings

Journal of Systems and Software
Certificate-based encryption and the certificate revocation problem

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques

Quantified Score

Hi-index	0.01

Visualization

Abstract

In the trivial PKI, a digital signature provides the authenticity of a signed message with respect to a public key, while the authenticity of the public key with respect to a signer lies on a certificate provided by a certificate authority. To verify a signature, verifiers have to first verify the corresponding certificate. To avoid this burden, in this paper, we propose a self-certified signature scheme based on discrete logarithms to provide an implicit as well as mandatory verification of public keys. We show that this new scheme can achieve strong unforgeability in the random oracle model.