English
Related papers

Related papers: Efficient Ranking, Order Statistics, and Sorting u…

200 papers

While homomorphic encryption (HE) has garnered significant research interest in cloud-based outsourced databases due to its algebraic properties over ciphertexts, the computational overhead associated with HE has hindered its widespread…

Cryptography and Security · Computer Science 2023-06-08 Dongfang Zhao

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

The integration of fully homomorphic encryption (FHE) in federated learning (FL) has led to significant advances in data privacy. However, during the aggregation phase, it often results in performance degradation of the aggregated model,…

This paper conducts a comprehensive benchmarking analysis of the performance of two innovative cryptographic schemes: Homomorphic Polynomial Public Key (HPPK)-Key Encapsulation Mechanism (KEM) and Digital Signature (DS), recently proposed…

Cryptography and Security · Computer Science 2024-01-11 Randy Kuang , Maria Perepechaenko , Dafu Lou , Brinda Tank

We suggest using Fully Homomorphic Encryption (FHE) to be used, not only to keep the privacy of information but also, to verify computations with no additional significant overhead, using only part of the variables length for verification.…

Cryptography and Security · Computer Science 2021-05-06 Shlomi Dolev , Arseni Kalma

This paper proposes a fully homomorphic encryption encapsulated difference expansion (FHEE-DE) scheme for reversible data hiding in encrypted domain (RDH-ED). In the proposed scheme, we use key-switching and bootstrapping techniques to…

Cryptography and Security · Computer Science 2019-04-30 Yan Ke , Min-qing Zhang , Jia Liu , Ting-ting Su , Xiao-yuan Yang

Fully-Homomorphic Encryption (FHE) offers powerful capabilities by enabling secure offloading of both storage and computation, and recent innovations in schemes and implementations have made it all the more attractive. At the same time, FHE…

Cryptography and Security · Computer Science 2020-06-29 Roshan Dathathri , Blagovesta Kostova , Olli Saarikivi , Wei Dai , Kim Laine , Madanlal Musuvathi

We present two new statistical machine learning methods designed to learn on fully homomorphic encrypted (FHE) data. The introduction of FHE schemes following Gentry (2009) opens up the prospect of privacy preserving statistical machine…

Machine Learning · Statistics 2015-08-28 Louis J. M. Aslett , Pedro M. Esperança , Chris C. Holmes

Fully Homomorphic Encryption (FHE) enables privacy preserving computation but it suffers from high latency and memory consumption. The computations are secured with special keys called rotation keys which often take up the majority of…

Cryptography and Security · Computer Science 2026-01-27 Eymen Ünay , Björn Franke , Jackson Woodruff

Machine learning (ML) systems that guarantee security and privacy often rely on Fully Homomorphic Encryption (FHE) as a cornerstone technique, enabling computations on encrypted data without exposing sensitive information. However, a…

Cryptography and Security · Computer Science 2024-12-20 Dongfang Zhao

Sparse matrix-vector multiplication (SpMV) is a fundamental operation in scientific computing, data analysis, and machine learning. When the data being processed are sensitive, preserving privacy becomes critical, and homomorphic encryption…

Cryptography and Security · Computer Science 2026-03-06 Yang Gao , Gang Quan , Wujie Wen , Scott Piersall , Qian Lou , Liqiang Wang

Homomorphic encryption (HE) is a promising privacy-preserving technique for cross-silo federated learning (FL), where organizations perform collaborative model training on decentralized data. Despite the strong privacy guarantee, general HE…

Cryptography and Security · Computer Science 2021-09-30 Zhifeng Jiang , Wei Wang , Yang Liu

Homomorphic encryption (HE) is a privacy-preserving computation technique that enables computation on encrypted data. Today, the potential of HE remains largely unrealized as it is impractically slow, preventing it from being used in real…

Cryptography and Security · Computer Science 2024-05-14 Negar Neda , Austin Ebel , Benedict Reynwar , Brandon Reagen

Bitmap indexes must be compressed to reduce input/output costs and minimize CPU usage. To accelerate logical operations (AND, OR, XOR) over bitmaps, we use techniques based on run-length encoding (RLE), such as Word-Aligned Hybrid (WAH)…

Databases · Computer Science 2009-01-19 Owen Kaser , Daniel Lemire , Kamel Aouiche

Homomorphic encryption is one of the main solutions for building secure and privacy-preserving solutions for Machine Learning as a Service. This motivates the development of homomorphic algorithms for the main building blocks of AI,…

Cryptography and Security · Computer Science 2024-10-16 Wonhee Cho , Guillaume Hanrot , Taeseong Kim , Minje Park , Damien Stehlé

Federated learning (FL) with fully homomorphic encryption (FHE) effectively safeguards data privacy during model aggregation by encrypting local model updates before transmission, mitigating threats from untrusted servers or eavesdroppers…

Cryptography and Security · Computer Science 2025-09-30 Xiangchen Meng , Yangdi Lyu

Homomorphic encryption (HE) enables the secure offloading of computations to the cloud by providing computation on encrypted data (ciphertexts). HE is based on noisy encryption schemes in which noise accumulates as more computations are…

Cryptography and Security · Computer Science 2022-05-02 Sangpyo Kim , Jongmin Kim , Michael Jaemin Kim , Wonkyung Jung , Minsoo Rhu , John Kim , Jung Ho Ahn

Many modern applications that deal with sensitive data, such as healthcare and government services, outsource computation to cloud platforms. In such untrusted environments, privacy is of vital importance. One solution to this problem is…

Cryptography and Security · Computer Science 2024-08-15 Jonathan Ly

Fully homomorphic encryption (FHE) has recently attracted significant attention as both a cryptographic primitive and a systems challenge. Given the latest advances in accelerated computing, FHE presents a promising opportunity for…

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