Guardado en:
| Autores principales: | , , , , , , , , , , , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2504.11604 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909961374662656 |
|---|---|
| author | Xue, Jiaqi Xin, Xin Zhang, Wei Zheng, Mengxin Song, Qianqian Zhou, Minxuan Dong, Yushun Wang, Dongjie Chen, Xun Xie, Jiafeng Wang, Liqiang Mohaisen, David Wu, Hongyi Lou, Qian |
| author_facet | Xue, Jiaqi Xin, Xin Zhang, Wei Zheng, Mengxin Song, Qianqian Zhou, Minxuan Dong, Yushun Wang, Dongjie Chen, Xun Xie, Jiafeng Wang, Liqiang Mohaisen, David Wu, Hongyi Lou, Qian |
| contents | Artificial intelligence (AI) increasingly powers sensitive applications in domains such as healthcare and finance, relying on both linear operations (e.g., matrix multiplications in large language models) and non-linear operations (e.g., sorting in retrieval-augmented generation). Fully homomorphic encryption (FHE) has emerged as a promising tool for privacy-preserving computation, but it remains unclear whether existing methods can support the full spectrum of AI workloads that combine these operations.
In this SoK, we ask: Can FHE support general AI computation? We provide both a functional analysis and a cost analysis. First, we categorize ten distinct FHE approaches and evaluate their ability to support general computation. We then identify three promising candidates and benchmark workloads that mix linear and non-linear operations across different bit lengths and SIMD parallelization settings. Finally, we evaluate five real-world, privacy-sensitive AI applications that instantiate these workloads. Our results quantify the costs of achieving general computation in FHE and offer practical guidance on selecting FHE methods that best fit specific AI application requirements. Our codes are available at https://github.com/UCF-ML-Research/FHE-AI-Generality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_11604 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | SoK: Can Fully Homomorphic Encryption Support General AI Computation? A Functional and Cost Analysis Xue, Jiaqi Xin, Xin Zhang, Wei Zheng, Mengxin Song, Qianqian Zhou, Minxuan Dong, Yushun Wang, Dongjie Chen, Xun Xie, Jiafeng Wang, Liqiang Mohaisen, David Wu, Hongyi Lou, Qian Cryptography and Security Artificial intelligence (AI) increasingly powers sensitive applications in domains such as healthcare and finance, relying on both linear operations (e.g., matrix multiplications in large language models) and non-linear operations (e.g., sorting in retrieval-augmented generation). Fully homomorphic encryption (FHE) has emerged as a promising tool for privacy-preserving computation, but it remains unclear whether existing methods can support the full spectrum of AI workloads that combine these operations. In this SoK, we ask: Can FHE support general AI computation? We provide both a functional analysis and a cost analysis. First, we categorize ten distinct FHE approaches and evaluate their ability to support general computation. We then identify three promising candidates and benchmark workloads that mix linear and non-linear operations across different bit lengths and SIMD parallelization settings. Finally, we evaluate five real-world, privacy-sensitive AI applications that instantiate these workloads. Our results quantify the costs of achieving general computation in FHE and offer practical guidance on selecting FHE methods that best fit specific AI application requirements. Our codes are available at https://github.com/UCF-ML-Research/FHE-AI-Generality. |
| title | SoK: Can Fully Homomorphic Encryption Support General AI Computation? A Functional and Cost Analysis |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2504.11604 |