English
Related papers

Related papers: Homomorphic encryption from codes

200 papers

In the field of interactive coding, two or more parties wish to carry out a distributed computation over a communication network that may be noisy. The ultimate goal is to develop efficient coding schemes that can tolerate a high level of…

Data Structures and Algorithms · Computer Science 2022-08-04 Ran Gelles , Yael T. Kalai , Govind Ramnarayan

Large language models (LLMs) offer personalized responses based on user interactions, but this use case raises serious privacy concerns. Homomorphic encryption (HE) is a cryptographic protocol supporting arithmetic computations in encrypted…

Cryptography and Security · Computer Science 2025-02-24 Donghwan Rho , Taeseong Kim , Minje Park , Jung Woo Kim , Hyunsik Chae , Ernest K. Ryu , Jung Hee Cheon

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

We show a simple reduction which demonstrates the cryptographic hardness of learning a single periodic neuron over isotropic Gaussian distributions in the presence of noise. More precisely, our reduction shows that any polynomial-time…

Machine Learning · Computer Science 2021-09-17 Min Jae Song , Ilias Zadik , Joan Bruna

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 this endeavor, a proof-of-concept homomorphic application is developed to determine the production readiness of encryption ecosystems. A movie recommendation app is implemented for this purpose and productionized through containerization…

Cryptography and Security · Computer Science 2025-10-06 Ryan Marinelli , Angelica Chowdhury

We consider an approach to fault tolerant quantum computing based on a simple error detecting code operating as the substrate for a conventional surface code. We develop a customised decoder to process the information about the likely…

Quantum Physics · Physics 2019-12-11 Xiaosi Xu , Qi Zhao , Xiao Yuan , Simon C. Benjamin

In this paper, we evaluate the different fully homomorphic encryption schemes, propose an implementation, and numerically analyze the applicability of gradient descent algorithms to solve quadratic programming in a homomorphic encryption…

Cryptography and Security · Computer Science 2023-09-06 André Bertolace , Konstantinos Gatsis , Kostas Margellos

Honey Encryption is an approach to encrypt the messages using low min-entropy keys, such as weak passwords, OTPs, PINs, credit card numbers. The ciphertext is produces, when decrypted with any number of incorrect keys, produces…

Cryptography and Security · Computer Science 2020-11-02 Kunjal Panchal

Under the emerging network coding paradigm, intermediate nodes in the network are allowed not only to store and forward packets but also to process and mix different data flows. We propose a low-complexity cryptographic scheme that exploits…

Cryptography and Security · Computer Science 2016-11-17 Joao P. Vilela , Luisa Lima , Joao Barros

Privacy has gained a growing interest nowadays due to the increasing and unmanageable amount of produced confidential data. Concerns about the possibility of sharing data with third parties, to gain fruitful insights, beset enterprise…

Cryptography and Security · Computer Science 2020-11-16 Michela Iezzi

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

In this paper homomorphic cryptosystems are designed for the first time over any finite group. Applying Barrington's construction we produce for any boolean circuit of the logarithmic depth its encrypted simulation of a polynomial size over…

Cryptography and Security · Computer Science 2007-05-23 Dima Grigoriev , Ilia Ponomarenko

We present a scheme for implementing homomorphic encryption on coherent states encoded using phase-shift keys. The encryption operations require only rotations in phase space, which commute with computations in the codespace performed via…

Quantum Physics · Physics 2018-04-11 Si-Hui Tan , Yingkai Ouyang , Peter P. Rohde

Homomorphic encryption (HE) enables arithmetic operations to be performed directly on encrypted data. It is essential for privacy-preserving applications such as machine learning, medical diagnosis, and financial data analysis. In popular…

Cryptography and Security · Computer Science 2026-05-19 Sajjad Akherati , Xinmiao Zhang

We propose a homomorphic search protocol based on quantum homomorphic encryption, in which a client Alice with limited quantum ability can give her encrypted data to a powerful but untrusted quantum server and let the server search for her…

Quantum Physics · Physics 2020-03-24 Qing Zhou , Songfeng Lu

Addressing the challenge of balancing security and efficiency when deploying machine learning systems in untrusted environments, such as federated learning, remains a critical concern. A promising strategy to tackle this issue involves…

Cryptography and Security · Computer Science 2023-12-29 Dongfang Zhao

A new image encryption scheme using the advanced encryption standard (AES), a chaotic map, a genetic operator, and a fuzzy inference system is proposed in this paper. In this work, plain images were used as input, and the required security…

Cryptography and Security · Computer Science 2023-11-06 Mahdi Shariatzadeh , Mohammad Javad Rostami , Mahdi Eftekhari

A computationally secure noised based cipher system is proposed. The advantage of this cipher system is that it operates above noise level. Therefore computationally secure communication can be done when error correction code fails. Another…

Quantum Physics · Physics 2007-05-23 Arindam Mitra

We present the first leveled fully homomorphic encryption scheme for quantum circuits with classical keys. The scheme allows a classical client to blindly delegate a quantum computation to a quantum server: an honest server is able to run…

Quantum Physics · Physics 2023-12-11 Urmila Mahadev
‹ Prev 1 4 5 6 7 8 10 Next ›