### A Revocable Online-Offline Certificateless Signature Scheme without Pairing

Karthik Abinav, Saikrishna Badrinarayanan, C. Pandu Rangan, S. Sharmila Deva Selvi, S. Sree Vivek, and Vivek Krishna Pradhan

##### Abstract

Certificateless Public key Cryptography is a widely studied paradigm due to its advantages of not having the key-escrow problem and the lack of use of certificates. Online-Offline signature schemes are extremely relevant today because of their great practical applications. In an online-offline signature scheme all the heavy computation is done on powerful processors and stored securely in the offline phase, and the online component requires only light computation. Hence, it is widely used in several low-resource devices like mobile phones, etc. Revocation is another important problem of wide interest as it helps to keep a check on misbehaving users. Currently, there are very few revocable certificateless signature schemes in the literature. We have addressed some of the limitations of the previously existing schemes and designed a new model for the same that involves periodic time generated keys. We present a revocable online-offline certificateless signature scheme without pairing. Pairing, though a very useful mathematical function, comes at the cost of heavy computation. Our scheme is proved secure in the random oracle model using a tight security reduction to the computational Diffie-Hellman problem.

Available format(s)
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
Certificateless cryptographyOnlineOfflineRevocableTight securityRandom oracle
Contact author(s)
bsaikrishna7393 @ gmail com
History
Short URL
https://ia.cr/2013/758

CC BY

BibTeX

@misc{cryptoeprint:2013/758,
author = {Karthik Abinav and Saikrishna Badrinarayanan and C.  Pandu Rangan and S.  Sharmila Deva Selvi and S.  Sree Vivek and Vivek Krishna Pradhan},
title = {A Revocable Online-Offline Certificateless Signature Scheme without Pairing},
howpublished = {Cryptology ePrint Archive, Paper 2013/758},
year = {2013},
note = {\url{https://eprint.iacr.org/2013/758}},
url = {https://eprint.iacr.org/2013/758}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.