TY - GEN
T1 - Tree-based Secure Comparison of Secret Shared Data
AU - Morita, Hiraku
AU - Attrapadung, Nuttapong
AU - Ohata, Satsuya
AU - Yamada, Shota
AU - Nuida, Koji
AU - Hanaoka, Goichiro
N1 - Publisher Copyright:
© 2018 IEICE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85063908903&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85063908903&partnerID=8YFLogxK
U2 - 10.23919/ISITA.2018.8664390
DO - 10.23919/ISITA.2018.8664390
M3 - Conference contribution
AN - SCOPUS:85063908903
T3 - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
SP - 525
EP - 529
BT - Proceedings of 2018 International Symposium on Information Theory and Its Applications, ISITA 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th International Symposium on Information Theory and Its Applications, ISITA 2018
Y2 - 28 October 2018 through 31 October 2018
ER -