RM-NTT: An RRAM-Based Compute-in-Memory Number Theoretic Transform Accelerator
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 +2 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 +2 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 +2 more sources
Fast Number Theoretic Transform for Ring-LWE on 8-bit AVR Embedded Processor [PDF]
Sensors, 2020 In this paper, we optimized Number Theoretic Transform (NTT) and random sampling operations on low-end 8-bit AVR microcontrollers. We focused on the optimized modular multiplication with secure countermeasure (i.e., constant timing), which ensures high ...
Hwajeong Seo +6 more
doaj +2 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.
Dai Li, Akhil Pakala, Kaiyuan Yang
openaire +2 more sources
Conceptual Review on Number Theoretic Transform and Comprehensive Review on Its Implementations
IEEE Access, 2023 The Number Theoretic Transform (NTT) is a powerful mathematical tool that has become increasingly important in developing Post Quantum Cryptography (PQC) and Homomorphic Encryption (HE).
Ardianto Satriawan +5 more
doaj +1 more source
NTT-PIM: Row-Centric Architecture and Mapping for Efficient Number-Theoretic Transform on PIM
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.
Park, Jaewoo, Lee, Sugil, Lee, Jongeun
openaire +2 more sources
BP-NTT: Fast and Compact in-SRAM Number Theoretic Transform with Bit-Parallel Modular Multiplication
2023 60th ACM/IEEE Design Automation Conference (DAC), 2023 This work is accepted to the 60th Design Automation Conference (DAC ...
Zhang, Jingyao +2 more
openaire +2 more sources
Transactions on Cryptographic Hardware and Embedded Systems, 2021 Number theoretic transform (NTT) is widely utilized to speed up polynomial multiplication, which is the critical computation bottleneck in a lot of cryptographic algorithms like lattice-based post-quantum cryptography (PQC) and homomorphic encryption (HE)
Xiangren Chen +4 more
doaj +1 more source
Number-Theoretic Transform with Constant Time Computation for Embedded Post-Quantum Cryptography
Acta Electrotechnica et Informatica, 2022 In this article, we describe the principles and advantages of using the Number-Theoretic Transform (NTT) in post-quantum cryptography. We deal with usages of NTT in post-quantum algorithms included in the competition announced by the National Institute ...
Kupcová Eva, Drutarovský Miloš
doaj +1 more source