Privacy-Preserving Cloud Computation of Algebraic Riccati Equations
- 13 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Control Systems Letters
- Vol. 8, 223-228
Abstract
We address the problem of securely outsourcing the solution of algebraic Riccati equations (ARE) to a cloud. Our proposed method explores a middle ground between privacy preserving algebraic transformations and perturbation techniques, aiming to achieve simplicity of the former and strong guarantees of the latter. Specifically, we modify the coefficients of the ARE in such a way that the cloud computation on the modified ARE returns the same solution as the original one, which can be then readily used for control purposes. Notably, the approach obviates the need for any algebraic decoding step. We present privacy-preserving algorithms with and without a realizability requirement, which asks for preserving sign-definiteness of certain ARE coefficients in the modified ARE. For the LQR problem, this amounts to ensuring that the modified ARE coefficients can be realized again as an LQR problem for a (dummy) linear system. The algorithm and its computational load is illustrated through a numerical example.Keywords
Funding Information
- Dutch Research Council (OCENW.KLEIN.257)
This publication has 29 references indexed in Scilit:
- Private computation of polynomials over networksSystems & Control Letters, 2022
- A system-theoretic framework for privacy preservation in continuous-time multiagent dynamicsAutomatica, 2020
- Privacy preserving distributed optimization using homomorphic encryptionAutomatica, 2018
- Encrypting Controller using Fully Homomorphic Encryption for Security of Cyber-Physical Systems**The work of J. Kim, C. Lee, and H. Shim was supported by ICT R & D program of MSIP/IITP Grant number 14-824-09-013, Resilient Cyber-Physical Systems Research. The work of J. H. Cheon, A. Kim, M. Kim, and Y. Song was supported by IT R & D program of MSIP/KEIT [No. 0450-21060006] and Samsung Electronics Co., Ltd. (No. 0421-20150074).IFAC-PapersOnLine, 2016
- Secure and Private Cloud-Based Control Using Semi-Homomorphic Encryption**The work was, in part, supported by a McKenzie Fellowship, ARC grant LP130100605, and Defence Science and Technology Group through the Research Agreement My IP:6288.IFAC-PapersOnLine, 2016
- A secure control framework for resource-limited adversariesAutomatica, 2015
- Privacy-preserving linear programmingOptimization Letters, 2010
- A Secure Revised Simplex Algorithm for Privacy-Preserving Linear Programming2009
- Algebraic Riccati Equations1995
- Necessary and sufficient conditions for the existence of positive solutions to algebraic Riccati equations with indefinite quadratic termApplied Mathematics & Optimization, 1992