Lattice attribute-based cryptography has several attractive and distinguishing features. However,a lattice attribute-based signature scheme has not yet been presented till now.Consequently,an attribute-based signature scheme from lattices was constructed firstly. In the proposed scheme,the user’s secret key was issued according to the lattice basis delegation algorithm of SampleBasisLeft, and the signature on a message was outputted by using the preimage sampling algorithm of SampleLeft.Furthermore,the proposed scheme was strictly proved to be secure under the intractability of the small integer solution (SIS) problem in the standard model,namely,it was existential unforgeable against selective access structure and message attacks. The proposed scheme achieved the constant signature length. And the access structure used in the proposed scheme was constructed by AND-gates on multi-valued attributes.
