Constant-round client-aided secure comparison protocol

Hiraku Morita, Nuttapong Attrapadung, Tadanori Teruya, Satsuya Ohata, Koji Nuida, Goichiro Hanaoka

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

13 被引用数 (Scopus)

抄録

We present an improved constant-round secure two-party protocol for integer comparison functionality, which is one of the most fundamental building blocks in secure computation. Our protocol is in the so-called client-server model, which is utilized in real-world MPC products such as Sharemind, where any number of clients can create shares of their input and distribute to the servers who then jointly compute over the shares and return the shares of result to the client. In the client-aided client-server model, as mentioned briefly by Mohassel and Zhang (S&P’17), a client further generates and distributes some necessary correlated randomness to servers. Such correlated randomness admits efficient protocols since otherwise servers have to jointly generate randomness by themselves, which can be inefficient. In this paper, we improve the state-of-the-art constant-round comparison protocols by Damgård et al. (TCC’06) and Nishide and Ohta (PKC’07) in the client-aided model. Our techniques include identifying correlated randomness in these comparison protocols. Along the way, we also use tree-based techniques for a building block, which deviate from the above two works. Our proposed protocol requires only 5 communication rounds, regardless of the bit length of inputs. This is at least 5 times fewer rounds than existing protocols. We implement our secure comparison protocol in C++. Our experimental results show that this low-round complexity benefits in low-latency networks such as WAN.

本文言語英語
ホスト出版物のタイトルComputer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings
編集者Jianying Zhou, Miguel Soriano, Javier Lopez
出版社Springer Verlag
ページ395-415
ページ数21
ISBN(印刷版)9783319989884
DOI
出版ステータス出版済み - 2018
外部発表はい
イベント23rd European Symposium on Research in Computer Security, ESORICS 2018 - Barcelona, スペイン
継続期間: 9月 3 20189月 7 2018

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
11099 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

会議

会議23rd European Symposium on Research in Computer Security, ESORICS 2018
国/地域スペイン
CityBarcelona
Period9/3/189/7/18

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Constant-round client-aided secure comparison protocol」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル