Secure Comparison and Interval Test Protocols based on Three-party MPC

Wataru Fujii, Keiichi Iwamura, Masaki Inamura

Abstract

Multiparty Computation (MPC) is a technology that enables computations to be performed without exposing private data. Three main approaches are employed to construct an MPC: secret-sharing schemes, homomorphic encryption, and garbled circuit. Although secret-sharing based MPC involves lower communication cost generally, it requires more round communications for concrete protocols such as comparisons or interval tests. Herein, we propose a five-round secure comparison protocol and a five-round interval test protocol using a shuffling protocol based on a three-party secret-sharing scheme. Additionally, we compare our protocols with existing protocols based on rounds and multiplications.

Download


Paper Citation


in Harvard Style

Fujii W., Iwamura K. and Inamura M. (2020). Secure Comparison and Interval Test Protocols based on Three-party MPC.In Proceedings of the 6th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP, ISBN 978-989-758-399-5, pages 698-704. DOI: 10.5220/0009161406980704


in Bibtex Style

@conference{icissp20,
author={Wataru Fujii and Keiichi Iwamura and Masaki Inamura},
title={Secure Comparison and Interval Test Protocols based on Three-party MPC},
booktitle={Proceedings of the 6th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,},
year={2020},
pages={698-704},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009161406980704},
isbn={978-989-758-399-5},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 6th International Conference on Information Systems Security and Privacy - Volume 1: ICISSP,
TI - Secure Comparison and Interval Test Protocols based on Three-party MPC
SN - 978-989-758-399-5
AU - Fujii W.
AU - Iwamura K.
AU - Inamura M.
PY - 2020
SP - 698
EP - 704
DO - 10.5220/0009161406980704