Lattice-Based Certificateless Collaborative Signature Scheme for Post-Quantum Intelligent Computing and Network Systems
Yang Li · Journal of Intelligent Computing and Networking · 2025
With the rapid development of quantum computing technology, traditional collaborative signature schemes based on RSA and elliptic curve cryptography face significant security challenges. This paper proposes a lattice-based certificateless collaborative signature scheme (L-CCS) to address the security and efficiency requirements of multi-party collaboration in intelligent computing and network systems. By leveraging lattice problems such as the Small Integer Solution and Learning With Errors, our scheme ensures post-quantum security. The L-CCS eliminates the need for a trusted Key Generation Center and a dedicated aggregator, enhancing decentralization and system robustness. Our construction achieves existential unforgeability under adaptive chosen-message attacks in the random oracle model. Furthermore, we provide a practical implementation optimized for large-scale data sharing, demonstrating sublinear scalability in signature size and computation time.