2025 |
Donghyeon Song / Yeongjun Jang / Joowon Lee / Junsoo Kim Taking Advantage of Rational Canonical Form for Faster Ring-LWE based Encrypted Controller with Recursive Multiplication Proceedings Article In: 2025 IEEE 64th Conference on Decision and Control (CDC), IEEE Control Systems Society, Rio de Janeiro, Brazil, 2025, ISBN: 979-8-3315-2627-6. Abstract | Links | BibTeX | Tags: Controller encryption, Homomorphic encryption, Rational Canonical Form @inproceedings{nokey,This paper aims to provide an efficient implementation of encrypted linear dynamic controllers that perform recursive multiplications on a Ring-Learning With Errors (RingLWE) based cryptosystem. By adopting a system-theoretical approach, we significantly reduce both time and space complexities, particularly the number of homomorphic operations required for recursive multiplications. Rather than encrypting the entire state matrix of a given controller, the state matrix is transformed into its rational canonical form, whose sparse and circulant structure enables that encryption and computation are required only on its nontrivial columns. Furthermore, we propose a novel method to “pack” each of the input and the output matrices into a single polynomial, thereby reducing the number of homomorphic operations. Simulation results demonstrate that the proposed design enables a remarkably fast implementation of encrypted controllers. |
List of English Publication
2025 |
Taking Advantage of Rational Canonical Form for Faster Ring-LWE based Encrypted Controller with Recursive Multiplication Proceedings Article In: 2025 IEEE 64th Conference on Decision and Control (CDC), IEEE Control Systems Society, Rio de Janeiro, Brazil, 2025, ISBN: 979-8-3315-2627-6. |