Abstract
In order to minimize the impact of secret signing key exposure in attribute-based signature scenario, we construct an attribute-based key-insulated signature (ABKIS) scheme for expressive monotone boolean function access structures utilizing only four pairing operations in verification process and making the signature length constant, that is, the number of pairings required for signature verification and the size of signature are independent of the size of attribute set participated in the respective process. The (strong) key-insulated selective security of our ABKIS scheme is reduced to the computational Diffie–Hellman Exponent problem without using any random oracles. The proposed construction attains signer privacy, which is a fundamental requirement of the signature schemes in the attribute-based setting.
Disclosure statement
No potential conflict of interest was reported by the authors.
Notes
1. Monotone boolean function means that and implies
2. We consider is the attribute universe, i.e. each arbitrary string is treated as an attribute. Using a collision resistant hash function , we can map each attribute string to an element of . For simplicity, we consider all elements of as attribute universe, i.e. .