loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Gowri R. Chandran 1 ; Carmit Hazay 2 ; Robin Hundt 1 and Thomas Schneider 1

Affiliations: 1 TU Darmstadt, Germany ; 2 Bar-Ilan University, Israel

Keyword(s): Secure Multi-party Computation, kth Ranked Element, Scheduling Problems, Optimisation Problems.

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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 52.15.56.156

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Chandran, G. R., 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 - SECRYPT; ISBN 978-989-758-590-6; ISSN 2184-7711, SciTePress, pages 69-82. DOI: 10.5220/0011144100003283

@conference{secrypt22,
author={Gowri R. 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 - SECRYPT},
year={2022},
pages={69-82},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011144100003283},
isbn={978-989-758-590-6},
issn={2184-7711},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic