A Homomorphic Aggregate Signature Scheme Based on Lattice
Peng Zhang, Jianping Yu, Ting Wang · 2012
Homomorphic signatures can authenticate vector subspaces of a given ambient space. Aggregate sig- natures can compress multiple signatures into a compact signature. In order to study the security issues in multi- source 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 cryptog- raphy, 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 gen- erate 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 in- homogeneous smallest integer solution assumption. Com- pared to the ordinary lattice-based signature schemes, the communication and verification efficiency are improved.