面向高效隐私保护系统的标量积格计算
密码学与安全
2020-08-21 v2
摘要
隐私保护应用允许用户在不泄露敏感信息的情况下执行日常在线操作。隐私保护标量积是许多隐私应用中的关键算法之一。最先进的隐私保护标量积方案要么使用计算密集型的同态（公钥）加密技术（如Paillier加密）来实现强安全性（即128位），要么使用随机掩码技术以低安全性实现高效率。本文利用格结构开发了一个高效的隐私保护系统。与现有技术相比，所提出的方案不仅在计算上高效，而且提供了抵御量子攻击的高度安全性。我们提供了对该方案严格的安全性和隐私性分析，以及一组具体的参数以实现128位和256位安全性。性能分析表明，在128位安全性下，该方案比Paillier方案至少快五个数量级，比现有的随机化技术至少快两倍。
引用
@article{arxiv.2004.01891,
title = {Scalar Product Lattice Computation for Efficient Privacy-preserving Systems},
author = {Yogachandran Rahulamathavan and Safak Dogan and Xiyu Shi and Rongxing Lu and Muttukrishnan Rajarajan and Ahmet Kondoz},
journal= {arXiv preprint arXiv:2004.01891},
year = {2020}
}