对“SPOC”中提出的隐私保护标量积协议的评论
密码学与安全
2019-09-06 v4
摘要
隐私保护标量积(PPSP)协议是各种应用中安全计算任务的重要构建模块。Lu 等人(TPDS'13)提出了一种不依赖密码学假设且迄今在大量文献中使用的 PPSP 协议。在这篇评论文章中，我们表明 Lu 等人的协议是不安全的，不应被使用。我们描述了针对它的具体攻击，并利用 Impagliazzo 和 Rudich(STOC'89)的不可能性结果，表明它本质上是不安全的，且若不依赖至少某些密码学假设便无法修复。
引用
@article{arxiv.1906.04862,
title = {A Comment on Privacy-Preserving Scalar Product Protocols as proposed in "SPOC"},
author = {Thomas Schneider and Amos Treiber},
journal= {arXiv preprint arXiv:1906.04862},
year = {2019}
}
备注
Accepted at IEEE Transactions on Parallel and Distributed Systems