Reaction Attack on CKKS Deployments with Asymptotically Optimal Query Complexity

Song Bian, Hyeongmin Choe, Jiseung Kim +1

We study a protocol-level reaction leakage in CKKS deployments where public coefficient-to-slot (C2S) evaluation keys are combined with a client's 1-bit validity response. Under th…