Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
An Efficient Secure Division Protocol Using Approximate Multi-Bit Product and New Constant-Round Building Blocks
Membuka akses
Protokol Bahagian Selamat yang Cekap Menggunakan Anggaran Produk Berbilang Bit dan Blok Bangunan Bulat Malar Baharu

Keitaro HIWATASHI, Satsuya OHATA, Koji NUIDA

  • pandangan teks lengkap

    82

  • Petikan Ini
  • Free PDF (1.5MB)

Ringkasan:

Pembahagian integer ialah salah satu pengendali aritmetik yang paling asas dan digunakan di mana-mana. Walau bagaimanapun, protokol bahagian sedia ada dalam pengiraan berbilang pihak (MPC) selamat adalah tidak cekap dan sangat kompleks, dan ini telah menjadi penghalang kepada aplikasi MPC seperti pembelajaran mesin selamat. Kami sudah mempunyai beberapa protokol bahagian selamat yang berfungsi di Z2n. Walau bagaimanapun, keputusan sedia ada ini mempunyai kelemahan bahawa protokol tersebut memerlukan banyak pusingan komunikasi dan perlu menggunakan integer yang lebih besar daripada in/output. Dalam kertas ini, kami menambah baik protokol pembahagian selamat dalam dua cara. Pertama, kami membina protokol baharu menggunakan sahaja integer saiz yang sama seperti dalam/keluaran. Kedua, kita membina cekap blok bangunan bulat tetap digunakan sebagai subprotokol dalam protokol bahagian. Dengan kedua-dua penambahbaikan ini, pusingan komunikasi protokol bahagian kami dikurangkan kepada kira-kira 36% (87 pusingan → 31 pusingan) untuk integer 64-bit berbanding dengan yang paling cekap sebelumnya.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.3 pp.404-416
Tarikh penerbitan
2022/03/01
Diumumkan
2021/09/28
ISSN dalam talian
1745-1337
DOI
10.1587/transfun.2021TAP0004
Jenis Manuskrip
Special Section PAPER (Special Section on Information Theory and Its Applications)
kategori
Kriptografi dan Keselamatan Maklumat

Pengarang

Keitaro HIWATASHI
  The University of Tokyo,the National Institute of Advanced Industrial Science and Technology
Satsuya OHATA
  Digital Garage, Inc.
Koji NUIDA
  the National Institute of Advanced Industrial Science and Technology,Kyushu University

Kata kunci

Contents [show]