Abstract:Most previous RLWE-based multi-key homomorphic encryptions (MKHEs) need to perform complex relinearization operations on ciphertext products to complete the evaluation of circuits of bounded polynomial depth. In this process, many intermediate ciphertexts or keys are needed for computing, resulting in inefficient computing and redundant storage. We propose a more efficient RLWE-based MKHE without relinearization operations to squeeze the storage space provided for homomorphic computation. Firstly, a controllable factor is introduced into the party's ciphertexts, delineating the ciphertext as a component-like factor in preparation for concatenate operations. Secondly, we construct a tightened RGSW ciphertext extension algorithm that can be directly applied to the party's original ciphertext. The extended ciphertext no longer needs to be converted, so any conversion keys are no longer required. Again, by combining the concatenate and bit decomposition techniques, we construct new matching homomorphic computation algorithms, which ensure that the ciphertext product or sum is consistent in morphology with the extended ciphertext. The homomorphic multiplication algorithm allows the resultant ciphertext to directly participate in the next round of homomorphic operations without relinearization. Finally, we propose a specific RLWE-based MKHE scheme and provide the decryption process. Our analysis shows that our scheme guarantees IND-CPA security and performs efficient homomorphic computations correctly without relinearization operations.

Encrypted Dynamic Control exploiting Limited Number of Multiplications and a Method using RLWE-based Cryptosystem

Encrypted Dynamic Control exploiting Limited Number of Multiplications and a Method using Ring-LWE based Cryptosystem

Ring-LWE based encrypted controller with unlimited number of recursive multiplications and effect of error growth

Further methods for encrypted linear dynamic controllers utilizing re-encryption

Comparison of encrypted control approaches and tutorial on dynamic systems using Learning With Errors-based homomorphic encryption

Input-Output History Feedback Controller for Encrypted Control with Leveled Fully Homomorphic Encryption

Comparison of encrypted control approaches and tutorial on dynamic systems using LWE-based homomorphic encryption

Encrypted Value Iteration and Temporal Difference Learning over Leveled Homomorphic Encryption

Comprehensive Introduction to Fully Homomorphic Encryption for Dynamic Feedback Controller via LWE-based Cryptosystem

Asymptotic tracking control of dynamic reference over homomorphically encrypted data with finite modulus

Secure State Estimation Using Hybrid Homomorphic Encryption Scheme

Optimizing encrypted control algorithms for real-time secure control

Privacy-Enabled Secure Iterative Learning Control of Networked Systems subject to Disclosure Attacks

Encrypted Observer-based Control for Linear Continuous-Time Systems

A Secure Learning Control Strategy via Dynamic Camouflaging for Unknown Dynamical Systems under Attacks

Bootstrapping Guarantees: Stability and Performance Analysis for Dynamic Encrypted Control

Learning with errors based dynamic encryption that discloses residue signal for anomaly detection

Multi-key Fully Homomorphic Encryption without CRS from RLWE

Secure learning-based MPC via garbled circuit

Encrypted distributed model predictive control of nonlinear processes

Multi-Key Homomorphic Encryption with Tightened RGSW Ciphertexts without Relinearization for Ciphertexts Product