Provably Secure Key Insulated Attribute Based Signature without Bilinear Pairings for Wireless Communications

Abstract

Abstract. Attribute based signature (ABS) is a significant cryptographic notion providing secure authentication during data sharing. A signer can sign a message using the private keys he processes. However, user's private key exposure may happen from time to time and this will bring potential threat to the whole system. Thus, key evolving mechanism should be introduced into ABS schemes. Besides, the efficiency of existing ABS schemes can be further improved since the process of signing and verification require massive bilinear pairings, which occupies costly computing resources on mobile terminal devices. To better tackle the above problems and provides a more secure data authentication method in mobile communication systems, in this paper, we firstly propose a key insulated attribute based signature scheme without pairings (KI-ABS-WP). Then we give the formalized definition as well as the concreted constructions of our scheme. In our KI-ABS-WP, uses needn't run any bilinear pairings, thus the total computation cost has been reduced to a large extent. If key exposure occurs, key insulation mechanism guarantees system's both backward and forward security. Finally, by performance analysis, our KI-ABS-WP is shown to be suitable for data authentication in wireless communications.

An Efficient V2I Authentication Scheme for VANETs

“…Zhou et al [28] proposed a certificateless keyinsulated generalized signcryption scheme without bilinear pairing in the context of cloud, which is proved to be secure under the computational Diffie-Hellman (CDH) assumption and the elliptic curve discrete logarithm (EC-DL) assumption. Hong et al [29] proposed a key-insulated attributebased signature without pairings for wireless communications, which attempts to minimize the potential threat and to relieve the computational burden. Kun et al [30] and Shi et al [31] put key insulation into peer-to-peer (P2P) networks and electronic commerce environment, respectively.…”