English
Related papers

Related papers: How to Construct Quantum FHE, Generically

200 papers

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…

In order to prevent eavesdropping and tampering, the network security protocols use a handshake with an asymmetric cipher to establish a session-specific shared key with which further communication is encrypted using a symmetric cipher. The…

Cryptography and Security · Computer Science 2021-10-01 Wenhua Gao , Li Yang , DaoDe Zhang , Xia Liu

It is well-known that digital signatures can be constructed from one-way functions in a black-box way. While one-way functions are essentially the minimal assumption in classical cryptography, this is not the case in the quantum setting. A…

Quantum Physics · Physics 2024-02-14 Andrea Coladangelo , Saachi Mutreja

We propose a general security definition for cryptographic quantum protocols that implement classical non-reactive two-party tasks. The definition is expressed in terms of simple quantum-information-theoretic conditions which must be…

Quantum Physics · Physics 2009-04-06 Serge Fehr , Christian Schaffner

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

This paper presents \textit{OFHE}, an electro-optical accelerator designed to process Discretized TFHE (DTFHE) operations, which encrypt multi-bit messages and support homomorphic multiplications, lookup table operations and full-domain…

Cryptography and Security · Computer Science 2024-05-21 Mengxin Zheng , Cheng Chu , Qian Lou , Nathan Youngblood , Mo Li , Sajjad Moazeni , Lei Jiang

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

This paper introduces a privacy-preserving distributed learning framework via private-key homomorphic encryption. Thanks to the randomness of the quantization of gradients, our learning with error (LWE) based encryption can eliminate the…

Cryptography and Security · Computer Science 2024-02-05 Guangfeng Yan , Shanxiang Lyu , Hanxu Hou , Zhiyong Zheng , Linqi Song

A characterization of predicate encryption (PE) with support for homomorphic operations is presented and we describe the homomorphic properties of some existing PE constructions. Even for the special case of IBE, there are few known…

Cryptography and Security · Computer Science 2013-11-07 Michael Clear , Arthur Hughes , Hitesh Tewari

Many Intelligent Transportation Systems (ITS) applications require strong privacy guarantees for both users and their data. Homomorphic encryption (HE) enables computation directly on encrypted messages and thus offers a compelling approach…

Cryptography and Security · Computer Science 2026-02-04 Kyle Yates , Abdullah Al Mamun , Mashrur Chowdhury

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

Secure computation is of critical importance to not only the DoD, but across financial institutions, healthcare, and anywhere personally identifiable information (PII) is accessed. Traditional security techniques require data to be…

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we study the classical cryptographic problem that two parties would like to perform secure computations with long outputs. As a…

Quantum Physics · Physics 2025-08-14 Jiayu Zhang

Modern cloud inference creates a two sided privacy problem where users reveal sensitive inputs to providers, while providers must execute proprietary model weights inside potentially leaky execution environments. Fully homomorphic…

Cryptography and Security · Computer Science 2026-03-24 Bernardo Magri , Benjamin Marsh , Paul Gebheim

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

We initiate the study of multi-party computation for classical functionalities (in the plain model) with security against malicious polynomial-time quantum adversaries. We observe that existing techniques readily give a polynomial-round…

Quantum Physics · Physics 2020-11-23 Amit Agarwal , James Bartusek , Vipul Goyal , Dakshita Khurana , Giulio Malavolta

Quantum homomorphic encryption is the corresponding technology of classical homomorphic encryption in the quantum field. Due to its ability to ensure the correctness of computation and the security of data, it is particularly suitable for…

Quantum Physics · Physics 2025-05-13 Zhen-Zhen Li , Ming-Kui Liu , Wen-Ling Yang , Bo Gao , Zi-Chen Li

Federated Learning (FL) faces inherent challenges in balancing model performance, privacy preservation, and communication efficiency, especially in non-IID decentralized environments. Recent approaches either sacrifice formal privacy…

Machine Learning · Computer Science 2026-05-14 Md Abrar Jahin , Taufikur Rahman Fuad , M. F. Mridha , Nafiz Fahad , Md. Jakir Hossen

We introduce a novel, \textit{fully} quantum hash (FQH) function within the quantum walk on a cycle framework. We incorporate deterministic quantum computation with a single qubit to replace classical post-processing, thus increasing the…

Quantum Physics · Physics 2024-08-08 Shreya Banerjee , Harshita Meena , Somanath Tripathy , Prasanta K. Panigrahi

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