English
Related papers

Related papers: A Simple Solution for Homomorphic Evaluation on La…

200 papers

Privacy-preserving inference of convolutional neural networks (CNNs) using homomorphic encryption has emerged as a promising approach for enabling secure machine learning in untrusted environments. In our previous work, we introduced a…

Cryptography and Security · Computer Science 2025-12-23 John Chiang

Fully Homomorphic Encryption (FHE) is a technique that allows arbitrary computations to be performed on encrypted data without the need for decryption, making it ideal for securing many emerging applications. However, FHE computation is…

Federated Learning trains machine learning models on distributed devices by aggregating local model updates instead of local data. However, privacy concerns arise as the aggregated local models on the server may reveal sensitive personal…

Machine Learning · Computer Science 2024-06-18 Weizhao Jin , Yuhang Yao , Shanshan Han , Jiajun Gu , Carlee Joe-Wong , Srivatsan Ravi , Salman Avestimehr , Chaoyang He

Privacy-Preserving ML (PPML) based on Homomorphic Encryption (HE) is a promising foundational privacy technology. Making it more practical requires lowering its computational cost, especially, in handling modern large deep neural networks.…

Machine Learning · Computer Science 2023-10-04 Yeonsoo Jeon , Mattan Erez , Michael Orshansky

Artificial intelligence (AI) increasingly powers sensitive applications in domains such as healthcare and finance, relying on both linear operations (e.g., matrix multiplications in large language models) and non-linear operations (e.g.,…

Homomorphic Encryption (HE) enables secure computation on encrypted data without decryption, allowing a great opportunity for privacy-preserving computation. In particular, domains such as healthcare, finance, and government, where data…

Hardware Architecture · Computer Science 2025-06-10 Matías Mazzanti , Esteban Mocskos , Augusto Vega , Pradip Bose

Inspired by the concept of fault tolerance quantum computation, this article proposes a framework dubbed Exact Homomorphic Encryption, EHE, enabling exact computations on encrypted data without the need for pre-decryption. The introduction…

Quantum Physics · Physics 2024-05-10 Zheng-Yao Su , Ming-Chung Tsai

The problem of maximizing nonnegative monotone submodular functions under a certain constraint has been intensively studied in the last decade, and a wide range of efficient approximation algorithms have been developed for this problem.…

Data Structures and Algorithms · Computer Science 2020-06-30 Akbar Rafiey , Yuichi Yoshida

Modern implementations of homomorphic encryption (HE) rely heavily on polynomial arithmetic over a finite field. This is particularly true of the CKKS, BFV, and BGV HE schemes. Two of the biggest performance bottlenecks in HE primitives and…

Cryptography and Security · Computer Science 2021-07-13 Fabian Boemer , Sejun Kim , Gelila Seifu , Fillipe D. M. de Souza , Vinodh Gopal

Fully Homomorphic Encryption (FHE) has the potential to substantially improve privacy and security by enabling computation directly on encrypted data. This is especially true with deep learning, as today, many popular user services are…

Cryptography and Security · Computer Science 2025-02-14 Austin Ebel , Karthik Garimella , Brandon Reagen

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

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

In studying the expressiveness of neural networks, an important question is whether there are functions which can only be approximated by sufficiently deep networks, assuming their size is bounded. However, for constant depths, existing…

Machine Learning · Computer Science 2020-12-29 Gal Vardi , Ohad Shamir

One way of investigating how genes affect human traits would be with a genome-wide association study (GWAS). Genetic markers, known as single-nucleotide polymorphism (SNP), are used in GWAS. This raises privacy and security concerns as…

Applications · Statistics 2019-08-02 Jun Jie Sim , Fook Mun Chan , Shibin Chen , Benjamin Hong Meng Tan , Khin Mi Mi Aung

Fully Homomorphic Encryption (FHE) is known to be extremely computationally-intensive, application-specific accelerators emerged as a powerful solution to narrow the performance gap. Nonetheless, due to the increasing complexities in FHE…

Hardware Architecture · Computer Science 2024-12-16 Lin Ding , Song Bian , Penggao He , Yan Xu , Gang Qu , Jiliang Zhang

Fully homomorphic encryption (FHE) allows an untrusted party to evaluate arithmetic cir- cuits, i.e., perform additions and multiplications on encrypted data, without having the decryp- tion key. One of the most efficient class of FHE…

Data Structures and Algorithms · Computer Science 2017-11-20 Hao Chen

A homomorphic secret sharing (HSS) scheme is a secret sharing scheme that supports evaluating functions on shared secrets by means of a local mapping from input shares to output shares. We initiate the study of the download rate of HSS,…

Information Theory · Computer Science 2022-05-31 Ingerid Fosli , Yuval Ishai , Victor I. Kolobov , Mary Wootters

In this manuscript, we consider the problem of privacy-preserving training of neural networks in the mere homomorphic encryption setting. We combine several exsiting techniques available, extend some of them, and finally enable the training…

Cryptography and Security · Computer Science 2025-04-16 John Chiang

The dramatic increase of data breaches in modern computing platforms has emphasized that access control is not sufficient to protect sensitive user data. Recent advances in cryptography allow end-to-end processing of encrypted data without…

Cryptography and Security · Computer Science 2023-01-19 Eduardo Chielle , Oleg Mazonka , Homer Gamil , Michail Maniatakos

Graph Convolutional Neural Networks (GCNs) have gained widespread popularity in various fields like personal healthcare and financial systems, due to their remarkable performance. Despite the growing demand for cloud-based GCN services,…

Cryptography and Security · Computer Science 2025-06-13 Zhaoxuan Kan , Husheng Han , Shangyi Shi , Tenghui Hua , Hang Lu , Xiaowei Li , Jianan Mu , Xing Hu