Attribute-based signature is a promising cryptographic primitive that allows a signer to sign a message with a signing policy to convince the verifier that the signer holds a subset of attributes satisfying the signing policy. A successful execution of attribute-based signature should leak no inform