Efficient Pairing-Free Attribute-Based Blind Signature Scheme Based on Ordered Binary Decision Diagram

• Published in: IEEE access Vol. 10; pp. 114393 - 114401
• Main Authors: Ma, Rui, Du, Linyue
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; attribute-based blind signature; Binary decision diagrams; Cloud computing; Computational efficiency; Computing costs; Cryptography; Curves; Decision analysis; Elliptic curve cryptography; elliptic curve cryptosystem (ECC); elliptic curve discrete logarithm problem (ECDLP); Elliptic curves; End users; Ordered binary decision diagram (OBDD); pairing-free; Privacy; Reactive power; Security; Verification
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2022.3217907

Attribute-based blind signature is used to realize the blind signature of messages by multiple people, and it is suitable for electronic payment services in the cloud. Most existing attribute-based blind signature schemes have complex bilinear pairing operations in the process of signature and verification, which leads to low algorithm efficiency. To solve this problem, in this study, an efficient pairing-free attribute-based blind signature scheme based on ordered binary decision diagram is proposed, and the security analysis of the new scheme is given under the difficulty of the elliptic curve discrete logarithm problem (ECDLP). The proposed scheme is based on elliptic curve cryptography (ECC). The scheme replaces the computationally expensive bilinear pairing operation with scalar multiplication on a relatively lightweight elliptic curve, reducing the computational cost of the signing and verification process in traditional attribute-based blind signature schemes. The computational overhead in the signature and verification processes is reduced, making the solution more suitable for resource-constrained cloud terminal user scenarios. On the other hand, in order to improve the computational efficiency of the attribute-based blind signature scheme, a more expressive and computationally efficient ordered binary decision diagram (OBDD) structure is used to construct the access structure of the signer. The OBDD access structure can simultaneously support the positive and negative values of attributes in the access structure at the same time. Compared with existing attribute-based blind signature schemes, the proposed scheme has better performance and storage, and meets the needs of resource-constrained cloud end users.