A provably secure ring signature scheme in certificateless cryptography

  • Lei Zhang*
  • , Futai Zhang
  • , Wei Wu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

44 Scopus citations

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.

Original languageEnglish
Title of host publicationProvable Security - First International Conference, ProvSec 2007, Proceedings
PublisherSpringer Verlag
Pages103-121
Number of pages19
ISBN (Print)9783540756699
DOIs
StatePublished - 2007
Externally publishedYes
Event1st International Conference on Provable Security 2007, ProvSec 2007 - Wollongong, NSW, Australia
Duration: 1 Nov 20072 Nov 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4784 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Provable Security 2007, ProvSec 2007
Country/TerritoryAustralia
CityWollongong, NSW
Period1/11/072/11/07

Keywords

  • Certificateless cryptography
  • Provable security
  • Random oracle model
  • Ring signature

Fingerprint

Dive into the research topics of 'A provably secure ring signature scheme in certificateless cryptography'. Together they form a unique fingerprint.

Cite this