A BLS Signature Scheme from Multilinear Maps

Fei Tang ； Dong Huang

《International Journal of Network Security》 22卷5期 (2020/09) Pp. 728-735

https://doi.org/10.6633/IJNS.202009_22(5).02

摘要

The security of the BLS signature scheme is based on the random oracle model. Hence, there is a question that how to instantiate BLS scheme without random oracles. In this work, by using a powerful tool multilinear map, we answer this question. The main contributions of this work are as follows. First of all, we describe the BLS scheme in the setting of multilinear group and prove its security in the standard model. Then, we design a ring signature scheme based on the multilinear BLS scheme. In the proposed scheme, ring signatures consist of a single multilinear group element.

關鍵字

BLS Signatures ； Multilinear Map ； Ring Signatures ； Standard Model