Tree-based Secure Comparison of Secret Shared Data
2018 International Symposium on Information Theory and Its Applications (ISITA)(2018)
摘要
A secure integer comparison protocol is one of the most fundamental building blocks to construct protocols of rich functionality in multi-party computation. It allows parties to compute the less-than functionality on shared values in privacy preserving manner. In this paper, we present a tree-based secure two-party comparison protocol in the client-aided client-server model, which outperforms existing approaches in terms of round complexity when it is used for 64-bit data. Our proposed protocol requires only 9 communication rounds to compare 64-bit data, which is at least 3 times fewer rounds than existing protocols. This suggests that our protocol is adequate to be used in low-latency networks such as WAN.
更多查看译文
关键词
Protocols,Servers,Complexity theory,Computational modeling,Encryption,Privacy
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络