Efficient certificateless proxy signature scheme with provable security

Seung Hyun Seo, Kyu Young Choi, Jung Yeon Hwang, Seung-Joo Kim

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

In this paper we propose a very efficient and provably secure proxy signature scheme with implicit certificate (called "certificateless proxy signature scheme"), where a receiver does not have to verify a certificate before verifying a signed message, yet only the original signer or the proxy signer who properly registered its public key and identity information is able to sign. Unlike traditional approaches which assume a PKI where the original signer and the proxy signer already hold their public keys and digital certificates, our scheme does not need for each user to have a public key and a certificate, thus we can save the time for verifying the original signer's and the proxy signer's certificates in the proxy signature verification phase. Furthermore, we present a formal security model for our scheme under the intractability of the computational Diffie-Hellman problem in the random oracle model.

Original languageEnglish
Pages (from-to)322-337
Number of pages16
JournalInformation Sciences
Volume188
DOIs
Publication statusPublished - 2012 Apr 1

Fingerprint

Proxy Signature
Provable Security
Certificate
Signature Scheme
Public key
Signature Verification
Security Model
Random Oracle Model
Diffie-Hellman
Formal Model
Signed
Receiver
Verify

Keywords

  • Certificateless proxy signature
  • Certificateless signature
  • Delegation
  • Provable security
  • Proxy signature

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering
  • Theoretical Computer Science
  • Computer Science Applications
  • Information Systems and Management

Cite this

Efficient certificateless proxy signature scheme with provable security. / Seo, Seung Hyun; Choi, Kyu Young; Hwang, Jung Yeon; Kim, Seung-Joo.

In: Information Sciences, Vol. 188, 01.04.2012, p. 322-337.

Research output: Contribution to journalArticle

Seo, Seung Hyun ; Choi, Kyu Young ; Hwang, Jung Yeon ; Kim, Seung-Joo. / Efficient certificateless proxy signature scheme with provable security. In: Information Sciences. 2012 ; Vol. 188. pp. 322-337.
@article{1836a2e420914730a9212ad39c8e0f2a,
title = "Efficient certificateless proxy signature scheme with provable security",
abstract = "In this paper we propose a very efficient and provably secure proxy signature scheme with implicit certificate (called {"}certificateless proxy signature scheme{"}), where a receiver does not have to verify a certificate before verifying a signed message, yet only the original signer or the proxy signer who properly registered its public key and identity information is able to sign. Unlike traditional approaches which assume a PKI where the original signer and the proxy signer already hold their public keys and digital certificates, our scheme does not need for each user to have a public key and a certificate, thus we can save the time for verifying the original signer's and the proxy signer's certificates in the proxy signature verification phase. Furthermore, we present a formal security model for our scheme under the intractability of the computational Diffie-Hellman problem in the random oracle model.",
keywords = "Certificateless proxy signature, Certificateless signature, Delegation, Provable security, Proxy signature",
author = "Seo, {Seung Hyun} and Choi, {Kyu Young} and Hwang, {Jung Yeon} and Seung-Joo Kim",
year = "2012",
month = "4",
day = "1",
doi = "10.1016/j.ins.2011.11.005",
language = "English",
volume = "188",
pages = "322--337",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",

}

TY - JOUR

T1 - Efficient certificateless proxy signature scheme with provable security

AU - Seo, Seung Hyun

AU - Choi, Kyu Young

AU - Hwang, Jung Yeon

AU - Kim, Seung-Joo

PY - 2012/4/1

Y1 - 2012/4/1

N2 - In this paper we propose a very efficient and provably secure proxy signature scheme with implicit certificate (called "certificateless proxy signature scheme"), where a receiver does not have to verify a certificate before verifying a signed message, yet only the original signer or the proxy signer who properly registered its public key and identity information is able to sign. Unlike traditional approaches which assume a PKI where the original signer and the proxy signer already hold their public keys and digital certificates, our scheme does not need for each user to have a public key and a certificate, thus we can save the time for verifying the original signer's and the proxy signer's certificates in the proxy signature verification phase. Furthermore, we present a formal security model for our scheme under the intractability of the computational Diffie-Hellman problem in the random oracle model.

AB - In this paper we propose a very efficient and provably secure proxy signature scheme with implicit certificate (called "certificateless proxy signature scheme"), where a receiver does not have to verify a certificate before verifying a signed message, yet only the original signer or the proxy signer who properly registered its public key and identity information is able to sign. Unlike traditional approaches which assume a PKI where the original signer and the proxy signer already hold their public keys and digital certificates, our scheme does not need for each user to have a public key and a certificate, thus we can save the time for verifying the original signer's and the proxy signer's certificates in the proxy signature verification phase. Furthermore, we present a formal security model for our scheme under the intractability of the computational Diffie-Hellman problem in the random oracle model.

KW - Certificateless proxy signature

KW - Certificateless signature

KW - Delegation

KW - Provable security

KW - Proxy signature

UR - http://www.scopus.com/inward/record.url?scp=84855431560&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84855431560&partnerID=8YFLogxK

U2 - 10.1016/j.ins.2011.11.005

DO - 10.1016/j.ins.2011.11.005

M3 - Article

VL - 188

SP - 322

EP - 337

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

ER -