存储受限数据库下的私密读更新写（PRUW）
信息论
2022-02-08 v1 密码学与安全
网络与互联网体系结构
信号处理
math.IT
摘要
我们研究在存储受限数据库下，与联邦子模型学习（FSL）相关的私密读更新写（PRUW）问题。在 PRUW 中，用户从包含 个子模型的 个数据库系统中私密读取一个子模型，在本地更新后，将更新写回数据库，且不泄露子模型索引或更新值。本问题所考虑的数据库仅允许存储由任意存储约束规定的给定信息量。我们提供了一种存储机制，在应用 PRUW 方案前确定每个数据库的内容，从而使总通信代价最小。我们证明，所提存储方案相比使用\emph{编码存储}或\emph{分割存储}来满足给定存储约束所达到的总代价更低。
引用
@article{arxiv.2202.03400,
title = {Private Read Update Write (PRUW) with Storage Constrained Databases},
author = {Sajani Vithana and Sennur Ulukus},
journal= {arXiv preprint arXiv:2202.03400},
year = {2022}
}