Abstract: Security flaw of an attribute-based signature was pointed out and analyzed firstly,and on the basis of Li’s attribute-based signature (ABS),a new efficient ABS was proposed,in which signing cost and signature size are decreased．The proposed ABS is proved secure in the random oracle machine and satisfies existential unforgeability against adaptive chosen message and predicate attack based on the standard computational Diffie-Hellman assumption．Furthermore,it provides attribute-signer privacy．Result of simulation shows that the proposed ABS can be well applied to data dissemination in mobile peer-to-peer network to achieve message authentication.

Key words: Attributes-based signature,Dynamic threshold,Attribute signer-privacy,Random oracle model