研究課題
まず前年度までの成果の一つである強安全なランプ型秘密分散法の効率的な構成を用いて，複数ユーザが存在する状況において効率的にデータの秘匿検索を実現するSymmetric Private Information Retrieval (symmetric PIR)を実現した．続いてマルチパーティ計算の中でも現実への応用を見据えた実用的な関数に対して高効率なプロトコルを提案した．具体的には上述したデータの秘匿検索を含むPrivate Information Retrieval (PIR)と呼ばれる暗号技術に関してサーバの悪意のある改ざんを訂正・検出可能な高機能な方式の構成を提案し，その最適通信量の解析を行った．PIRに関してはその効率化に向けさらに研究を進め，サーバの台数に関して多項式の計算時間・通信量を達成可能であることを証明した．また，multipartiteアクセス構造に対する乗算可能秘密分散法および差分プライバシを満たすマルチパーティ計算プロトコルの効率化に関する研究について，前年度までですでに得られていた成果にプロトコルの実行時間の見積もりなど新たな内容を加え，国際論文誌に投稿し採録された．今後の研究ではマルチパーティ計算の新たな効率性の指標であるbottleneck complexityに注目し，bottleneck complexityの観点から効率の良いマルチパーティ計算プロトコルの提案を行う予定である．特に対称関数など具体的な関数に対して既存研究の暗号学的仮定を弱めることを目指す．
令和4年度が最終年度であるため、記入しない。
すべて 2023 2022
すべて 雑誌論文 (3件) (うち査読あり 3件) 学会発表 (2件) (うち国際学会 2件)
Designs, Codes and Cryptography
巻: 1 ページ: 1~28
10.1007/s10623-022-01177-2
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: E106.A ページ: 263～271
10.1587/transfun.2022CIP0001
IEEE Transactions on Dependable and Secure Computing
巻: 1 ページ: 1~16
10.1109/TDSC.2022.3227568
