Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks

Keitaro Hiwatashi, Ken Ogura, Satsuya Ohata, Koji Nuida

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

抄録

Secure multi-party computation (MPC) is a cryptographic tool that enables a set of parties to compute a function jointly while keeping each input secret. Since MPC based on secret sharing (SS) achieves high throughput and works fast, many applications have been developed. However, SS-based MPC requires many communication rounds in general, and this becomes a performance bottleneck in real-world applications under high-latency networks. In this paper, we propose SS-based secure three-party computation with almost no preprocessing based on our new (small-)constant-round fundamental gates, by revisiting a framework in a few previous works where a number of parties are assisted by another party who may partially learn secret information. Instead of ordinary logical gates, our fundamental gate is an efficient Equality, for which the result leaks to the third party, and we develop novel two-round constructions of secure building-block protocols (LessThan Comparison, RightShift, Table LookUp, etc.) from the insecure Equality. To show the practicality of our protocols, we implement a secure exact edit distance protocol for two genome strings. Our experiments show that in some network setting our protocol is about 2 times faster (14 times faster taking preprocessing into consideration) than the state-of-the-art SS-based protocol (Ohata and Nuida, FC 2020).

本文言語英語
ホスト出版物のタイトルASIA CCS 2021 - Proceedings of the 2021 ACM Asia Conference on Computer and Communications Security
出版社Association for Computing Machinery, Inc
ページ616-627
ページ数12
ISBN(電子版)9781450382878
DOI
出版ステータス出版済み - 5 24 2021
外部発表はい
イベント16th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2021 - Virtual, Online, 香港
継続期間: 6 7 20216 11 2021

出版物シリーズ

名前ASIA CCS 2021 - Proceedings of the 2021 ACM Asia Conference on Computer and Communications Security

会議

会議16th ACM Asia Conference on Computer and Communications Security, ASIA CCS 2021
国/地域香港
CityVirtual, Online
Period6/7/216/11/21

All Science Journal Classification (ASJC) codes

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • 情報システム
  • ソフトウェア

フィンガープリント

「Accelerating Secure (2+1)-Party Computation by Insecure but Efficient Building Blocks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル