Skip to content

Back to the catalog

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

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

Anil Kumar Pradhan's October 2026 ePrint rebuts the Olejnik and Naskrecki (2026) key-recovery and plaintext-recovery attack on the Pradhan CRT-RLWE fully homomorphic encryption scheme. It argues the attack works only because the chosen error distribution lies in the kernel of the CRT encoding, which makes the effective error zero. It also argues that the intended centered-binomial errors make that event negligible at the reported parameters. This is the author's own response, not independent verification.

TL;DR Scheme author argues a published CRT-FHE key-recovery attack only works on a degenerate, zero-error instantiation.
Open original ↗

Organisations named here

  • A New CRT-based Fully Homomorphic Encryption
  • Anil Kumar Pradhan
  • Olejnik and Naskrecki

Technologies named here

  • CRT-FHE
  • RLWE

Also named here

  • Key Recovery from Residue-Confined Errors in the Pradhan CRT-RLWE Construction

Related in other