A New CRT-based Fully Homomorphic Encryption
IACR Communications in Cryptology · 03.08.2026 · 3 (2)
DOI: 10.62056/akdk5w4e- ↗Kurz gefasst
Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 03.08.2026. Verfasst von Anil Pradhan und 3 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The idea of computing on encrypted data without decryption dates back to the notion of privacy homomorphisms introduced by Rivest, Adleman, and Dertouzos (1978). Their proposals built using the elegant structure of Chinese Remainder Theorem (CRT), were later shown to be insecure under simple known-plaintext attacks. Subsequent CRT-based fully homomorphic encryption (FHE) over the integers addresses this algebraic transparency by injecting noise and basing security on approximate common divisor–type assumptions, but the resulting designs are burdened by large public keys and costly ciphertext refresh procedures. In this work, we develop a new CRT-based FHE scheme whose security relies on the Ring-LWE (RLWE) hardness assumption. For this purpose, we introduce the CRT-RLWE problem. We show that the problem is at least as hard as the RLWE, thereby positioning our construction within the established post-quantum security landscape of RLWE-based cryptography. Our scheme retains an explicit CRT embedding, separating a message component modulo a prime-power plaintext modulus and an auxiliary CRT component, while using RLWE-style key and ring arithmetic for compactness and efficiency. Finally, we make it fully homomorphic by using a new bootstrapping procedure, that adopts the recryption paradigm for BGV/BFV schemes utilizing the linear transformation and digit extraction techniques.
Zitieren
APA
Pradhan, A., Dutta, A., Jangir, H., & Das, D. (2026). A New CRT-based Fully Homomorphic Encryption. IACR Communications in Cryptology, 3(2). https://doi.org/10.62056/akdk5w4e-
Vancouver
Pradhan A, Dutta A, Jangir H, Das D. A New CRT-based Fully Homomorphic Encryption. IACR Communications in Cryptology. 2026;3(2). doi:10.62056/akdk5w4e-
BibTeX
@article{Pradhan2026,
author = {Pradhan, Anil and Dutta, Abhraneel and Jangir, Hansraj and Das, Dipayan},
title = {A New CRT-based Fully Homomorphic Encryption},
journal = {IACR Communications in Cryptology},
year = {2026},
volume = {3},
number = {2},
doi = {10.62056/akdk5w4e-}
}
EUVIMED