Privacy-preserving set-based estimation using partially homomorphic encryption

DOI10.1016/J.EJCON.2023.100786MaRDI QIDQ6099919zbMATH OpenOpenAlexWikidataFDO

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

Publication date 21 June 2023

Published in European Journal of Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2010.11097

zbMATH Keywords

constrained zonotopeshomomorphic encryptionset-based estimationzonotopes

Mathematics Subject Classification ID

Cryptography (94A60)

Abstract: 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.

Recommendations

• Secure distributed Kalman filter using partially homomorphic encryption
• Distributed encryption fusion estimation against full eavesdropping
• Privacy preserving distributed optimization using homomorphic encryption
• Privacy-preserving mixed set operations
• Private computation of polynomials over networks

Cites work

• A distributed Kalman filter with symbolic zonotopes and unique symbols provider for robust state estimation in CPS
• Cloud-Based Quadratic Optimization With Partially Homomorphic Encryption
• Comparison of guaranteed state estimators for linear time-invariant systems
• Constrained zonotopes: a new tool for set-based estimation and fault detection
• Distributed networked set-membership filtering with ellipsoidal state estimations
• Dynamic Controller That Operates Over Homomorphically Encrypted Data for Infinite Time Horizon
• Fault diagnosis and fault tolerant control using set-membership approaches: application to real case studies
• Guaranteed estimation and distributed control of vehicle formations
• Hybrid Systems: Computation and Control
• Implementing Gentry's fully-homomorphic encryption scheme
• Our Data, Ourselves: Privacy Via Distributed Noise Generation
• Parameter estimation algorithms for a set-membership description of uncertainty
• Privacy aware learning
• Private computation on encrypted genomic data
• Public-Key Cryptosystems Based on Composite Degree Residuosity Classes
• Rigorously computed orbits of dynamical systems without the wrapping effect
• Robust set-membership state estimation; application to underwater robotics
• Secure and Private Implementation of Dynamic Controllers Using Semihomomorphic Encryption
• Zonotopes and Kalman observers: gain optimality under distinct uncertainty paradigms and robust convergence

Cited in

(3)

• Secure distributed Kalman filter using partially homomorphic encryption
• A survey on privacy-preserving control and filtering of networked control systems
• Comparison of recent advances in set-membership techniques: application to state estimation, fault detection and collision avoidance

This page was built for publication: Privacy-preserving set-based estimation using partially homomorphic encryption

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6099919)