Making the Best Switch: Encoding Strategy Management for Efficient TFHE Circuit Evaluation
This work addresses the synthesis of efficient torus fully homomorphic encryption (TFHE) circuits for private Boolean function evaluation through encoding strategy management. Modern TFHE implementations support multiple plaintext encoding spaces, each offering distinct trade-offs between computational cost and the expressiveness enabled by larger plaintext domains. Smartly switching between encoding strategies to maximize evaluation efficiency remains challenging due to the lack of algorithmic support for determining when and where such transitions should occur. To address this, we propose a synthesis framework that enables encoding-switch-aware TFHE circuit generation. Our approach leverages the structural properties of the exclusive-or sum of products (ESOP) representation to partition Boolean functions into encoding-aligned regions, enabling cost-effective evaluation while minimizing switch overhead. Experimental results demonstrate that our encoding-aware synthesis technique significantly accelerates homomorphic Boolean function evaluation – achieving up to 53.46% and 23.34% average evaluation time reduction on general-purpose Boolean benchmarks – compared to advanced synthesis baselines lacking explicit encoding-switch management. This work lays the groundwork for systematic encoding strategy management in TFHE circuits and highlights the role of logic-level design automation in advancing efficient homomorphic evaluation.
Cite this item
Yu, M., Micheli, G. D., & De Micheli, G. (2025). Making the Best Switch: Encoding Strategy Management for Efficient TFHE Circuit Evaluation. 2025 IEEE/ACM International Conference on Computer Aided Design (ICCAD), 1–9. https://doi.org/10.1109/iccad66269.2025.11240699
Click Copy to copy the citation, or select the text manually.
École Polytechnique Fédérale de Lausanne
École Polytechnique Fédérale de Lausanne
2025-10-26
979-8-3315-1560-7
1
9
REVIEWED
EPFL
| Event name | Event acronym | Event place | Event date |
ICCAD 2025 | Munich, Germany | 2025-10-26 - 2025-10-30 | |