arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.11097cs.CRcs.RO
收藏

基于部分同态加密的隐私保护集估计

Privacy Preserving Set-Based Estimation Using Partially Homomorphic Encryption

Constructor University(康斯特大学);Technical University of Munich(慕尼黑工业大学);KTH Royal Institute of Technology(瑞典皇家理工学院);Ain Shams University(艾因夏姆斯大学)

Amr Alanwar, Victor Gassmann, Xingkang He, Hazem Said, Henrik Sandberg, Karl Henrik Johansson, Matthias Althoff

摘要:

基于集合的估计由于其能够保证安全关键系统的状态封闭性而获得了很多关注。然而,从分布式传感器收集测量结果通常需要将基于集合的操作外包给聚合器节点,这引起了许多隐私问题。为了解决这个问题,我们提出了基于集合的估计协议,使用部分同态加密,保护隐私的测量和集合边界的估计。考虑了一类具有有界建模和测量不确定性的线性离散动力系统。集合可以用带域和约束带域来表示,因为它们可以紧表示高维集合,并且在线性映射和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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑