Metraipolis › archive › dc_7b0a4706fa3f

PixCrypt: Fast Fine-Grained FHE with Range-Aware Caching — arXiv:2609.14137

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.14137
License (as archived)
CC0-1.0
Archived
2026-10-15T23:53:54.281Z
SHA-256 of the archived text
a87a93fc408c7d231b3789359f45cb8ef09e42d0ec6bc02cca87399c2c016e95
Stable URL of this page
https://metraipolis.com/documento/dc_7b0a4706fa3f

How to cite

PixCrypt: Fast Fine-Grained FHE with Range-Aware Caching — arXiv:2609.14137 — arXiv (en), https://arxiv.org/abs/2609.14137 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7b0a4706fa3f (Metraipolis archive dc_7b0a4706fa3f, sha256 a87a93fc408c7d231b3789359f45cb8ef09e42d0ec6bc02cca87399c2c016e95)
BibTeX
@misc{dc7b0a4706fa3f,
  title = {PixCrypt: Fast Fine-Grained FHE with Range-Aware Caching — arXiv:2609.14137},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.14137},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7b0a4706fa3f; sha256 a87a93fc408c7d231b3789359f45cb8ef09e42d0ec6bc02cca87399c2c016e95},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.14137. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Many analytics tasks require secure computation over encrypted data. In particular, fine-grained data such as pixel-level images require higher precision, as every pixel can directly affect outcomes in tasks like tumor segmentation and anomaly detection. While Multi-Party Computation (MPC) is interactive, Differential Privacy (DP) protects only aggregate values, and Partially Homomorphic Encryption (PHE) lacks multiplicative support, none of them can efficiently handle fine-grained data analytics. Fully Homomorphic Encryption (FHE) uniquely enables arbitrary operations on encrypted pixels but remains computationally expensive, posing significant challenges for both software and hardware accelerators. We present PixCrypt, a caching-based acceleration mechanism for fine-grained fully homomorphic encryption. PixCrypt replaces expensive fresh ciphertext generation with cache retrieval and coefficient-level operations across CKKS, BFV, and BGV, while randomized reconstruction ensures that ciphertexts do not repeat. Its linear noise growth reduces the need for bootstrapping and lowers NTT load, improving hardware accelerator efficiency. This design yields up to 35x faster fine-grained encryption and maintains IND-CPA (Indistinguishability under Chosen Plaintext Attack) security. Experiments on five real-world pixel-level image processing tasks show that PixCrypt significantly improves the practicality of FHE for privacy-preserving analytics.

Tema degli esploratori: fiducia digitale e crittografia (retro-catalogo arXiv: annunci del 2026-09-15 in cs.CR).
Categorie arXiv: Cryptography and Security (cs.CR).
Pagina del lavoro: https://arxiv.org/abs/2609.14137 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T23:20:42.654Z dalla pagina https://arxiv.org/catchup/cs.CR/2026-09-15?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).