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

Keitaro Hiwatashi, Satsuya Ohata, Koji Nuida

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 18th International Conference, ACNS 2020, Proceedings
EditorsMauro Conti, Jianying Zhou, Emiliano Casalicchio, Angelo Spognardi
PublisherSpringer Science and Business Media Deutschland GmbH
Pages357-376
Number of pages20
ISBN (Print)9783030578077
DOIs
Publication statusPublished - 2020
Externally publishedYes
Event18th International Conference on Applied Cryptography and Network Security, ACNS 2020 - Rome, Italy
Duration: Oct 19 2020Oct 22 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12146 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International Conference on Applied Cryptography and Network Security, ACNS 2020
CountryItaly
CityRome
Period10/19/2010/22/20

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'An Efficient Secure Division Protocol Using Approximate Multi-bit Product and New Constant-Round Building Blocks'. Together they form a unique fingerprint.

Cite this