Communication-Efficient (Client-Aided) Secure Two-Party Protocols and Its Application

Satsuya Ohata, Koji Nuida

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

2 被引用数 (Scopus)


Secure multi-party computation (MPC) allows a set of parties to compute a function jointly while keeping their inputs private. Compared with the MPC based on garbled circuits, some recent research results show that MPC based on secret sharing (SS) works at a very high speed. Moreover, SS-based MPC can be easily vectorized and achieve higher throughput. In SS-based MPC, however, we need many communication rounds for computing concrete protocols like equality check, less-than comparison, etc. This property is not suited for large-latency environments like the Internet (or WAN). In this paper, we construct semi-honest secure communication-efficient two-party protocols. The core technique is Beaver triple extension, which is a new tool for treating multi-fan-in gates, and we also show how to use it efficiently. We mainly focus on reducing the number of communication rounds, and our protocols also succeed in reducing the number of communication bits (in most cases). As an example, we propose a less-than comparison protocol (under practical parameters) with three communication rounds. Moreover, the number of communication bits is also fewer. As a result, total online execution time is shorter than the previous work adopting the same settings. Although the computation costs of our protocols are more expensive than those of previous work, we confirm via experiments that such a disadvantage has small effects on the whole online performance in the typical WAN environments.

ホスト出版物のタイトルFinancial Cryptography and Data Security - 24th International Conference, FC 2020, Revised Selected Papers
編集者Joseph Bonneau, Nadia Heninger
出版ステータス出版済み - 2020
イベント24th International Conference on Financial Cryptography and Data Security, FC 2020 - Kota Kinabalu, マレーシア
継続期間: 2 10 20202 14 2020


名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
12059 LNCS


会議24th International Conference on Financial Cryptography and Data Security, FC 2020
CityKota Kinabalu

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント 「Communication-Efficient (Client-Aided) Secure Two-Party Protocols and Its Application」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。