Proof of User Similarity: The Spatial Measurer of Blockchain
Shengling Wang, Lina Shi, Hongwei Shi, Yifang Zhang, Qin Hu, Xiuzhen Cheng · IEEE Transactions on Services Computing · 2023
Although proof of work (PoW) consensus dominates the current blockchain-based systems mostly, it has always been criticized for the uneconomic brute-force calculation. As alternatives, energy-conservation and energy-recycling mechanisms heaved in sight. In this paper, we propose proof of user similarity (PoUS), a distinct energy-recycling consensus mechanism, harnessing the valuable computing power to calculate the similarities of users, and enact the calculation results into the packing rule. However, the expensive calculation required in PoUS challenges miners in participating, and may induce plagiarism and lying risks. To resolve these issues, PoUS embraces thebest-effortschema by allowing miners to compute partially. Besides, a voting mechanism based on the secure two-party computation and Bayesian truth serum is proposed to guarantee privacy-preserved voting and truthful reports. Noticeably, PoUS distinguishes itself in recycling the computing powerback to blockchainsince it turns the resource wastage to facilitate refined cohort analysis of users, serving as thespatial measurerand enabling asearchableblockchain. We build a prototype of PoUS and compare its performance with PoW. The results show that PoUS outperforms PoW in achieving an average transaction per second (TPS) improvement of 24.01% and an average confirmation latency reduction of 43.64%. Besides, PoUS functions well in mirroring the spatial information of users, with negligible computation time and communication cost.