English
Related papers

Related papers: High-Performance Pipelined NTT Accelerators with H…

200 papers

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

We present efficient realization of Householder Transform (HT) based QR factorization through algorithm-architecture co-design where we achieve performance improvement of 3-90x in-terms of Gflops/watt over state-of-the-art multicore,…

Performance · Computer Science 2018-03-15 Farhad Merchant , Tarun Vatwani , Anupam Chattopadhyay , Soumyendu Raha , S K Nandy , Ranjani Narayan

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

Fully Homomorphic Encryption (FHE) enables computation directly on encrypted data but incurs massive computational and memory overheads, often exceeding plaintext execution by several orders of magnitude. While custom ASIC accelerators can…

Fully Homomorphic Encryption (FHE) is one of the most promising technologies for privacy protection as it allows an arbitrary number of function computations over encrypted data. However, the computational cost of these FHE systems limits…

Cryptography and Security · Computer Science 2020-05-06 Toufique Morshed , Md Momin Al Aziz , Noman Mohammed

Number theoretic transform (NTT) is the most efficient method for multiplying two polynomials of high degree with integer coefficients, due to its series of advantages in terms of algorithm and implementation, and is consequently…

Cryptography and Security · Computer Science 2022-11-28 Zhichuang Liang , Yunlei Zhao

Fully Homomorphic Encryption (FHE) imposes substantial memory bandwidth demands, presenting significant challenges for efficient hardware acceleration. Near-memory Processing (NMP) has emerged as a promising architectural solution to…

Hardware Architecture · Computer Science 2025-04-01 Shangyi Shi , Husheng Han , Jianan Mu , Xinyao Zheng , Ling Liang , Hang Lu , Zidong Du , Xiaowei Li , Xing Hu , Qi Guo

Recently DRAM-based PIMs (processing-in-memories) with unmodified cell arrays have demonstrated impressive performance for accelerating AI applications. However, due to the very restrictive hardware constraints, PIM remains an accelerator…

Hardware Architecture · Computer Science 2023-10-17 Jaewoo Park , Sugil Lee , Jongeun Lee

In this paper, we present the first multi-modal FHE accelerator based on a unified architecture, which efficiently supports CKKS, TFHE, and their conversion scheme within a single accelerator. To achieve this goal, we first analyze the…

Hardware Architecture · Computer Science 2024-10-18 Xianglong Deng , Shengyu Fan , Zhicheng Hu , Zhuoyu Tian , Zihao Yang , Jiangrui Yu , Dingyuan Cao , Dan Meng , Rui Hou , Meng Li , Qian Lou , Mingzhe Zhang

Fully Homomorphic Encryption is a technique that allows computation on encrypted data. It has the potential to change privacy considerations in the cloud, but computational and memory overheads are preventing its adoption. TFHE is a…

Cryptography and Security · Computer Science 2023-10-19 Michiel Van Beirendonck , Jan-Pieter D'Anvers , Furkan Turan , Ingrid Verbauwhede

Cryptographic schemes like Fully Homomorphic Encryption (FHE) and Zero-Knowledge Proofs (ZKPs), while offering powerful privacy-preserving capabilities, are often hindered by their computational complexity. Polynomial multiplication, a core…

Cryptography and Security · Computer Science 2024-10-04 Rabimba Karanjai , Sangwon Shin , and Wujie Xiong , Xinxin Fan , Lin Chen , Tianwei Zhang , Taeweon Suh , Weidong Shi , Veronika Kuchta , Francesco Sica , Lei Xu

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

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

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), a novel cryptographic theory enabling computation directly on ciphertext data, offers significant security benefits but is hampered by substantial performance overhead. In recent years, a series of…

Cryptography and Security · Computer Science 2024-03-18 Shengyu Fan , Xianglong Deng , Zhuoyu Tian , Zhicheng Hu , Liang Chang , Rui Hou , Dan Meng , Mingzhe Zhang

A New Number Theoretic Transform(NTT), which is a form of FFT, is introduced, that is faster than FFTs. Also, a multiplication algorithm is introduced that uses this to perform integer multiplication faster than O(n log n). It uses…

Data Structures and Algorithms · Computer Science 2019-12-12 Matt Groff

This paper introduces efficient modifications to neural network-based sequence processing approaches, laying new grounds for scalable privacy-preserving machine learning under Fully Homomorphic Encryption (FHE). Transformers are now…

Machine Learning · Computer Science 2026-03-24 Rickard Brännvall , Tony Zhang , Henrik Forsgren , Andrei Stoian , Fredrik Sandin , Marcus Liwicki

Fully Homomorphic Encryption (FHE) is a cryptographic method that guarantees the privacy and security of user data during computation. FHE algorithms can perform unlimited arithmetic computations directly on encrypted data without…

Cryptography and Security · Computer Science 2023-06-21 Charles Gouert , Vinu Joseph , Steven Dalton , Cedric Augonnet , Michael Garland , Nektarios Georgios Tsoutsos

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…

Homomorphic Encryption (HE) enables secure computation on encrypted data, addressing privacy concerns in cloud computing. However, the high computational cost of HE operations, particularly matrix multiplication (MM), remains a major…

Hardware Architecture · Computer Science 2025-12-18 Zhihan Xu , Rajgopal Kannan , Viktor K. Prasanna