Two-Round Private Set Intersection Mechanism and Algorithm Based on Blockchain

In the contemporary era of the digital economy, the significance of data as a fundamental production factor cannot be overstated, as it serves as a driving force behind the development of the digital economy. Despite the existence of numerous algorithms that have been proposed to achieve intersection of datasets while ensuring privacy, challenges related to computational efficiency and trust costs between institutions persist. This paper presents the BTPSI (Blockchain-based Two-round Private Set Intersection) algorithm, which aims to efficiently and reliably compute the intersection of datasets within the unbalanced private set intersection framework. The proposed BTPSI algorithm has been thoroughly tested and evaluated on various datasets of varying sizes.