Efficient certificateless proxy signature scheme with provable security

Seung Hyun Seo; Kyu Young Choi; Jung Yeon Hwang; Seungjoo Kim

doi:10.1016/j.ins.2011.11.005

Efficient certificateless proxy signature scheme with provable security

Seung Hyun Seo, Kyu Young Choi, Jung Yeon Hwang, Seungjoo Kim

Research output: Contribution to journal › Article › peer-review

37 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 language	English
Pages (from-to)	322-337
Number of pages	16
Journal	Information Sciences
Volume	188
DOIs	https://doi.org/10.1016/j.ins.2011.11.005
Publication status	Published - 2012 Apr 1

Bibliographical note

Funding Information:
This research was supported by the MKE (The Ministry of Knowledge Economy), Korea , under the “ITRC” support program supervised by the NIPA (National IT Industry Promotion Agency)” (NIPA-2011-C1090-1001-0004). This work was also supported by the IT Research and Development program of MKE, Korea (Development of Privacy Enhancing Cryptography on Ubiquitous Computing Environment).

Keywords

Certificateless proxy signature
Certificateless signature
Delegation
Provable security
Proxy signature

ASJC Scopus subject areas

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

Access to Document

10.1016/j.ins.2011.11.005

Cite this

@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 Seungjoo Kim",

note = "Funding Information: This research was supported by the MKE (The Ministry of Knowledge Economy), Korea , under the “ITRC” support program supervised by the NIPA (National IT Industry Promotion Agency)” (NIPA-2011-C1090-1001-0004). This work was also supported by the IT Research and Development program of MKE, Korea (Development of Privacy Enhancing Cryptography on Ubiquitous Computing Environment). ",

year = "2012",

month = apr,

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, Seungjoo

N1 - Funding Information: This research was supported by the MKE (The Ministry of Knowledge Economy), Korea , under the “ITRC” support program supervised by the NIPA (National IT Industry Promotion Agency)” (NIPA-2011-C1090-1001-0004). This work was also supported by the IT Research and Development program of MKE, Korea (Development of Privacy Enhancing Cryptography on Ubiquitous Computing Environment).

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

U2 - 10.1016/j.ins.2011.11.005

DO - 10.1016/j.ins.2011.11.005

M3 - Article

AN - SCOPUS:84855431560

SN - 0020-0255

VL - 188

SP - 322

EP - 337

JO - Information Sciences

JF - Information Sciences

ER -

Efficient certificateless proxy signature scheme with provable security

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this