#private-information-retrieval

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Hang Deng, Liang Feng Zhang

本文研究信息论安全的分布式点函数(ITDPF)的密钥长度优化问题。分布式点函数允许将点函数 f_{alpha,beta}(x) 拆分为 n 个份额(密钥),分发给 n 个服务器,每个服务器可用其密钥计算 f_{alpha,beta}(x) 的加法份额,同时任意不超过 t 个服务器无法获取函数任何信息。现有完全安全的 1-private ITDPF 存在密钥长度较长的不足。本文基于 Ghasemi、Kopparty 和 Sudan 在 STOC 2025 上提出的私有信息检索(PIR)方案,设计了一种新的份额转换方法,构造了一个完全安全的 1-private ITDPF,输出群为 Z_p(p 为任意素数)。与现有同输出群的完全安全 ITDPF 相比,新方案的密钥长度在渐近意义上更短,效率更高。该成果对安全多方计算、秘密共享、隐私保护等底层密码原语的性能提升具有理论价值。

💡 推荐理由: 该研究提出了密钥长度更短的完全安全分布式点函数,可降低安全多方计算和秘密共享等协议中的通信与存储开销,对提升密码学原语的实用性有积极意义。

🎯 建议动作: 研究跟进

排序因子: Community 数据源 (+1) | LLM 评分加成 (+0.5)