English
Related papers

Related papers: Optimization of Bootstrapping in Circuits

200 papers

Fully Homomorphic Encryption (FHE) enables computations directly on encrypted data, but its high computational cost remains a significant barrier. Writing efficient FHE code is a complex task requiring cryptographic expertise, and finding…

Cryptography and Security · Computer Science 2026-01-28 Bilel Sefsaf , Abderraouf Dandani , Abdessamed Seddiki , Arab Mohammed , Eduardo Chielle , Michail Maniatakos , Riyadh Baghdadi

Fully Homomorphic Encryption (FHE) refers to a set of encryption schemes that allow computations to be applied directly on encrypted data without requiring a secret key. This enables novel application scenarios where a client can safely…

Machine Learning · Computer Science 2018-10-02 Roshan Dathathri , Olli Saarikivi , Hao Chen , Kim Laine , Kristin Lauter , Saeed Maleki , Madanlal Musuvathi , Todd Mytkowicz

Fully homomorphic encryption (FHE) enables a simple, attractive framework for secure search. Compared to other secure search systems, no costly setup procedure is necessary; it is sufficient for the client merely to upload the encrypted…

Cryptography and Security · Computer Science 2021-09-17 Seung Geol Choi , Dana Dachman-Soled , S. Dov Gordon , Linsheng Liu , Arkady Yerukhimovich

In contemporary cloud-based services, protecting users' sensitive data and ensuring the confidentiality of the server's model are critical. Fully homomorphic encryption (FHE) enables inference directly on encrypted inputs, but its…

We present a new scheme for quantum homomorphic encryption which is compact and allows for efficient evaluation of arbitrary polynomial-sized quantum circuits. Building on the framework of Broadbent and Jeffery and recent results in the…

Quantum Physics · Physics 2021-07-19 Yfke Dulek , Christian Schaffner , Florian Speelman

Fully homomorphic encryption (FHE) is a powerful encryption technique that allows for computation to be performed on ciphertext without the need for decryption. FHE will thus enable privacy-preserving computation and a wide range of…

Cryptography and Security · Computer Science 2023-03-17 Qian Lou , Muhammad Santriaji , Ardhi Wiratama Baskara Yudha , Jiaqi Xue , Yan Solihin

Quantum fully homomorphic encryption (QFHE) allows to evaluate quantum circuits on encrypted data. We present a novel QFHE scheme, which extends Pauli one-time pad encryption by relying on the quaternion representation of SU(2). With the…

Quantum Physics · Physics 2022-12-07 Guangsheng Ma , Hongbo Li

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

Federated learning is a method used in machine learning to allow multiple devices to work together on a model without sharing their private data. Each participant keeps their private data on their system and trains a local model and only…

Cryptography and Security · Computer Science 2025-04-07 Feiran Yang

As the demand for privacy-preserving computation continues to grow, fully homomorphic encryption (FHE)-which enables continuous computation on encrypted data-has become a critical solution. However, its adoption is hindered by significant…

Hardware Architecture · Computer Science 2025-06-11 Sungwoong Yune , Hyojeong Lee , Adiwena Putra , Hyunjun Cho , Cuong Duong Manh , Jaeho Jeon , Joo-Young Kim

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

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…

Privacy-preserving machine learning has become an important long-term pursuit in this era of artificial intelligence (AI). Fully Homomorphic Encryption (FHE) is a uniquely promising solution, offering provable privacy and security…

Cryptography and Security · Computer Science 2026-03-30 Cory Brynds , Parker McLeod , Lauren Caccamise , Asmita Pal , Dewan Saiham , Sazadur Rahman , Joshua San Miguel , Di Wu

With the rapid advancement of AI technology, we have seen more and more concerns on data privacy, leading to some cutting-edge research on machine learning with encrypted computation. Fully Homomorphic Encryption (FHE) is a crucial…

Cryptography and Security · Computer Science 2026-03-31 Longfei Guo , Pengbo Li , Ting Gao , Yonghai Zhong , Haojie Fan , Jinqiao Duan

Fully homomorphic encryption (FHE) allows anyone to perform computations on encrypted data, despite not having the secret decryption key. Since the Gentry's work in 2009, the primitive has interested many researchers. In this paper, we…

Cryptography and Security · Computer Science 2015-11-18 Zhengjun Cao , Lihua Liu

The nonrecursive Bernstein-Vazirani algorithm was the first quantum algorithm to show a superpolynomial improvement over the corresponding best classical algorithm. Here we define a class of circuits that solve a particular case of this…

Quantum Physics · Physics 2023-04-03 Pablo Fernández , Miguel A. Martin-Delgado

Fully Homomorphic Encryption (FHE) is seeing increasing real-world deployment to protect data in use by allowing computation over encrypted data. However, the same malleability that enables homomorphic computations also raises integrity…

Cryptography and Security · Computer Science 2023-02-14 Alexander Viand , Christian Knabenhans , Anwar Hithnawi

This paper explores the use of partially homomorphic encryption (PHE) for encrypted vector similarity search, with a focus on facial recognition and broader applications like reverse image search, recommendation engines, and large language…

Cryptography and Security · Computer Science 2025-03-11 Sefik Serengil , Alper Ozpinar

With the rapid increase in cloud computing, concerns surrounding data privacy, security, and confidentiality also have been increased significantly. Not only cloud providers are susceptible to internal and external hacks, but also in some…

Cryptography and Security · Computer Science 2020-01-27 M. Sadegh Riazi , Kim Laine , Blake Pelton , Wei Dai

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