Comparison-based MPC in Star Topology

Gowri Chandran, Carmit Hazay, Robin Hundt, Thomas Schneider

2022

Abstract

With the large amount of data generated nowadays, analysis of this data has become eminent. Since a vast amount of this data is private, it is also important that the analysis is done in a secure manner. Comparison-based functions are commonly used in data analysis. These functions use the comparison operation as the basis. Secure computation of such functions have been discussed for median by Aggarwal et al. (EUROCRYPT’04) and for convex hull by Shelat and Venkitasubramaniam (ASIACRYPT’15). In this paper, we present a generic protocol for the secure computation of comparison-based functions. In order to scale to a large number of participants, we propose this protocol in a star topology with an aim to reduce the communication complexity. We also present a protocol for one specific comparison-based function, the kth ranked element. The construction of one of our protocols leaks some intermediate values but does not reveal information about an individual party’s inputs. We demonstrate that our protocol offers better performance than the protocol for kth ranked element by Tueno et. al. (FC’20) by providing an implementation.

Paper Citation

in Harvard Style

Chandran G., Hazay C., Hundt R. and Schneider T. (2022). Comparison-based MPC in Star Topology. In Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT, ISBN 978-989-758-590-6, pages 69-82. DOI: 10.5220/0011144100003283

in Bibtex Style

@conference{secrypt22,
author={Gowri Chandran and Carmit Hazay and Robin Hundt and Thomas Schneider},
title={Comparison-based MPC in Star Topology},
booktitle={Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,},
year={2022},
pages={69-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011144100003283},
isbn={978-989-758-590-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 19th International Conference on Security and Cryptography - Volume 1: SECRYPT,
TI - Comparison-based MPC in Star Topology
SN - 978-989-758-590-6
AU - Chandran G.
AU - Hazay C.
AU - Hundt R.
AU - Schneider T.
PY - 2022
SP - 69
EP - 82
DO - 10.5220/0011144100003283