Ring-LWE-Based Encrypted Controller With Unlimited Number of Recursive Multiplications and Effect of Error Growth
- 26 June 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Control of Network Systems
- Vol. 12 (4) , 2604-2616
Abstract
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.Keywords
All Related Versions
Funding Information
- National Research Foundation of Korea (RS-2022-00165417)
- National Research Foundation of Korea (RS-2023-00211649)
- National Research Foundation of Korea (RS-2024-00353032)
- Korea government
This publication has 18 references indexed in Scilit:
- Comparison of encrypted control approaches and tutorial on dynamic systems using Learning With Errors-based homomorphic encryptionAnnual Reviews in Control, 2022
- Method for Running Dynamic Systems over Encrypted Data for Infinite Time Horizon without Bootstrapping and Re-encryption2021
- Homomorphic Encryption Standard2021
- Faster Fully Homomorphic Encryption: Bootstrapping in Less Than 0.1 Seconds2016
- Cyber-security enhancement of networked control systems using homomorphic encryption2015
- Cyberphysical Security in Networked Control Systems: An Introduction to the IssueIEEE Control Systems, 2015
- A secure control framework for resource-limited adversariesAutomatica, 2015
- Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based2013
- Homomorphic Evaluation of the AES Circuit2012
- The quadruple-tank process: a multivariable laboratory process with an adjustable zeroIEEE Transactions on Control Systems Technology, 2000