Blockchain-Based Unbalanced PSI with Public Verification and Financial Security

Zhanshan Wang,Xiaofeng Ma
DOI: https://doi.org/10.3390/math12101544
IF: 2.4
2024-05-16
Mathematics
Abstract:Private set intersection (PSI) enables two parties to determine the intersection of their respective datasets without revealing any information beyond the intersection itself. This paper particularly focuses on the scenario of unbalanced PSI, where the sizes of datasets possessed by the parties can significantly differ. Current protocols for unbalanced PSI under the malicious security model exhibit low efficiency, rendering them impractical in real-world applications. By contrast, most efficient unbalanced PSI protocols fail to guarantee the correctness of the intersection against a malicious server and cannot even ensure the client's privacy. The present study proposes a blockchain-based unbalanced PSI protocol with public verification and financial security that enables the client to detect malicious behavior from the server (if any) and then generate an irrefutable and publicly verifiable proof without compromising its secret. The proof can be verified through smart contracts, and some economic incentive and penalty measures are executed automatically to achieve financial security. Furthermore, we implement the proposed protocol, and experimental results demonstrate that our scheme exhibits low online communication complexity and computational overhead for the client. At the same time, the size of the generated proof and its verification complexity are both O(logn), enabling cost-effective validation on the blockchain.
mathematics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is that the existing Unbalanced Private Set Intersection (PSI) protocols are inefficient when facing malicious servers, cannot guarantee the correctness of results, and lack public verification and financial security mechanisms. Specifically, the current unbalanced PSI protocols have the following problems: 1. **Low efficiency**: The existing unbalanced PSI protocols have low efficiency under the malicious security model, resulting in impracticality in practical applications. 2. **Insufficient security**: Most efficient unbalanced PSI protocols cannot ensure the correctness of malicious server behavior and the security of client privacy. 3. **Lack of public verification**: Existing protocols usually require a trusted third party to verify the generated proofs, which not only increases judicial costs but also cannot completely prevent malicious behavior. 4. **Lack of financial security protection**: There are no effective economic incentives or punishment measures to ensure the integrity of the behavior of participating parties. To solve these problems, this paper proposes a blockchain - based unbalanced PSI protocol with the following characteristics: - **Public verification**: By using the immutable characteristics of the blockchain, clients can generate publicly verifiable proofs when detecting malicious behavior without revealing their secret information. - **Financial security**: Automatically execute economic rewards or punishment measures through smart contracts to ensure financial security. - **High efficiency**: It can maintain high efficiency even when the network bandwidth is limited and the client device resources are weak. - **Low - cost verification**: Compared with existing schemes, the proof size and verification complexity generated by this protocol are lower, making the verification cost on smart contracts lower. Through these improvements, this protocol aims to provide a more secure, efficient and practical unbalanced PSI solution.