A Homomorphic Aggregate Signature Scheme Based on Lattice

Homomorphic signatures can authenticate vector subspaces of a given ambient space. Aggregate signatures can compress multiple signatures into a compact signature. In order to study the security issues in multisource network coding and sensor data aggregation, the homomorphic aggregate signature scheme is introduced, which can aggregate signatures with message operated from different users. Compared to the classical cryptography, the lattice cryptography is more secure, simple and flexible, so it is applied to the signature scheme design. Bonsai tree characteristics of lattice cryptography can generate multiple bases of a lattice, which means multiple users have the same public key and different private keys. Further, the homomorphic aggregate signature scheme is proposed. Our scheme is secure under the lattice-based inhomogeneous smallest integer solution assumption. Compared to the ordinary lattice-based signature schemes, the communication and verification efficiency are improved.