RM-NTT: An RRAM-Based Compute-in-Memory Number Theoretic Transform Accelerator [PDF]
IEEE Journal on Exploratory Solid-State Computational Devices and Circuits, 2022 As more cloud computing resources are used for machine learning training and inference processes, privacy-preserving techniques that protect data from revealing at the cloud platforms attract increasing interest. Homomorphic encryption (HE) is one of the
Yongmo Park +3 more
doaj +4 more sources
MeNTT: A Compact and Efficient Processing-in-Memory Number Theoretic Transform (NTT) Accelerator [PDF]
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2022 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 problems.
Li Dai, Akhil Pakala, Kaiyuan Yang
semanticscholar +7 more sources
BP-NTT: Fast and Compact in-SRAM Number Theoretic Transform with Bit-Parallel Modular Multiplication [PDF]
2023 60th ACM/IEEE Design Automation Conference (DAC), 2023 This work is accepted to the 60th Design Automation Conference (DAC ...
Jingyao Zhang +2 more
semanticscholar +6 more sources
NTT-PIM: Row-Centric Architecture and Mapping for Efficient Number-Theoretic Transform on PIM [PDF]
2023 60th ACM/IEEE Design Automation Conference (DAC), 2023 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 for simple functions only.
Jaewoo Park, Sugil Lee, Jongeun Lee
semanticscholar +5 more sources
SANTA: A Spatial Accelerator Design for Efficient Number Theoretic Transform (NTT) on Heterogeneous System-on-Chips [PDF]
Proceedings of the 2024 Workshop on Attacks and Solutions in Hardware SecurityRecent developments in lattice-based post-quantum cryptographic (PQC) algorithms are drawing attention to their implementation on low-power edge devices.
Fahmi Ben Ahmed, Md Tanvir Arafin
semanticscholar +3 more sources
HF-NTT: Hazard-Free Dataflow Accelerator for Number Theoretic Transform [PDF]
arXiv.orgPolynomial 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 significant challenge for the practical implementation of FHE.
Xiang‐Chen Meng +2 more
semanticscholar +4 more sources
SCE-NTT: A Hardware Accelerator for Number Theoretic Transform Using Superconductor Electronics [PDF]
arXiv.org13 pages, 22 ...
Sasan Razmkhah +15 more
semanticscholar +4 more sources
Area-time efficient pipelined number theoretic transform for CRYSTALS-Kyber. [PDF]
PLoS ONECRYSTALS-Kyber has been standardized by the National Institute of Standards and Technology (NIST) as a quantum-resistant algorithm in the post-quantum cryptography (PQC) competition. The bottleneck in performance of Kyber is the polynomial multiplication
Ayesha Waris +2 more
doaj +3 more sources
Pipelined and conflict-free number theoretic transform accelerator for CRYSTALS-Kyber on FPGA. [PDF]
PLoS ONEPost-quantum cryptographic (PQC) algorithms are essential due to the threat posed by quantum computers to the security of currently deployed cryptosystems.
Ayesha Waris +2 more
doaj +3 more sources
Closed-Form Orthogonal Number Theoretic Transform Eigenvectors and the Fast Fractional NTT
IEEE Transactions on Signal Processing, 2011 In this paper, we propose a new method to find the closed-form solution of Number Theoretic Transform (NTT) eigenvectors. We construct the complete generalized Legendre sequence over the finite field (CGLSF) and use it to solve the NTT eigenvector problem.
Soo‐Chang Pei +2 more
openalex +3 more sources