2024-03-29T23:40:15Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:001995632022-10-21T05:24:51Z00581:09633:09642
通信量を削減した浮動小数点演算のためのマルチパーティ計算Multiparty Computation for Floating Point Arithmetic with Less Commnication over Small Fieldsjpn[特集:デジタルトランスフォーメーションを加速するコンピュータセキュリティ技術] (t,n)閾値秘密分散,マルチパーティ計算,浮動小数点演算http://id.nii.ac.jp/1001/00199473/Journal Articlehttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=199563&item_no=1&attribute_id=1&file_no=1Copyright (c) 2019 by the Information Processing Society of Japan電気通信大学/現在,日本電気株式会社電気通信大学/現在,日本電気株式会社筑波大学電気通信大学天田, 拓磨奈良, 成泰西出, 隆志吉浦, 裕ICTの進展にともない,データの重要性はますます高まっており,かつデータ量も大規模になっている.高精度かつ多量の演算が要求される一方,データに個人情報や機密情報が含まれる場合にはデータの秘匿が重要な課題となる.マルチパーティ計算はデータを秘匿しながら各演算を実行できるため,安全なデータ利活用を可能にする.高精度の計算が要求される場面では,マルチパーティ計算の浮動小数点演算が有用であるが,整数演算のプロトコルや固定小数演算のプロトコルなどに比べて処理コストが非常に大きいという問題がある.本論文では既存の浮動小数点演算プロトコルをベースに計算結果の桁数に着目して,小さい法の上で実行可能な浮動小数点加算と乗算プロトコルを提案し,これらのプロトコルの処理コスト削減を実現する.We propose new floating-point arithmetic protocols with reduced communication complexity based on previously proposed protocols. Secure computation of floating-point arithmetic is increasingly becoming important where highly precise calculation needs to be carried out without revealing sensitive information. However, the communication complexity of floating-point protocols is large compared with those on integer or fixed-point numbers. We propose new protocols by analyzing the direction for shift operation and decreasing the size of the field to reduce communication complexity of the protocol. When we compute addition of two significands, we shift the significand right and thus we can prevent the bit length from being larger. We also propose a multiplication protocol which can be executed over the small field similarly to our proposed addition protocol.AN00116647情報処理学会論文誌609143314472019-09-151882-77642019-09-12