Paper 2021/443

Constructing a pairing-free certificateless proxy signature scheme from ECDSA

Cholun Kim

Abstract

Proxy signature is a kind of digital signature, in which a user called original signer can delegate his signing rights to another user called proxy signer and the proxy signer can sign messages on behalf of the original signer. Certificateless proxy signature (CLPS) means proxy signature in the certificateless setting in which there exists neither the certificate management issue as in traditional PKI nor private key escrow problem as in Identity-based setting. Up to now, a number of CLPS schemes have been proposed, but some of those schemes either lack formal security analysis or turn out to be insecure and others are less efficient because of using costly operations including bilinear pairings and map-to-point hashing on elliptic curve groups. In this paper, we formalize the definition and security model of CLPS schemes. We then construct a pairing-free CLPS scheme from the standard ECDSA and prove its security in the random oracle model under the discrete semi-logarithm problem’s hardness assumption as in the provable security result of ECDSA.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. Minor revision.
Keywords
proxy signaturecertificateless cryptographyrandom oracle modelprovable securityelliptic curve digital signature algorithm
Contact author(s)
cu kim1019 @ ryongnamsan edu kp
History
2021-04-06: received
Short URL
https://ia.cr/2021/443
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2021/443,
      author = {Cholun Kim},
      title = {Constructing a pairing-free certificateless proxy signature scheme  from ECDSA},
      howpublished = {Cryptology ePrint Archive, Paper 2021/443},
      year = {2021},
      note = {\url{https://eprint.iacr.org/2021/443}},
      url = {https://eprint.iacr.org/2021/443}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.