Constant-round client-aided secure comparison protocol

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

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

15 被引用数 (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
出版ステータス出版済み - 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


会議23rd European Symposium on Research in Computer Security, ESORICS 2018

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータサイエンス一般


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