Multi-Party PSI Protocols Based on Chinese National Cryptography

Abstract

Driven by the increasing demand for multi-party data computation, Private Set Intersection (PSI) has become a pivotal technique for secure data sharing and privacy preservation. Although several efficient two-party PSI protocols have been developed, multi-party scenarios continue to suffer from limited computational efficiency and inadequate security guarantees. To address this engineering challenge, this study aims to enhance the performance and security of multi-party PSI protocols. We introduce SM-MPSI, a multi-party PSI protocol built upon national cryptographic standards. This protocol integrates SM2 and SM3 cryptographic mechanisms, employs non-interactive zero-knowledge proofs for identity authentication, and leverages domestic secure cryptographic chips to accelerate core algorithms. Experimental comparisons with existing mainstream protocols demonstrate significant improvements in computational efficiency and system scalability, while preserving robust security guarantees. Furthermore, SM-MPSI achieves enhanced communication efficiency and reduced resource consumption in multi-party scenarios. This research offers technical contributions toward advancing China's efforts in independent innovation in privacy-preserving computing and cryptographic technologies, thereby laying a solid foundation for strengthening national cybersecurity capabilities.