论文标题
使用部分同态加密来保留基于集合的估计
Privacy Preserving Set-Based Estimation Using Partially Homomorphic Encryption
论文作者
论文摘要
基于设定的估计由于能够保证安全关键系统的状态外壳的能力而引起了很多关注。但是,从分布式传感器中收集测量值通常需要将基于设定的操作外包给聚合器节点,从而引发了许多隐私问题。为了解决此问题,我们使用部分同型加密来介绍基于集合的估计协议,该协议保留了测量的隐私并设置了估计值的界定。我们考虑使用有界建模和测量不确定性的线性离散时间动力系统。集合用分子台和约束的分子台表示,因为它们可以紧凑地表示高维集,并在线性地图和Minkowski添加下封闭。通过选择性加密集合表示的参数,我们在加密域中建立了加密集和相交集的概念,该域可以在确保隐私的同时保证状态估计。特别是,我们表明我们的协议使用计算不可分性的加密概念实现了计算隐私。我们通过使用超宽带无线设备定位真实的移动四轮驱动器来证明方法的效率。
The set-based estimation has gained a lot of attention due to its ability to guarantee state enclosures for safety-critical systems. However, collecting measurements from distributed sensors often requires outsourcing the set-based operations to an aggregator node, raising many privacy concerns. To address this problem, we present set-based estimation protocols using partially homomorphic encryption that preserve the privacy of the measurements and sets bounding the estimates. We consider a linear discrete-time dynamical system with bounded modeling and measurement uncertainties. Sets are represented by zonotopes and constrained zonotopes as they can compactly represent high-dimensional sets and are closed under linear maps and Minkowski addition. By selectively encrypting parameters of the set representations, we establish the notion of encrypted sets and intersect sets in the encrypted domain, which enables guaranteed state estimation while ensuring privacy. In particular, we show that our protocols achieve computational privacy using the cryptographic notion of computational indistinguishability. We demonstrate the efficiency of our approach by localizing a real mobile quadcopter using ultra-wideband wireless devices.