FHEMIST: A Maximum Independent Set Technique for Efficient Bootstrapping Reductions in FHE Evaluations
Animesh Singh, Ayantika Chatterjee, Anupam Chattopadhyay, Debdeep Mukhopadhyay
2026Year
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Related papers
- Batch Bootstrapping II: - Bootstrapping in Polynomial Modulus only Requires Õ(1) FHE Multiplications in AmortizationFeng-Hao Liu, Han WangEUROCRYPT 2023 · 27 citations
- Decoupled TFHE-type Functional BootstrappingZhihao Li, Xuan Shen, Xianhui Lu, Ruida Wang et al.CCS 2026
- Batch Bootstrapping I: - A New Framework for SIMD Bootstrapping in Polynomial ModulusFeng-Hao Liu, Han WangEUROCRYPT 2023 · 32 citations
- Efficient FHEW Bootstrapping with Small Evaluation Keys, and Applications to Threshold Homomorphic EncryptionYongwoo Lee, Daniele Micciancio, Andrey Kim, Rakyong Choi et al.EUROCRYPT 2023 · 86 citations
- Meta-PBS: Compact High-Precision Programmable BootstrappingShihe Ma, Tairong Huang, Anyu Wang, Changtong Xu et al.CCS 2026
