Paper 2026/2633

On the Inapplicability of Residue-Confined Error Attacks to CRT-FHE with Non-Degenerate Error Distributions

Anil Kumar Pradhan, Vaultree Ltd
Abhraneel Dutta, University of Miami
Abstract

This paper responds to the cryptanalysis presented in “Key Recovery from Residue- Confined Errors in the Pradhan CRT-RLWE Construction” (Olejnik and Naskrecki, 2026), which claims key recovery and plaintext recovery against the CRT-FHE scheme introduced in “A New CRT-based Fully Homomorphic Encryption” (Pradhan et al., 2026). We demonstrate that the reported recovery attacks rely entirely on a deliberately con- structed error distribution whose support lies in the kernel of the CRT encoding function. Consequently, the effective encryption error is identically zero, reducing the attacked con- struction to a noiseless RLWE instance. The subsequent key-recovery and plaintext-recovery results therefore follow from the deliberate elimination of the encryption noise, rather than from any cryptanalytic method capable of recovering secrets from properly noise-bearing CRT-FHE ciphertexts. Crucially, the proposed attack neither removes nor estimates errors from normally generated CRT-FHE ciphertexts. Instead, it assumes an artificial error distribution specifically chosen to guarantee their annihilation during encoding. This condition does not hold for the intended centered-binomial error distribution, under which the probability that an entire error polynomial belongs to the encoder’s kernel is negligible at the reported parameters. Thus, the presented recovery procedures do not constitute attacks against the concrete CRT-FHE instantiation with its intended non-degenerate error distribution. We conclude that the reported key-recovery and plaintext-recovery results concern a deliberately degenerate, effectively zero-error instantiation and do not demonstrate a practical security compromise of CRT-FHE under its intended error sampling. We further show that the distributional mismatch identified in the claimed RLWE hardness reduction does not constitute a cryptanalytic attack. In fact, the CRT-encoded error distribution under the intended parameters admits an exact, invertible transformation to ordinary RLWE with an explicitly characterized non-degenerate ternary error law.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
Keywords
CRT-FHEFully Homomorphic Encryption
Contact author(s)
akpradhan math @ gmail com
History
2026-11-03: revised
2026-10-24: received
See all versions
Short URL
https://ia.cr/2026/2633
License
Creative Commons Attribution-NonCommercial-NoDerivs
CC BY-NC-ND

BibTeX

@misc{cryptoeprint:2026/2633,
      author = {Anil Kumar Pradhan and Abhraneel Dutta},
      title = {On the Inapplicability of Residue-Confined Error Attacks to {CRT}-{FHE} with Non-Degenerate Error Distributions},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2633},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2633}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.