Faster Encrypted Controllers with Ring-LWE using Rational Canonical Form
Research Paper#Cryptography, Control Systems, Homomorphic Encryption🔬 Research|Analyzed: Jan 3, 2026 06:28•
Published: Dec 31, 2025 06:12
•1 min read
•ArXivAnalysis
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.
Key Takeaways
- •Proposes an efficient implementation of encrypted linear dynamic controllers.
- •Utilizes the rational canonical form to reduce computational complexity.
- •Introduces a novel packing method to minimize homomorphic operations.
- •Achieves faster implementation of encrypted controllers through these optimizations.
Reference / Citation
View Original"The paper claims to significantly reduce both time and space complexities, particularly the number of homomorphic operations required for recursive multiplications."