English
Related papers

Related papers: Large-Plaintext Functional Bootstrapping in FHE wi…

200 papers

Computation on ciphertexts of all known fully homomorphic encryption (FHE) schemes induces some noise, which, if too large, will destroy the plaintext. Therefore, the bootstrapping technique that re-encrypts a ciphertext and reduces the…

Cryptography and Security · Computer Science 2021-09-08 Kamil Kluczniak , Leonard Schild

Fully Homomorphic Encryption (FHE) provides a powerful paradigm for secure computation, but its practical adoption is severely hindered by the prohibitive computational cost of its bootstrapping procedure. The complexity of all current…

Cryptography and Security · Computer Science 2025-10-06 Dongfang Zhao

Fully Homomorphic Encryption (FHE) allows arbitrarily complex computations on encrypted data without ever needing to decrypt it, thus enabling us to maintain data privacy on third-party systems. Unfortunately, sustaining deep computations…

Cryptography and Security · Computer Science 2021-12-16 Leo de Castro , Rashmi Agrawal , Rabia Yazicigil , Anantha Chandrakasan , Vinod Vaikuntanathan , Chiraag Juvekar , Ajay Joshi

In 2009, Gentry proposed the first Fully Homomorphic Encryption (FHE) scheme, an extremely powerful cryptographic primitive that enables to perform computations, i.e., to evaluate circuits, on encrypted data without decrypting them first.…

Data Structures and Algorithms · Computer Science 2016-08-17 Fabrice Benhamouda , Tancrède Lepoint , Claire Mathieu , Hang Zhou

Homomorphic Encryption (HE) is one of the most promising post-quantum cryptographic schemes that enable privacy-preserving computation on servers. However, noise accumulates as we perform operations on HE-encrypted data, restricting the…

Cryptography and Security · Computer Science 2022-11-01 Jongmin Kim , Gwangho Lee , Sangpyo Kim , Gina Sohn , John Kim , Minsoo Rhu , Jung Ho Ahn

Fully homomorphic encryption allows the evaluation of arbitrary functions on encrypted data. It can be leveraged to secure outsourced and multiparty computation. TFHE is a fast torus-based fully homomorphic encryption scheme that allows…

Cryptography and Security · Computer Science 2025-12-29 Valentin Reyes Häusler , Gabriel Ott , Aruna Jayasena , Andreas Peter

Bootstrapping is a crucial but computationally expensive step for realizing Fully Homomorphic Encryption (FHE). Recently, Chen and Han (Eurocrypt 2018) introduced a family of low-degree polynomials to extract the lowest digit with respect…

Cryptography and Security · Computer Science 2019-06-10 Mingjia Huo , Kewen Wu , Qi Ye

Homomorphic encryption (HE) is a promising cryptographic technique for enabling secure collaborative machine learning in the cloud. However, support for homomorphic computation on ciphertexts under multiple keys is inefficient. Current…

Cryptography and Security · Computer Science 2019-11-12 Asma Aloufi , Peizhao Hu

Homomorphic encryption (HE) enables the secure offloading of computations to the cloud by providing computation on encrypted data (ciphertexts). HE is based on noisy encryption schemes in which noise accumulates as more computations are…

Cryptography and Security · Computer Science 2022-05-02 Sangpyo Kim , Jongmin Kim , Michael Jaemin Kim , Wonkyung Jung , Minsoo Rhu , John Kim , Jung Ho Ahn

Fully Homomorphic Encryption (FHE) is a cryptographic scheme that enables computations to be performed directly on encrypted data, as if the data were in plaintext. After all computations are performed on the encrypted data, it can be…

Cryptography and Security · Computer Science 2026-04-28 Ronny Ko

Fully homomorphic encryption (FHE) enables an entity to perform arbitrary computation on encrypted data without decrypting the ciphertexts. An ongoing group-theoretical approach to construct an FHE scheme uses a certain "compression"…

Group Theory · Mathematics 2025-07-04 Koji Nuida

Homomorphic encryption (HE) enables computations on encrypted data by concealing information under noise for security. However, the process of bootstrapping, which resets the noise level in the ciphertext, is computationally expensive and…

Cryptography and Security · Computer Science 2023-05-22 Adiwena Putra , Prasetiyo , Yi Chen , John Kim , Joo-Young Kim

This paper proposes a fully homomorphic encryption encapsulated difference expansion (FHEE-DE) scheme for reversible data hiding in encrypted domain (RDH-ED). In the proposed scheme, we use key-switching and bootstrapping techniques to…

Cryptography and Security · Computer Science 2019-04-30 Yan Ke , Min-qing Zhang , Jia Liu , Ting-ting Su , Xiao-yuan Yang

It has been a long standing problem to securely outsource computation tasks to an untrusted party with integrity and confidentiality guarantees. While fully homomorphic encryption (FHE) is a promising technique that allows computations…

Cryptography and Security · Computer Science 2019-05-21 Wenhao Wang , Yichen Jiang , Qintao Shen , Weihao Huang , Hao Chen , Shuang Wang , XiaoFeng Wang , Haixu Tang , Kai Chen , Kristin Lauter , Dongdai Lin

Fully Homomorphic Encryption (FHE) enables operations on encrypted data, making it extremely useful for privacy-preserving applications, especially in cloud computing environments. In such contexts, operations like ranking, order…

Cryptography and Security · Computer Science 2025-02-11 Federico Mazzone , Maarten Everts , Florian Hahn , Andreas Peter

Fully homomorphic encryption (FHE) enables computation on encrypted data without decryption, making it central to privacy-preserving applications. However, no existing scheme efficiently supports both arithmetic and comparison operations in…

Cryptography and Security · Computer Science 2026-04-23 Erwin Eko Wahyudi , Yan Solihin , Qian Lou

Fully Homomorphic Encryption (FHE) is a relatively recent advancement in the field of privacy-preserving technologies. FHE allows for the arbitrary depth computation of both addition and multiplication, and thus the application of…

Machine Learning · Computer Science 2021-07-29 George Onoufriou , Paul Mayfield , Georgios Leontidis

With the ubiquitous deployment of web services, ensuring data confidentiality has become a challenging imperative. Fully Homomorphic Encryption (FHE) presents a powerful solution for processing encrypted data; however, its widespread…

Cryptography and Security · Computer Science 2026-05-11 Baigang Chen , Dongfang Zhao

The migration of computation to the cloud has raised concerns regarding the security and privacy of sensitive data, as their need to be decrypted before processing, renders them susceptible to potential breaches. Fully Homomorphic…

Fully Homomorphic Encryption (FHE) allows for computation directly on encrypted data and enables privacy-preserving neural inference in the cloud. Prior work has focused on models with dense inputs (e.g., CNNs), with less attention given to…

Cryptography and Security · Computer Science 2026-02-23 Karthik Garimella , Austin Ebel , Gabrielle De Micheli , Brandon Reagen
‹ Prev 1 2 3 10 Next ›