English
Related papers

Related papers: Accelerating Polynomial Multiplication for Homomor…

200 papers

Plaintext-ciphertext matrix multiplication (PC-MM) is an indispensable tool in privacy-preserving computations such as secure machine learning and encrypted signal processing. While there are many established algorithms for…

Cryptography and Security · Computer Science 2025-04-22 Krishna Sai Tarun Ramapragada , Utsav Banerjee

Fully Homomorphic Encryption (FHE) relies heavily on the Number Theoretic Transform (NTT), making NTT a major performance bottleneck due to its intensive polynomial computations. Hybrid Homomorphic Encryption (HHE), which integrates…

Hardware Architecture · Computer Science 2026-03-03 Hang Gu , Teng Wang , Qianyu Cheng , Jinao Li , Zhendong Zheng , Lei Gong , Wenqi Lou , Xi Li , Xuehai Zhou

The proliferation of machine learning services in the last few years has raised data privacy concerns. Homomorphic encryption (HE) enables inference using encrypted data but it incurs 100x-10,000x memory and runtime overheads. Secure deep…

Privacy-preserving machine learning (PPML) has become increasingly important in applications where sensitive data must remain confidential. Homomorphic Encryption (HE) enables computation directly on encrypted data, allowing neural network…

Cryptography and Security · Computer Science 2026-04-21 Nges Brian Njungle , Eric Jahns , Michel A. Kinsy

Fully homomorphic encryption (FHE) enables direct computation on encrypted data, making it a crucial technology for privacy protection. However, FHE suffers from significant performance bottlenecks. In this context, GPU acceleration offers…

Cryptography and Security · Computer Science 2024-10-10 Zhiwei Wang , Haoqi He , Lutan Zhao , Peinan Li , Zhihao Li , Dan Meng , Rui Hou

Privacy-preserving machine learning (PPML) solutions are gaining widespread popularity. Among these, many rely on homomorphic encryption (HE) that offers confidentiality of the model and the data, but at the cost of large latency and memory…

In this work, we propose an open-source, first-of-its-kind, arithmetic hardware library with a focus on accelerating the arithmetic operations involved in Ring Learning with Error (RLWE)-based somewhat homomorphic encryption (SHE). We…

Cryptography and Security · Computer Science 2020-07-06 Rashmi Agrawal , Lake Bu , Alan Ehret , Michel A. Kinsy

Homomorphic encryption (HE) is a promising technology for confidential cloud computing, as it allows computations on encrypted data. However, HE is computationally expensive and often memory-bound on conventional computer architectures.…

Cryptography and Security · Computer Science 2026-05-12 Niklas Klinger , Jonas Sander , Peterson Yuhala , Pascal Felber , Thomas Eisenbarth

The Number Theoretic Transform (NTT) is a fundamental operation in privacy-preserving technologies, particularly within fully homomorphic encryption (FHE). The efficiency of NTT computation directly impacts the overall performance of FHE,…

Hardware Architecture · Computer Science 2025-07-18 George Alexakis , Dimitrios Schoinianakis , Giorgos Dimitrakopoulos

Homomorphic encryption (HE) enables computation over encrypted data, offering strong privacy guarantees for untrusted computing environments. Practical adoption remains limited by high computational complexity, large ciphertext sizes, and…

Number Theoretic Transform (NTT) is an essential mathematical tool for computing polynomial multiplication in promising lattice-based cryptography. However, costly division operations and complex data dependencies make efficient and…

Hardware Architecture · Computer Science 2023-04-25 Jingyao Zhang , Mohsen Imani , Elaheh Sadredini

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

As the application of deep learning continues to grow, so does the amount of data used to make predictions. While traditionally, big-data deep learning was constrained by computing performance and off-chip memory bandwidth, a new constraint…

Cryptography and Security · Computer Science 2020-10-12 Brandon Reagen , Wooseok Choi , Yeongil Ko , Vincent Lee , Gu-Yeon Wei , Hsien-Hsin S. Lee , David Brooks

Fully Homomorphic Encryption (FHE) allows for computation directly on encrypted data and enables privacy-preserving neural inference in the cloud. Prior work has focused on models with dense inputs (e.g., CNNs), with less attention given to…

Cryptography and Security · Computer Science 2026-02-23 Karthik Garimella , Austin Ebel , Gabrielle De Micheli , Brandon Reagen

Homomorphic Encryption (HE) is one of the most promising security solutions to emerging Machine Learning as a Service (MLaaS). Leveled-HE (LHE)-enabled Convolutional Neural Networks (LHECNNs) are proposed to implement MLaaS to avoid large…

Cryptography and Security · Computer Science 2019-11-19 Qian Lou , Lei Jiang

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

Large language models (LLMs) power modern AI applications, but processing sensitive data on untrusted servers raises privacy concerns. Homomorphic encryption (HE) enables computation on encrypted data for secure inference. However, neural…

Machine Learning · Computer Science 2025-11-19 Matan Avitan , Moran Baruch , Nir Drucker , Itamar Zimerman , Yoav Goldberg

Privacy-preserving machine learning (PPML) is an emerging topic to handle secure machine learning inference over sensitive data in untrusted environments. Fully homomorphic encryption (FHE) enables computation directly on encrypted data on…

Cryptography and Security · Computer Science 2025-10-24 Yu Hin Chan , Hao Yang , Shiyu Shen , Xingyu Fan , Shengzhe Lyu , Patrick S. Y. Hung , Ray C. C. Cheung

Homomorphic encryption (HE) enables computation on encrypted data, and hence it has a great potential in privacy-preserving outsourcing of computations to the cloud. Hardware acceleration of HE is crucial as software implementations are…

Cryptography and Security · Computer Science 2022-10-13 Ahmet Can Mert , Aikata , Sunmin Kwon , Youngsam Shin , Donghoon Yoo , Yongwoo Lee , Sujoy Sinha Roy

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