マルチパーティ計算における定数ラウンドでの冪乗計算アルゴリズムの効率化

• Item type: Symposium(1)
• 公開日: 2024-10-15
• タイトル / 言語: ja
• タイトル: マルチパーティ計算における定数ラウンドでの冪乗計算アルゴリズムの効率化
• タイトル / 言語: en
• タイトル: An efficient exponentiation algorithm on multi-party computation in constant rounds
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 秘密分散，マルチパーティ計算
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_5794
• 資源タイプ: conference paper
• 著者所属: 佐賀大学
• 著者所属(英): en
• 著者所属(英): Saga University
• 著者名: 岩﨑, 淳
• 著者名(英): Atsushi, Iwasaki
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: マルチパーティ計算においては冪乗の計算は通常の（マルチパーティ計算でない）計算以上に汎用的で多用される．冪指数によらずに定数ラウンドで冪乗を計算する手法として [Bar-Ilan\&Beaver, 1989]が古典的に知られており，3ラウンドで冪指数の5倍の数の乗算演算に相当する通信量により実行できる．しかしながら，その手法はpre-fix積という冪乗を含むより広いクラスの計算を行うものであり，冪乗を計算するという観点からは必ずしも効率的とは言えない．本稿では，冪乗の計算に特化した，3ラウンドとリーディングタームが冪指数に一致する通信量で実行できる冪乗計算アルゴリズムを提案する．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Computation of exponentiation is frequently used on multi-party computation. [Bar-Ilan&Beaver, 1989] is the most commonly used algorithm to compute exponentiation in 3 communication rounds regardless of the exponent, and takes communication amount of the 5 times of the exponent. The algorithm can compute pre-fix multiplication, which is a more general class including exponentiation. It means conversely that the algorithm is not optimal to compute exponentiation. In this paper, we propose an algorithm which is specialized to exponentiation. The proposed algorithm can be performed in 3 rounds and the leading term of its communication amount is equal to the exponent.
• 書誌情報: コンピュータセキュリティシンポジウム2024論文集; p. 955-960, 発行日 2024-10-15
• 出版者 / 言語: ja
• 出版者: 情報処理学会