マルチパーティ計算における大小比較アルゴリズムの効率化に関する研究

2023 年度 実績報告書

• 研究課題/領域番号: 21K17704
• 研究機関: 佐賀大学
• 研究代表者: 岩崎 淳 佐賀大学, 理工学部, 准教授 (70789958)
• 研究期間 (年度): 2021-04-01 – 2024-03-31
• キーワード: マルチパーティ計算 / 秘密分散

研究実績の概要

令和5年度は，前年度の研究を継続し，マルチパーティ計算における大小比較アルゴリズムにおいて，実用的な通信量の範囲内でラウンド数（並列化されない通
信の回数）を削減ずる手法の開発に取り組んだ．
前年度において[Reistad-Toft,2009]を参考に，ランダム秘匿巡回置換を変形して用いることで，ラウンド数の増加をふせぎつつ通信量がビット長の2分の3乗に比例する大小比較アルゴリズムを開発していた．しかしながら，その手法に一部誤りが見つかり，本年度はその修正に取り組んだ．