A Non-Interactive Identity-Based Multi-Signature Scheme on Lattices With Public Key Aggregation
Xinjian Chen, Jianye Huang, Kaifeng Xiao, Hongbo Li, Qiong Huang · IEEE Transactions on Dependable and Secure Computing · 2025
Due to limited computational and storage capabilities, wireless medical sensor networks (WMSN) encounter considerable overhead in processing the storage and verification of numerous signatures. Multi-signatures allow a group of signers to produce a single, compact signature on the same message, significantly reducing storage requirements and communication bandwidth in WMSN. However, conventional multi-signature schemes are not quantum resistant, as their security assumptions will be compromised with the quick advancement in quantum computing. Alternatively, lattice-based cryptography is widely considered capable of withstanding quantum computing attacks. In this article, we introduce a quantum-resistant and non-interactive identity-based multi-signature scheme from lattices with public key aggregation (IBMS-pka). By leveraging the small integer solution (SIS) assumption, our scheme is proven secure within the random oracle model. Besides, our scheme enables users to choose their system identities (e.g., physical IP address or email address) as public keys compared to PKI-based schemes, and avoids the extra communication costs in contrast to interactive schemes. Meanwhile, our scheme outperforms other related works according to our experiments. Specifically, the multi-signature generation has a slightly higher efficiency compared to other related schemes, while the multi-signature verification has a larger enhancement. Moreover, the performance improvement becomes more evident as the number of signers grows.