This paper first generalizes triangle encoding to arbitrary integer bases while preserving leveled modular arithmetic in CKKS to transform triangle encoding into radix representation with unknown carries, from which candidate bits can be extracted using a single multi-value functional bootstrapping.
This work introduces a single-bootstrap message and carry extraction technique that computes both outputs using a single programmable bootstrap, and proposes a three-operand group-state combination method for parallel carry propagation.
Thomas de Ruijter, I. Verbauwhede· IACR Communications in Crypt...· 0 citations
Fully homomorphic encryption (FHE) allows computations to be performed directly on encrypted sensitive data without decrypting it. Modern FHE schemes expose different computational models. CKKS distinguishes itself by supporting approximate arithmetic on packed complex values. Despite its high throughput, the absence o...
Elias Suvanto· Proceedings of the 2026 ACM...· 0 citations
Gate bootstrapping (GB) is a widely used technique in FHEW-like fully homomorphic encryption schemes, such as TFHE,for evaluating Boolean gates while simultaneously reducing the noise of the resulting ciphertext. However, the computational cost of GB is typically dominated by an expensive blind rotation (BR). [8] propo...
An important challenge in homomorphic encryption (HE) is ensuring the integrity of the encrypted computations. Although verifiable computation can address this in theory, making it practical is far from trivial. [Cascudo et al. CRYPTO 2025] recently proposed a solution to this problem for the CKKS scheme. In particular...
Ignacio Cascudo, Anamaria Costache, Daniele Cozzo et al.· 0 citations
We study reversible secp256k1 point-addition circuits developed through ECDSA.Fail for Shor's elliptic-curve discrete-logarithm algorithm. Two complementary constructions improve record-and-replay GCD arithmetic: Jump-2 groups binary-GCD steps and compresses their decisions using base-5 encoding, while ping-pong uses f...
Jie-Yi Long, Theodore Pender, Zhao-Feng Huang et al.· 1 citation
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.