Authors: Quanrun Li, Min Luo, Chingfang Hsu, Lianhai Wang, Debiao He
Title: A Quantum Secure and Non-interactive Identity-based Aggregate Signature Protocol from Lattices
Journal: IEEE Systems Journal

Abstract: The aggregate signature is a special signature mode widely used in the wireless medical sensor network. The aggregate signature can reduce the bandwidth and storage space in this sensor network by aggregating multiple signatures from different signers into a short signature. Traditional aggregate signature protocols based on the discrete logarithm problem and the great integer factorization problem can not resist quantum attacks. In this paper, we propose a new non-interactive identity-based aggregate signature protocol from lattices. We prove the proposed protocol is secure in the quantum random oracle model. Additionally, the performance of the proposed protocol is much better than most previous protocols according to our experiment. Meanwhile, the size of the aggregate signature in our protocol is a logarithmic function of the number of signatures being aggregated.