代数黎卡提方程的隐私保护云计算
最优化与控制
2023-11-27 v1
摘要
我们解决了将代数黎卡提方程(ARE)的求解安全外包给云的问题。我们提出的方法探索了隐私保护代数变换与扰动技术之间的中间路线,旨在兼顾前者的简洁性与后者的强保证。具体而言,我们修改ARE的系数,使得云在修改后的ARE上的计算返回与原始方程相同的解,该解随后可直接用于控制目的。值得注意的是,该方法无需任何代数解码步骤。我们提出了带和不带可实现性要求的隐私保护算法,其中可实现性要求是指在修改后的ARE中保持某些ARE系数的定号性。对于LQR问题,这等同于确保修改后的ARE系数可再次作为某个(虚拟)线性系统的LQR问题来实现。该算法及其计算负载通过一个数值示例加以说明。
引用
@article{arxiv.2311.14217,
title = {Privacy-preserving cloud computation of algebraic Riccati equations},
author = {Venkata Surya Prakash Malladi and Nima Monshizadeh},
journal= {arXiv preprint arXiv:2311.14217},
year = {2023}
}
备注
8 pages, 1 table, 0 figures