Faster Encrypted Controllers with Ring-LWE using Rational Canonical Form

Published:Dec 31, 2025 06:12
1 min read
ArXiv

Analysis

This paper addresses the computational bottleneck of homomorphic operations in Ring-LWE based encrypted controllers. By leveraging the rational canonical form of the state matrix and a novel packing method, the authors significantly reduce the number of homomorphic operations, leading to faster and more efficient implementations. This is a significant contribution to the field of secure computation and control systems.

Reference

The paper claims to significantly reduce both time and space complexities, particularly the number of homomorphic operations required for recursive multiplications.