Abstract: An attribute-based signature with access tree (AT) is presented in this paper. By building AT access control structure, the new scheme can solve the shortage that signature algorithms are always limited by the threshold in threshold attribute-based signature schemes. Our scheme need not constrain the number of attribute set and provides more flexibility in signature strategy. The security of our scheme is proved under the standard model rather than random oracle model.