Conceptual review on number theoretic transform and comprehensive review on its implementations

A Satriawan, I Syafalni, R Mareta, I Anshori… - IEEE …, 2023 - ieeexplore.ieee.org
The Number Theoretic Transform (NTT) is a powerful mathematical tool that has become
increasingly important in develo** Post Quantum Cryptography (PQC) and Homomorphic …

Area-efficient number theoretic transform architecture for homomorphic encryption

P Duong-Ngoc, S Kwon, D Yoo… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Homomorphic encryption (HE) has emerged as an ideal cryptographic technology for
meaningful computations on encrypted data. Not only does HE secure private information …

Configurable memory-based NTT architecture for homomorphic encryption

S Kurniawan, P Duong-Ngoc… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Fully Homomorphic Encryption (FHE) is currently seen to be a promising solution for privacy-
preserving applications. However, FHE suffers from a computational bottleneck due to the …

[PDF][PDF] PROTEUS: A Tool to generate pipelined Number Theoretic Transform Architectures for FHE and ZKP applications.

F Hirner, AC Mert, SS Roy - IACR Cryptol. ePrint Arch., 2023 - iacr.steepath.eu
Both FHE and ZKP constructions use polynomial evaluations such as the Number Theoretic
Transform (NTT). The computational cost of NTT grows asymptotically as O (𝑛 log𝑛) with the …

REED: Chiplet-based accelerator for fully homomorphic encryption

A Aikata, AC Mert, S Kwon, M Deryabin… - Cryptology ePrint …, 2023 - eprint.iacr.org
Abstract Fully Homomorphic Encryption (FHE) enables privacy-preserving computation and
has many applications. However, its practical implementation faces massive computation …

Configurable encryption and decryption architectures for CKKS-based homomorphic encryption

J Lee, PN Duong, H Lee - Sensors, 2023 - mdpi.com
With the increasing number of edge devices connecting to the cloud for storage and
analysis, concerns about security and data privacy have become more prominent …

High-speed NTT Accelerator for CRYSTAL-Kyber and CRYSTAL-Dilithium

TH Nguyen, B Kieu-Do-Nguyen, CK Pham… - IEEE …, 2024 - ieeexplore.ieee.org
The efficiency of polynomial multiplication execution majorly impacts the performance of
lattice-based post-quantum cryptosystems. In this research, we propose a high-speed …

Rise: Risc-v soc for en/decryption acceleration on the edge for homomorphic encryption

Z Azad, G Yang, R Agrawal, D Petrisko… - … Transactions on Very …, 2023 - ieeexplore.ieee.org
Today, edge devices commonly connect to the cloud to use its storage and computing
capabilities. This leads to security and privacy concerns about user data. Homomorphic …

A high-efficiency modular multiplication digital signal processing for lattice-based post-quantum cryptography

TH Nguyen, CK Pham, TT Hoang - Cryptography, 2023 - mdpi.com
The Number Theoretic Transform (NTT) has been widely used to speed up polynomial
multiplication in lattice-based post-quantum algorithms. All NTT operands use modular …

A High-Performance, Conflict-Free Memory-Access Architecture for Modular Polynomial Multiplication

Z Cheng, B Zhang, M Pedram - IEEE Transactions on Computer …, 2023 - ieeexplore.ieee.org
In this article, we present the HiCoP architecture, a high-performance, conflict-free memory
access, modular polynomial multiplication design that accelerates the number-theoretic …