Visible to the public Cryptanalysis and Improvement of a Certificateless Short Signature Scheme Using Bilinear Pairing

TitleCryptanalysis and Improvement of a Certificateless Short Signature Scheme Using Bilinear Pairing
Publication TypeConference Paper
Year of Publication2016
AuthorsKarati, Arijit, Biswas, G. P.
Conference NameProceedings of the International Conference on Advances in Information Communication Technology & Computing
PublisherACM
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-4213-1
KeywordsCertificate-less short signature (CLSS) scheme, Collaboration, governance, Government, Human Behavior, Metrics, Pairing based cryptography, policy, policy-based governance, pubcrawl, Random oracle, Resiliency, Security weakness, security weaknesses
Abstract

Recently, various certificate-less signature (CLS) schemes have been developed using bilinear pairing to provide authenticity of message. In 2015, Jia-Lun Tsai proposed a certificate-less pairing based short signature scheme using elliptic curve cryptography (ECC) and prove its security under random oracle. However, it is shown that the scheme is inappropriate for its practical use as there is no message-signature dependency present during signature generation and verification. Thus, the scheme is vulnerable. To overcome these attacks, this paper aims to present a variant of Jia-Lun Tsai's short signature scheme. Our scheme is secured under the hardness of collusion attack algorithm with k traitors (k--CAA). The performance analysis demonstrates that proposed scheme is efficient than other related signature schemes.

URLhttp://doi.acm.org/10.1145/2979779.2979798
DOI10.1145/2979779.2979798
Citation Keykarati_cryptanalysis_2016