Dynamic Controller That Operates Over Homomorphically Encrypted Data for Infinite Time Horizon

被引:33
|
作者
Kim, Junsoo [1 ]
Shim, Hyungbo [2 ]
Han, Kyoohyung [3 ]
机构
[1] KTH Royal Inst Technol, Div Decis & Control Syst, S-10044 Stockholm, Sweden
[2] Seoul Natl Univ, Dept Elect & Comp Engn, ASRI, Seoul 151744, South Korea
[3] Samsung SDS, Seoul 05510, South Korea
基金
新加坡国家研究基金会;
关键词
Cryptography; Actuators; Homomorphic encryption; Matrix converters; Stability analysis; Performance evaluation; Degradation; Dynamic system over encrypted data; encrypted control; homomorphic encryption; privacy; security; SECURE;
D O I
10.1109/TAC.2022.3142124
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article, we present a dynamic feedback controller that computes the next state and the control signal over encrypted data using homomorphic properties of cryptosystems, whose performance is equivalent to the linear dynamic controllers over real-valued data. Assuming that the input as well as the output of the plant is encrypted and transmitted back to the controller, it is shown that the state matrix of any linear time-invariant controller can be always converted to a matrix of integer components. This allows the dynamic feedback controller to operate for infinite time horizon without decryption or reset of its internal state. For implementation in practice, we illustrate the use of a cryptosystem that is based on the Learning With Errors problem, which allows both multiplication and addition over encrypted data. It is also shown that the effect of injected random numbers during encryption for security can be maintained within a small bound by way of the closed-loop stability.
引用
收藏
页码:660 / 672
页数:13
相关论文
共 50 条
  • [31] Vendor's optimal inventory policy with dynamic and discrete demands in an infinite time horizon
    Afzalabadi, Maryam
    Haji, Alireza
    Haji, Rasoul
    COMPUTERS & INDUSTRIAL ENGINEERING, 2016, 102 : 368 - 373
  • [32] Risk-sensitive dynamic portfolio optimization with partial information on infinite time horizon
    Nagai, H
    Peng, S
    ANNALS OF APPLIED PROBABILITY, 2002, 12 (01): : 173 - 195
  • [33] Stabilization of a Wheeled Inverted Pendulum by a Continuous-Time Infinite-Horizon LQG Optimal Controller
    Lupian, Luis F.
    Avila, Rodrigo
    2008 5TH LATIN AMERICAN ROBOTICS SYMPOSIUM (LARS 2008), 2008, : 58 - 62
  • [34] NECESSARY AND SUFFICIENT CONDITIONS FOR OPTIMAL PATHS FOR A CLASS OF DYNAMIC MODELS WITH INFINITE TIME HORIZON
    CHETTY, VK
    SANKHYA-THE INDIAN JOURNAL OF STATISTICS SERIES B, 1973, 35 (JUN): : 227 - 238
  • [35] Stochastic dynamic optimisation with infinite time horizon for variable speed wind energy converters
    Sourkounis, C.
    Ni, B.
    2007 MEDITERRANEAN CONFERENCE ON CONTROL & AUTOMATION, VOLS 1-4, 2007, : 116 - 121
  • [36] Dynamic optimization over infinite-time horizon:: Web-building strategy in an orb-weaving spider as a case study
    Venner, Samuel
    Chades, Iadine
    Bel-Venner, Marie-Claude
    Pasquet, Alain
    Charpillet, Francois
    Leborgne, Raymond
    JOURNAL OF THEORETICAL BIOLOGY, 2006, 241 (04) : 725 - 733
  • [37] Hamilton-Jacobi-Bellman Equations with Time-Measurable Data and Infinite Horizon
    Basco, V.
    Frankowska, H.
    NODEA-NONLINEAR DIFFERENTIAL EQUATIONS AND APPLICATIONS, 2019, 26 (01):
  • [38] Worst-Case Control and Learning Using Partial Observations Over an Infinite Time Horizon
    Dave, Aditya
    Faros, Ioannis
    Venkatesh, Nishanth
    Malikopoulos, Andreas A.
    2023 62ND IEEE CONFERENCE ON DECISION AND CONTROL, CDC, 2023, : 6020 - 6025
  • [39] Asymptotics of Parisian ruin of Brownian motion risk model over an infinite-time horizon
    Bai, Long
    SCANDINAVIAN ACTUARIAL JOURNAL, 2018, (06) : 514 - 528
  • [40] Exact Solution for the Production Planning Problem with Several Regimes Switching over an Infinite Horizon Time
    Covei, Dragos-Patru
    MATHEMATICS, 2023, 11 (20)