一般アクセス構造を持つ秘密分散法の効率性及び機能性の向上

提高具有通用访问结构的秘密共享方法的效率和功能

基本信息

批准号：
20J20797
负责人：
江利口礼央
金额：
$ 1.6万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2020
资助国家：
日本
起止时间：
2020-04-24 至 2023-03-31
项目状态：
已结题

来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-20J20797/
关键词：
マルチパーティ計算秘密分散法一般アクセス構造

项目摘要

まず前年度までの成果の一つである強安全なランプ型秘密分散法の効率的な構成を用いて，複数ユーザが存在する状況において効率的にデータの秘匿検索を実現するSymmetric Private Information Retrieval (symmetric PIR)を実現した．続いてマルチパーティ計算の中でも現実への応用を見据えた実用的な関数に対して高効率なプロトコルを提案した．具体的には上述したデータの秘匿検索を含むPrivate Information Retrieval (PIR)と呼ばれる暗号技術に関してサーバの悪意のある改ざんを訂正・検出可能な高機能な方式の構成を提案し，その最適通信量の解析を行った．PIRに関してはその効率化に向けさらに研究を進め，サーバの台数に関して多項式の計算時間・通信量を達成可能であることを証明した．また，multipartiteアクセス構造に対する乗算可能秘密分散法および差分プライバシを満たすマルチパーティ計算プロトコルの効率化に関する研究について，前年度までですでに得られていた成果にプロトコルの実行時間の見積もりなど新たな内容を加え，国際論文誌に投稿し採録された．今後の研究ではマルチパーティ計算の新たな効率性の指標であるbottleneck complexityに注目し，bottleneck complexityの観点から効率の良いマルチパーティ計算プロトコルの提案を行う予定である．特に対称関数など具体的な関数に対して既存研究の暗号学的仮定を弱めることを目指す．

一是对称隐私信息检索（Symmetric Private Information Retrieval），利用去年成果之一的高安全斜坡式秘密共享方法的高效配置，在多个场景下高效地进行机密数据检索。用户存在对称 PIR）。接下来，我们着眼于实际应用，提出了一种用于多方计算中实用功能的高效协议。具体来说，我们提出了一种功能强大的方法的配置，该方法可以针对称为私人信息检索（PIR）的密码技术纠正和检测服务器的恶意篡改，其中包括上述数据的机密搜索，并研究了最佳数量我们进行了分析。对于PIR，我们进行了进一步的研究以提高其效率，并证明可以实现相对于服务器数量的多项式计算时间和通信量。此外，关于多方访问结构的乘数秘密共享方法和满足差分隐私的多方计算协议的效率的研究，我们在去年已经获得的结果的基础上增加了协议执行时间估计等新内容。此外，该论文已提交给一家国际期刊并被接受。在未来的研究中，我们将关注瓶颈复杂度这一多方计算效率的新指标，并计划从瓶颈复杂度的角度提出高效的多方计算协议。特别是，我们的目标是削弱现有研究中对对称函数等具体函数的密码学假设。

项目成果

期刊论文数量（20）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Efficient Noise Generation Protocols for Differentially Private Multiparty Computation

用于差分隐私多方计算的高效噪声生成协议

DOI：
10.1109/tdsc.2022.3227568
发表时间：
2022
期刊：
IEEE Transactions on Dependable and Secure Computing
影响因子：
7.3
作者：
Eriguchi Reo;Ichikawa Atsunori;Kunihiro Noboru;Nuida Koji
通讯作者：
Nuida Koji

Efficient Noise Generation to Achieve Differential Privacy with Applications to Secure Multiparty Computation

高效的噪声生成以通过应用程序实现差异隐私以保护多方计算

DOI：
发表时间：
2021
期刊：
Proc. of Financial Cryptography and Data Security 2021 (FC2021)
影响因子：
0
作者：
Daisuke Tanokashira ,Wei Wang;Megumi Maruyama;Chiemi Kuroiwa;Morris White; Akiko Taguchi;Reo Eriguchi; Atsunori Ichikawa; Noboru Kunihiro; Koji Nuida
通讯作者：
Reo Eriguchi; Atsunori Ichikawa; Noboru Kunihiro; Koji Nuida

On the Optimal Communication Complexity of Error-Correcting Multi-Server PIR

纠错多服务器PIR的最优通信复杂度