Abstract: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.