Abstract:With the increased need for data confidentiality in various applications of our daily life, homomorphic encryption (HE) has emerged as a promising cryptographic topic. HE enables to perform computations directly on encrypted data (ciphertexts) without decryption in advance. Since the results of calculations remain encrypted and can only be decrypted by the data owner, confidentiality is guaranteed and any third party can operate on ciphertexts without access to decrypted data (plaintexts). Applying a homomorphic cryptosystem in a real-world application depends on its resource efficiency. Several works compared different HE schemes and gave the stakes of this research field. However, the existing works either do not deal with recently proposed HE schemes (such as CKKS) or focus only on one type of HE. In this paper, we conduct an extensive comparison and evaluation of homomorphic cryptosystems’ performance based on their experimental results. The study covers all three families of HE, including several notable schemes such as BFV, BGV, FHEW, TFHE, CKKS, RSA, El-Gamal, and Paillier, as well as their implementation specification in widely used HE libraries, namely Microsoft SEAL, PALISADE, and HElib. In addition, we also discuss the resilience of HE schemes to different kind of attacks such as indistinguishability under chosen plaintext attack and integer factorization attacks on classical and quantum computers.

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

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

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

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

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

Further methods for encrypted linear dynamic controllers utilizing re-encryption

Encrypted Value Iteration and Temporal Difference Learning over Leveled Homomorphic Encryption

Optimizing encrypted control algorithms for real-time secure control

Secure State Estimation Using Hybrid Homomorphic Encryption Scheme

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

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

Towards Provably Secure Encrypted Control Using Homomorphic Encryption

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

Bootstrapping Guarantees: Stability and Performance Analysis for Dynamic Encrypted Control

A code-driven tutorial on encrypted control: From pioneering realizations to modern implementations

A survey on implementations of homomorphic encryption schemes

Secure learning-based MPC via garbled circuit

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

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

A (Leveled) fully homomorphic encryption scheme based on error-free approximate GCD

Toward Lossless Homomorphic Encryption for Scientific Computation