English
Related papers

Related papers: SCE-NTT: A Hardware Accelerator for Number Theoret…

200 papers

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

The Number Theoretic Transform (NTT) is an indispensable tool for computing efficient polynomial multiplications in post-quantum lattice-based cryptography. It has strong resemblance with the Fast Fourier Transform (FFT), which is the most…

Cryptography and Security · Computer Science 2025-04-16 Rishabh Shrivastava , Chaitanya Prasad Ratnala , Durga Manasa Puli , Utsav Banerjee

Lattice-based cryptography (LBC) exploiting Learning with Errors (LWE) problems is a promising candidate for post-quantum cryptography. Number theoretic transform (NTT) is the latency- and energy- dominant process in the computation of LWE…

Cryptography and Security · Computer Science 2022-02-18 Dai Li , Akhil Pakala , Kaiyuan Yang

Polynomial multiplication is one of the fundamental operations in many applications, such as fully homomorphic encryption (FHE). However, the computational inefficiency stemming from polynomials with many large-bit coefficients poses a…

Hardware Architecture · Computer Science 2024-10-08 Xiangchen Meng , Zijun Jiang , Yangdi Lyu

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

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 Number Theoretic Transform (NTT) is a critical computational bottleneck in many lattice-based postquantum cryptographic (PQC) algorithms. By leveraging the Fast Fourier Transform (FFT) algorithm, the NTT of a polynomial of degree N - 1…

Cryptography and Security · Computer Science 2026-01-27 Mohammed Nabeel , Mahmoud Hafez , Michail Maniatakos

Homomorphic encryption (HE) draws huge attention as it provides a way of privacy-preserving computations on encrypted messages. Number Theoretic Transform (NTT), a specialized form of Discrete Fourier Transform (DFT) in the finite field of…

Cryptography and Security · Computer Science 2020-12-04 Sangpyo Kim , Wonkyung Jung , Jaiyoung Park , Jung Ho Ahn

Stochastic computing (SC) offers significant reductions in hardware complexity for traditional convolutional neural networks(CNNs). However, despite its advantages, stochastic computing neural networks (SCNNs) often suffer from high…

Hardware Architecture · Computer Science 2026-01-29 Sheng Lu , Qianhou Qu , Sungyong Jung , Qilian Liang , Chenyun Pan

In this paper, we propose TensorFHE, an FHE acceleration solution based on GPGPU for real applications on encrypted data. TensorFHE utilizes Tensor Core Units (TCUs) to boost the computation of Number Theoretic Transform (NTT), which is the…

Hardware Architecture · Computer Science 2023-01-02 Shengyu Fan , Zhiwei Wang , Weizhi Xu , Rui Hou , Dan Meng , Mingzhe Zhang

Privacy concerns have thrust privacy-preserving computation into the spotlight. Homomorphic encryption (HE) is a cryptographic system that enables computation to occur directly on encrypted data, providing users with strong privacy (and…

Cryptography and Security · Computer Science 2024-05-21 Juran Ding , Yuanzhe Liu , Lingbin Sun , Brandon Reagen

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

Fully homomorphic encryption (FHE) is a technique that enables statistical processing and machine learning while protecting data, including sensitive information collected by single board computers (SBCs), on a cloud server. Among FHE…

Cryptography and Security · Computer Science 2025-04-29 Marin Matsumoto , Ai Nozaki , Hideki Takase , Masato Oguchi

Superconductor electronics (SCE) appear promising for low energy applications. However, the achieved and projected circuit densities are insufficient for direct competition with CMOS technology. Original algorithms and nontraditional…

Superconductivity · Physics 2024-12-24 Evan B. Golden , Vasili K. Semenov , Sergey K. Tolpygo

Number Theoretic Transform (NTT) is the most essential component for polynomial multiplications used in lattice-based Post-Quantum Cryptography (PQC) algorithms such as Kyber, Dilithium, NTRU etc. However, side-channel attacks (SCA) and…

Cryptography and Security · Computer Science 2026-04-28 Rourab Paul , Krishnendu Guha , Amlan Chakrabarti

Recently, large models, such as Vision Transformer and BERT, have garnered significant attention due to their exceptional performance. However, their extensive computational requirements lead to considerable power and hardware resource…

Hardware Architecture · Computer Science 2025-01-15 Zhengke Li , Wendong Mao , Siyu Zhang , Qiwei Dong , Zhongfeng Wang

Fully Homomorphic Encryption (FHE) is a set of powerful cryptographic schemes that allows computation to be performed directly on encrypted data with an unlimited depth. Despite FHE's promising in privacy-preserving computing, yet in most…

Cryptography and Security · Computer Science 2025-04-23 Yi Huang , Xinsheng Gong , Xiangyu Kong , Dibei Chen , Jianfeng Zhu , Wenping Zhu , Liangwei Li , Mingyu Gao , Shaojun Wei , Aoyang Zhang , Leibo Liu

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

With the rapid advancement of quantum computing technology, post-quantum cryptography (PQC) has emerged as a pivotal direction for next-generation encryption standards. Among these, lattice-based cryptographic schemes rely heavily on the…

Cryptography and Security · Computer Science 2025-05-14 Hengyu Ding , Houran Ji , Jia Li , Jinhang Chen , Chin-Wing Sham , Yao Wang

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
‹ Prev 1 2 3 10 Next ›