arrow
Return

Comparison of encrypted control approaches and tutorial on dynamic systems using Learning With Errors-based homomorphic encryption

delete2022-01-01
delete16
PRE
AI
J
Junsoo Kim
D
Dongwoo Kim *
H
Hyungbo Shim
H
Henrik Sandberg
K
Karl Henrik Johansson
DOI:10.1016/j.arcontrol.2022.10.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Encrypted control has been introduced to protect controller data by encryption at the stage of computation and communication, by performing the computation directly on encrypted data. In this article, we first review and categorize recent relevant studies on encrypted control. Approaches based on homomorphic encryption, multi-party computation, and secret sharing are introduced, compared, and then discussed with respect to computational complexity, communication load, enabled operations, security, and research directions. We proceed to discuss a current challenge in the application of homomorphic encryption to dynamic systems, where arithmetic operations other than integer addition and multiplication are limited. We also introduce a Learning With Errors based homomorphic cryptosystem called Gentry-Sahai-Watersscheme and discuss its benefits that allow for recursive multiplication of encrypted dynamic systems, without use of computationally expensive bootstrapping techniques.
Keywords:
Encrypted control
Homomorphic encryption
Bootstrapping
Multi-party computation
Secret sharing
Dynamic system over encrypted data
Learning With Errors

Journal

Annual Reviews in Control cover
Annual Reviews in Control
IF:
10.7
Papers:
828
Citations:
5.9K

Organization

R
Royal Institute of Technology
Scholars:
1.8W
Papers: 1.8W
Citations: 25
S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86