A Provable Secure Short Signature Scheme Based on Bilinear Pairing over Elliptic Curve

Subhas Chandra Sahana ； Bubu Bhuyan

《International Journal of Network Security》 21卷1期 (2019/01) Pp. 145-152

https://doi.org/10.6633/IJNS.201901_21(1).18

摘要

Currently, short signature is receiving significant attention since it is particularly useful in communication with low-bandwidth as the size of the generated signature is shorter than other conventional signature schemes. In this paper, a new short signature scheme is proposed based on bilinear pairing over elliptic curve. The proposed scheme is efficient as it takes lesser number of cost effective pairing operations than the BLS signature scheme. Moreover, the proposed scheme does not require any special kind of hash function such as Map-To-Point hash function. The efficiency comparison of the proposed scheme with other similar established short signature schemes is also done. The security analysis of our scheme is done in the random oracle model under the hardness assumptions of a modified k-CAA problem, a variant of the original k-CAA problem. In this paper, we also provide an implementation result of the proposed scheme.

關鍵字

BLS Signature Scheme ； Bilinear Pairing ； Elliptic Curve ； Map-To-Point Hash Function ； Short Signature