English
Related papers

Related papers: FDFB: Full Domain Functional Bootstrapping Towards…

200 papers

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

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 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

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

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

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

FHE offers protection to private data on third-party cloud servers by allowing computations on the data in encrypted form. However, to support general-purpose encrypted computations, all existing FHE schemes require an expensive operation…

Cryptography and Security · Computer Science 2022-07-26 Rashmi Agrawal , Leo de Castro , Guowei Yang , Chiraag Juvekar , Rabia Yazicigil , Anantha Chandrakasan , Vinod Vaikuntanathan , Ajay Joshi

Homomorphic encryption (HE) enables computations directly on encrypted data, offering strong cryptographic guarantees for secure and privacy-preserving data storage and query execution. However, despite its theoretical power, practical…

Databases · Computer Science 2026-03-02 Boram Jung , Yuliang Li , Hung-Wei Tseng

Fully Homomorphic Encryption is a technique that allows computation on encrypted data. It has the potential to change privacy considerations in the cloud, but computational and memory overheads are preventing its adoption. TFHE is a…

Cryptography and Security · Computer Science 2023-10-19 Michiel Van Beirendonck , Jan-Pieter D'Anvers , Furkan Turan , Ingrid Verbauwhede

Functional bootstrapping is a core technique in Fully Homomorphic Encryption (FHE). For large plaintext, to evaluate a general function homomorphically over a ciphertext, in the FHEW/TFHE approach, since the function in look-up table form…

Cryptography and Security · Computer Science 2023-10-20 Dengfa Liu , Hongbo Li

Fully Homomorphic Encryption (FHE) allows for the execution of computations on encrypted data without the need to decrypt it first, offering significant potential for privacy-preserving computational operations. Emerging arithmetic-based…

Cryptography and Security · Computer Science 2024-07-11 Ardhi Wiratama Baskara Yudha , Jiaqi Xue , Qian Lou , Huiyang Zhou , Yan Solihin

We propose an unbounded fully homomorphic encryption scheme, i.e. a scheme that allows one to compute on encrypted data for any desired functions without needing to decrypt the data or knowing the decryption keys. This is a rational…

Cryptography and Security · Computer Science 2023-01-31 Zhiyong Zheng , Fengxia Liu , Kun Tian

Performing smart computations in a context of cloud computing and big data is highly appreciated today. Fully homomorphic encryption (FHE) is a smart category of encryption schemes that allows working with the data in its encrypted form. It…

Cryptography and Security · Computer Science 2018-04-20 Ahmed El-Yahyaoui , Mohamed Dafir Ech-Chrif El Kettani

Brakerski showed that linearly decryptable fully homomorphic encryption (FHE) schemes cannot be secure in the chosen plaintext attack (CPA) model. In this paper, we show that linearly decryptable FHE schemes cannot be secure even in the…

Cryptography and Security · Computer Science 2019-06-07 Yongge Wang

We propose a new homomorphic encryption scheme based on the hardness of decoding under independent random noise from certain affine families of codes. Unlike in previous lattice-based homomorphic encryption schemes, where the message is…

Cryptography and Security · Computer Science 2011-11-21 Andrej Bogdanov , Chin Ho Lee

Fully Homomorphic Encryption (FHE) is a cryptographic method that guarantees the privacy and security of user data during computation. FHE algorithms can perform unlimited arithmetic computations directly on encrypted data without…

Cryptography and Security · Computer Science 2023-06-21 Charles Gouert , Vinu Joseph , Steven Dalton , Cedric Augonnet , Michael Garland , Nektarios Georgios Tsoutsos

Fully homomorphic encryption (FHE) has experienced significant development and continuous breakthroughs in theory, enabling its widespread application in various fields, like outsourcing computation and secure multi-party computing, in…

Cryptography and Security · Computer Science 2023-03-21 Yanwei Gong , Xiaolin Chang , Jelena Mišić , Vojislav B. Mišić , Jianhua Wang , Haoran Zhu

Fully Homomorphic Encryption (FHE) allows computing on encrypted data, enabling secure offloading of computation to untrusted serves. Though it provides ideal security, FHE is expensive when executed in software, 4 to 5 orders of magnitude…

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
‹ Prev 1 2 3 10 Next ›