English
Related papers

Related papers: Quantum Fully Homomorphic Encryption With Verifica…

200 papers

We show a general method of compiling any $k$-prover non-local game into a single-prover interactive game maintaining the same (quantum) completeness and (classical) soundness guarantees (up to negligible additive factors in a security…

Quantum Physics · Physics 2022-03-31 Yael Kalai , Alex Lombardi , Vinod Vaikuntanathan , Lisa Yang

Certified deletion allows Alice to outsource data to Bob and, at a later time, obtain a verifiable guarantee that the file has been irreversibly deleted at her request. The functionality, while impossible using classical information alone,…

Cryptography and Security · Computer Science 2026-01-21 Kunal Dey , Reihaneh Safavi-Naini

Machine learning on encrypted data can address the concerns related to privacy and legality of sharing sensitive data with untrustworthy service providers. Fully Homomorphic Encryption (FHE) is a promising technique to enable machine…

Cryptography and Security · Computer Science 2021-02-02 Nayna Jain , Karthik Nandakumar , Nalini Ratha , Sharath Pankanti , Uttam Kumar

Due to the limited availability of quantum computing power in the near future, cryptographic security techniques must be developed for secure remote use of current and future quantum computing hardware. Prominent among these is Universal…

Quantum Physics · Physics 2022-12-29 Ieva Čepaitė

Fully Homomorphic Encryption (FHE) enables the evaluation of programs directly on encrypted data. However, because only basic operations can be performed on ciphertexts, programs must be expressed as boolean or arithmetic circuits. This…

Cryptography and Security · Computer Science 2025-10-10 Anne Müller , Mohd Kashif , Nico Döttling

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

Ensuring secure and efficient data processing in mobile edge computing (MEC) systems is a critical challenge. While quantum key distribution (QKD) offers unconditionally secure key exchange and homomorphic encryption (HE) enables…

Social and Information Networks · Computer Science 2025-07-09 Liangxin Qian , Yang Li , Jun Zhao

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger

This article presents the application of homomorphic authenticators, replication encodings to be precise, to multigroup fully homomorphic encryption schemes. Following the works of Gennaro and Wichs on homomorphic authenticators in…

Cryptography and Security · Computer Science 2023-03-16 Ramsès Fernàndez-València

Biometric matching involves storing and processing sensitive user information. Maintaining the privacy of this data is thus a major challenge, and homomorphic encryption offers a possible solution. We propose a privacy-preserving…

Cryptography and Security · Computer Science 2021-11-25 Gaëtan Pradel , Chris Mitchell

We propose a multi-bit leveled fully homomorphic encryption scheme using multivariate polynomial evaluations. The security of the scheme depends on the hardness of the Learning with Errors (LWE) problem. For homomorphic multiplication, the…

Cryptography and Security · Computer Science 2020-07-02 Uddipana Dowerah , Srinivasan Krishnaswamy

Quantum computers are on the brink of surpassing the capabilities of even the most powerful classical computers. This naturally raises the question of how one can trust the results of a quantum computer when they cannot be compared to…

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

We present mmFHE, the first system that enables fully homomorphic encryption (FHE) for end-to-end mmWave radar sensing. mmFHE encrypts raw range profiles on a lightweight edge device and executes the entire mmWave signal-processing and ML…

Cryptography and Security · Computer Science 2026-03-25 Tanvir Ahmed , Yixuan Gao , Adnan Armouti , Rajalakshmi Nandakumar

Recent developments make the possibility of achieving scalable quantum networks and quantum devices closer. From the computational point of view these emerging technologies become relevant when they are no longer classically simulatable.…

Quantum Physics · Physics 2017-03-09 Elham Kashefi , Petros Wallden

Authentication is a well-studied area of classical cryptography: a sender S and a receiver R sharing a classical private key want to exchange a classical message with the guarantee that the message has not been modified by any third party…

Quantum Physics · Physics 2016-11-18 Howard Barnum , Claude Crepeau , Daniel Gottesman , Adam Smith , Alain Tapp

FHE-SQL is a privacy-preserving database system that enables secure query processing on encrypted data using Fully Homomorphic Encryption (FHE), providing privacy guaranties where an untrusted server can execute encrypted queries without…

Cryptography and Security · Computer Science 2025-10-20 Po-Yu Tseng , Po-Chu Hsu , Shih-Wei Liao

RLWE-based Fully Homomorphic Encryption (FHE) schemes add some small \emph{noise} to the message during encryption. The noise accumulates with each homomorphic operation. When the noise exceeds a critical value, the FHE circuit produces an…

Cryptography and Security · Computer Science 2025-09-16 Tarakaram Gollamudi , Anitha Gollamudi , Joshua Gancher

Fully Homomorphic Encryption over the torus (TFHE) enables computation on encrypted data without decryption, making it a cornerstone of secure and confidential computing. Despite its potential in privacy preserving machine learning, secure…

Cryptography and Security · Computer Science 2025-03-18 Mayank Kumar , Jiaqi Xue , Mengxin Zheng , Qian Lou

Homomorphic encryption has been an area of study in classical computing for decades. The fundamental goal of homomorphic encryption is to enable (untrusted) Oscar to perform a computation for Alice without Oscar knowing the input to the…

Quantum Physics · Physics 2020-09-02 Daniel O'Malley , John K. Golden