• Home
  • Search
  • XBOOT: Free-XOR Gates for CKKS with Applications to Transciphering
  • Cite Icon1
  • https://doi.org/10.46586/tches.v2025.i4.118-144Copy DOI Icon

XBOOT: Free-XOR Gates for CKKS with Applications to Transciphering

  • Abstract
  • Literature Map
  • Citations
  • Similar Papers
Abstract

The CKKS scheme is traditionally recognized for approximate homomorphic encryption of real numbers, but BLEACH (Drucker et al., JoC 2024) extends its capabilities to handle exact computations on binary or small integer numbers.Despite this advancement, BLEACH’s approach of simulating XOR gates via (a−b)2 incurs one multiplication per gate, which is computationally expensive in homomorphic encryption. To this end, we introduce XBOOT, a new framework built upon BLEACH’s blueprint but allows for almost free evaluation of XOR gates. The core concept of XBOOT involves lazy reduction, where XOR operations are simulated with the less costly addition operation, a+b, leaving the management of potential overflows to later stages. We carefully handle the modulus chain and scale factors to ensure that the overflows are managed during the CKKS bootstrapping phase, preserving the correct XOR result without extra cost. We use AES-CKKS transciphering as a benchmark to test the capability of XBOOT, and achieve a throughput exceeding one kilobyte per second, which represents a 2.5x improvement over the state-of-the-art (Aharoni et al., HES 2023). Moreover, XBOOT enables the practical execution of tasks with extensive XOR operations that were previously challenging for CKKS. For example, we can do Rasta-CKKS transciphering at over two kilobytes per second, more than 10x faster than the baseline without XBOOT.

Similar Papers
  • Research Article

An Algorithm for the XOR Operation in Python Programming

  • Aug 30, 2025
  • International Journal of Mathematics Trends and Technology
  • Sanjay M Chinchole
  • Conference Article
  • Citations2

Realization of optical XOR and OR gates using asymmetric Y-structure in a two dimensional photonic crystal

  • Jan 01, 2012
  • AIP conference proceedings
  • Smruti Rath +3
  • Conference Article
  • Citations5

Optical linear feedback shift register

  • May 01, 2011
  • M Scaffardi +4
  • Conference Article
  • Citations5

Exclusive-OR Gate for RZ-DPSK Signals Using Four-Wave Mixing in a Highly Nonlinear Bismuth-Oxide Fiber

  • Jun 01, 2007
  • Mable P Fok +1
  • Research Article
  • Citations6

All-optical neuromorphic XOR and XNOR operation utilizing a photonic spiking neuron based on a passive add-drop microring resonator.

  • Apr 05, 2024
  • Optics Letters
  • Qiang Zhang +6
  • Conference Article
  • Citations14

Hill Cipher Modification: A Simplified Approach

  • Jun 01, 2019
  • Jessie R Paragas +2
  • Conference Article

Towards Efficient and Privacy-Preserving Cloud Computing

  • Dec 01, 2025
  • Heba Aljabrine +1
  • Conference Article
  • Citations73

A Secure Federated Learning framework using Homomorphic Encryption and Verifiable Computing

  • May 18, 2021
  • Abbass Madi +5
  • Conference Article

Simultaneous demonstration on FWM-based all-optical 40 Gbit/s multicasting CSRZ-DPSK logic XOR gate and CSRZ-DPSK to RZ-DPSK format conversion

  • Nov 20, 2009
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Jian Wang +2
  • Conference Article

Reprogrammable Microelectromechanical Membrane Resonator for Logic Computation

  • Jun 01, 2019
  • Xinxin Liu +5
  • Research Article
  • Citations35

Working prototype of an optoelectronic XOR/OR/YES reconfigurable logic device based on nanocrystalline semiconductors

  • Sep 01, 2006
  • Solid-State Electronics
  • Konrad Szaciłowski +1
  • Research Article
  • Citations31

Real-time liquid crystal TV XOR- and XNOR-gate binary image subtraction technique

  • Jul 15, 1987
  • Applied Optics
  • Francis T S Yu +2
  • PDF
  • Research Article
  • Citations8

Optimisation Challenge for a Superconducting Adiabatic Neural Network That Implements XOR and OR Boolean Functions.

  • May 14, 2024
  • Nanomaterials
  • Dmitrii S Pashin +5
  • Research Article
  • Citations102

XOR performance of a quantum dot semiconductor optical amplifier based Mach-Zehnder interferometer

  • Jan 01, 2005
  • Optics Express
  • H Sun +3
  • Research Article

XOR CIPHER

  • Mar 27, 2025
  • International Journal on Science and Technology
  • Sinchana A - +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.