A Provably Secure Ring Signature Scheme in Certificateless Cryptography

  • Lei Zhang
  • Futai Zhang
  • Wei Wu
Conference paper

DOI: 10.1007/978-3-540-75670-5_7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4784)
Cite this paper as:
Zhang L., Zhang F., Wu W. (2007) A Provably Secure Ring Signature Scheme in Certificateless Cryptography. In: Susilo W., Liu J.K., Mu Y. (eds) Provable Security. ProvSec 2007. Lecture Notes in Computer Science, vol 4784. Springer, Berlin, Heidelberg

Abstract

Ring signature is a kind of group-oriented signature. It allows a member of a group to sign messages on behalf of the group without revealing his/her identity. Certificateless public key cryptography was first introduced by Al-Riyami and Paterson in Asiacrypt 2003. In certificateless cryptography, it does not require the use of certificates to guarantee the authenticity of users’ public keys. Meanwhile, certificateless cryptography does not have the key escrow problem, which seems to be inherent in the Identity-based cryptography. In this paper, we introduce the notion of ring signature into certificateless public key cryptography and propose a concrete certificateless ring signature scheme. The security models of certificateless ring signature are also formalized. Our new scheme is provably secure in the random oracle model, with the assumption that the Computational Diffie-Hellman problem is hard.

Keywords

Ring Signature Certificateless Cryptography Provable Security Random Oracle model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Lei Zhang
    • 1
  • Futai Zhang
    • 1
  • Wei Wu
    • 2
  1. 1.College of Mathematics and Computer Science, Nanjing Normal UniversityP.R. China
  2. 2.Centre for Computer and Information Security Research, School of Computer Science & Software Engineering, University of WollongongAustralia

Personalised recommendations