IEEE Conference on Decision and Control (CDC)

Design Procedure for Dynamic Controllers based on LWE-based Homomorphic Encryption to Operate for Infinite Time Horizon

Junsoo Kim, Hyungbo Shim, Kyoohyung Han

Published Dec 14, 2020• 10 citations

Abstract

The design of encrypted controllers, which perform control operation directly over encrypted signals via homomorphic cryptosystems, should consider both security of the control data and performance of the controller. Considering the use of Learning With Errors (LWE) based cryptosystem, in this paper, we present a design procedure for encrypted linear dynamic controllers. Providing a guideline for choosing the parameters of the cryptosystem as well as quantization, the procedure guarantees both the desired level of security and performance. Receiving the encrypted signals of the plant input as well as the output, the proposed controller is able to perform the dynamic operation over encrypted data for infinite time horizon, without the use of decryption or reset of the state. Thanks to additively and multiplicatively homomorphic property of the LWE-based cryptosystem, information of both control signals and gain matrices is protected by encryption.

DOI: 10.1109/cdc42340.2020.9304509

Related papers

Dynamic-Key Post-Quantum Encrypted Control Against System Identification Attacks

Park, Jungjin, Kiminao Kogiso

This study proposes post-quantum encrypted control systems based on dynamic-key Learning with Errors (LWE) encryption schemes. The proposed method develops update maps that simultaneously update the private key and ciphertexts within the LWE framework, enabling dynamic-key encrypted control resistant to system identification attacks. The growth of errors induced by homomorphic operations is analyzed, and sufficient parameter conditions guaranteeing correct decryption at each control step are clarified. Furthermore, a design procedure for the encrypted control systems is presented based on security metrics such as sample-identifying complexity and deciphering time. A numerical example demonstrates that the proposed control systems achieve secure control against the considered system identification attack.

arXiv:2604.23564Apr 26, 20260 citations

Ring-LWE-Based Encrypted Controller With Unlimited Number of Recursive Multiplications and Effect of Error Growth

Yeongjun Jang, Joowon Lee, Seonhong Min +3 more

In this paper, we propose an encrypted dynamic controller that executes an unlimited number of recursive homomorphic multiplications on a Ring Learning With Errors (Ring-LWE) based cryptosystem without bootstrapping. The proposed controller exhibits lower computational complexity compared to existing encrypted controllers implemented on LWE based schemes due to the polynomial structure of Ring-LWE. However, the structural difference introduces additional difficulties in analyzing the effect of error growth; Ring-LWE based schemes inject multiple error coefficients when encrypting a single message, which accumulate under recursive homomorphic multiplications. We show that their effect on the control performance can be arbitrarily bounded by the closed-loop stability, thus recovering the performance of the unencrypted controller. Furthermore, a novel method to “pack” a vector into a polynomial is presented, which enhances computational and memory efficiency when applied to the proposed encrypted controller. The effectiveness of the proposed design is demonstrated through numerical simulations.

arXiv:2406.14372IEEE Transactions on Control of Network SystemsJun 26, 20255 citations

End-to-End Encryption for Cyber-Physical Systems Using Fully Homomorphic Encryption

Robert s Lois

Cyber-physical systems require reliable, safe, and secure control of critical infrastructure, combining computational and networking capabilities, which heighten the risk of cyber attacks. These attacks can disrupt the physical process, causing unforeseen consequences. One solution is the use of fully homomorphic encryption (FHE) to protect the control loop, allowing for secure computations and communications without compromising signal and control system privacy. The challenge with FHE, however, is its requirement for inputs to be integers. This presentation introduces a modified Learning With Errors (LWE) FHE approach that encodes control system dynamics and signals into integers. Our proposed scheme leverages a generalized LWE encoding function and modifies the Gentry-Sahai-Waters gadget decomposition tool to encrypt the control system. Using the modified LWE scheme, we formalize a fully encrypted control system, supported by simulated results.

Sep 11, 20240 citations

An Enhanced Learning with Error-Based Cryptosystem: A Lightweight Quantum-Secure Cryptography Method

Mostefa Kara, Konstantinos Κarampidis, Giorgos M. Papadourakis +2 more

Quantum-secure cryptography is a dynamic field due to its crucial role in various domains. This field aligns with the ongoing efforts in data security. Post-quantum encryption (PQE) aims to counter the threats posed by future quantum computers, highlighting the need for further improvement. Based on the learning with error (LWE) system, this paper introduces a novel asymmetric encryption technique that encrypts entire messages of n bits rather than just 1 bit. This technique offers several advantages including an additive homomorphic cryptosystem. The robustness of the proposed lightweight public key encryption method, which is based on a new version of LWE, ensures that private keys remain secure and that original data cannot be recovered by an attacker from the ciphertext. By improving encryption and decryption execution time—which achieve speeds of 0.0427 ms and 0.0320 ms, respectively—and decreasing ciphertext size to 708 bits for 128-bit security, the obtained results are very promising.

J — Multidisciplinary Scientific JournalOct 13, 20243 citations

Encrypted Control Using Modified Learning with Errors-based Schemes

Robert s Lois, Daniel G. Cole

Cyber-physical systems (CPSs) require reliable, safe, and secure control of critical infrastructure, combining computational and networking capabilities, which heighten the risk of cyberattacks. These attacks can disrupt the physical process, causing unforeseen consequences. One solution is using fully homomorphic encryption (FHE) to protect the control loop, allowing for secure computations and communications without compromising signal and control system privacy. One challenge with FHE, however, is its requirement for inputs to be integers. This paper introduces a modified FHE scheme based on the learning with errors (LWE) problem. Our proposed scheme leverages a generalized LWE encoding function and modifies the Gentry-Sahai-Waters (GSW) gadget decomposition tool to encrypt the control system. Using the modified LWE scheme, we formalize a fully encrypted control system, supported by simulated results.

IFAC-PapersOnLineJan 1, 20240 citations

Guidelines for Secure Process Control: Harnessing the Power of Homomorphic Encryption and State Feedback Control

Matúš Furka, Martin Kalúz, Miroslav Fikar +1 more

The paper presents applications of homomorphic cryptographic schemes in process control. Homomorphic encryption is a particular type of encryption that allows performing mathematical operations over encrypted data. Therefore the user can use third-party services as controllers without revealing any vulnerable information, like process data. Homomorphic properties make it possible to perform data aggregation or evaluate control actions without having any knowledge about the process data. Our paper explores two fully homomorphic cryptographic schemes, namely Brakerski/Fan-Vercauteren (BFV) and Cheon-Kim-Kim-Song (CKKS) cryptosystems. Each scheme is briefly described with its advantages and drawbacks, conditions, and applications. We present a case study involving hl linear-quadratic (LQ) control strategy implemented in an encrypted setup. This serves for comparison and a step-by-step guide for implementing encrypted process control.

IEEE AccessJan 6, 20260 citations