An Efficient Secure Division Protocol Using Approximate Multi-bit Product and New Constant-Round Building Blocks

Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida

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

3 被引用数 (Scopus)

抄録

Integer division is one of the most fundamental arithmetic operators and is ubiquitously used. However, the existing division protocols in secure multi-party computation (MPC) are inefficient and very complex, and this has been a barrier to applications of MPC such as secure machine learning. We already have some secure division protocols working in. However, these existing results have drawbacks that those protocols needed many communication rounds and needed to use bigger integers than in/output. In this paper, we improve a secure division protocol in two ways. First, we construct a new protocol using only the same size integers as in/output. Second, we build efficient constant-round building blocks used as subprotocols in the division protocol. With these two improvements, communication rounds of our division protocol are reduced to about 36% (87 rounds 31 rounds) for 64-bit integers in comparison with the most efficient previous one.

本文言語英語
ホスト出版物のタイトルApplied Cryptography and Network Security - 18th International Conference, ACNS 2020, Proceedings
編集者Mauro Conti, Jianying Zhou, Emiliano Casalicchio, Angelo Spognardi
出版社Springer Science and Business Media Deutschland GmbH
ページ357-376
ページ数20
ISBN(印刷版)9783030578077
DOI
出版ステータス出版済み - 2020
外部発表はい
イベント18th International Conference on Applied Cryptography and Network Security, ACNS 2020 - Rome, イタリア
継続期間: 10月 19 202010月 22 2020

出版物シリーズ

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

会議

会議18th International Conference on Applied Cryptography and Network Security, ACNS 2020
国/地域イタリア
CityRome
Period10/19/2010/22/20

!!!All Science Journal Classification (ASJC) codes

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

フィンガープリント

「An Efficient Secure Division Protocol Using Approximate Multi-bit Product and New Constant-Round Building Blocks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル