复用或废弃：通过复用加密值实现更高效的安全计算
密码学与安全
2015-06-10 v1
摘要
两方安全函数评估(SFE)由于服务器辅助计算系统的进步已变得显著可行，即使在资源受限设备上也是如此。然而仍存在瓶颈，特别是在计算的输入验证阶段。此外，SFE 研究尚未充分关注一个重要问题：在计算执行后保留状态，以便若再次执行类似计算时无需重复昂贵的处理。本文提出 PartialGC，一种允许复用混淆电路计算中生成的加密值的 SFE 系统。我们表明，与先前的安全计算外包方案相比，使用 PartialGC 可减少多达 96% 的计算时间和多达 98% 的带宽。我们通过两组实验证明了方法的可行性，一组在移动设备上评估混淆电路，另一组在服务器上评估。我们还使用 PartialGC 构建了 Android 的隐私保护“好友查找”应用。复用先前的输入以实现有状态评估代表了看待 SFE 的一种新方式，并进一步降低了计算障碍。
引用
@article{arxiv.1506.02954,
title = {Reuse It Or Lose It: More Efficient Secure Computation Through Reuse of Encrypted Values},
author = {Benjamin Mood and Debayan Gupta and Kevin Butler and Joan Feigenbaum},
journal= {arXiv preprint arXiv:1506.02954},
year = {2015}
}
备注
20 pages, shorter conference version published in Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, Pages 582-596, ACM New York, NY, USA