Highly Efficient Architecture of NewHope-NIST on FPGA using Low-Complexity NTT/INTT
Transactions on Cryptographic Hardware and Embedded Systems, 2020 NewHope-NIST is a promising ring learning with errors (RLWE)-based postquantum cryptography (PQC) for key encapsulation mechanisms. The performance on the field-programmable gate array (FPGA) affects the applicability of NewHope-NIST.
Neng Zhang +5 more
doaj +1 more source
Faster Bootstrapping via Modulus Raising and Composite NTT
Transactions on Cryptographic Hardware and Embedded Systems, 2023 FHEW-like schemes utilize exact gadget decomposition to reduce error growth and ensure that the bootstrapping incurs only polynomial error growth. However, the exact gadget decomposition method requires higher computation complexity and larger memory ...
Zhihao Li +6 more
doaj +1 more source
NTT Multiplication for NTT-unfriendly Rings
Transactions on Cryptographic Hardware and Embedded Systems, 2021 In this paper, we show how multiplication for polynomial rings used in the NIST PQC finalists Saber and NTRU can be efficiently implemented using the Number-theoretic transform (NTT).
Chi-Ming Marvin Chung +5 more
doaj +1 more source
Configurable Mixed-Radix Number Theoretic Transform Architecture for Lattice-Based Cryptography
IEEE Access, 2022 Lattice-based cryptography continues to dominate in the second-round finalists of the National Institute of Standards and Technology post-quantum cryptography standardization process. Computational efficiency is primarily considered to evaluate promising
Phap Duong-Ngoc, Hanho Lee
doaj +1 more source
Efficient Number Theoretic Transform Implementation on GPU for Homomorphic Encryption [PDF]
, 2021 Lattice-based cryptography forms the mathematical basis for homomorphic encryption, which allows computation directly on encrypted data. Homomorphic encryption enables privacy-preserving applications such as secure cloud computing; yet, its practical ...
Ahmet Can Mert +4 more
core +2 more sources
Fiddling the Twiddle Constants - Fault Injection Analysis of the Number Theoretic Transform
Transactions on Cryptographic Hardware and Embedded Systems, 2023 In this work, we present the first fault injection analysis of the Number Theoretic Transform (NTT). The NTT is an integral computation unit, widely used for polynomial multiplication in several structured lattice-based key encapsulation mechanisms ...
Prasanna Ravi +4 more
doaj +1 more source
Set Theoretic Rajan Transform and its Properties [PDF]
, 2020 In this paper we describe the formulation of a novel transform called Set Theoretic Rajan Transform STRT which is an extension of Rajan Transform RT RT is a coding morphism by which a number sequence integer rational real or complex of length ...
G. Sathya +3 more
core +1 more source
Optimization of Parallel Number Theoretic Transform Algorithms for Multi-Core Digital Signal Processors [PDF]
Journal of Universal Computer ScienceThe Number Theoretic Transform (NTT), a finite-field variant of FFT, is critical in cryptography and digital signal processing, but its efficiency on FT-M7032 Digital Signal Processors(DSPs) remains suboptimal due to memory bottlenecks and ...
Dingxing Xie +6 more
doaj +3 more sources
Asymmetric Fragile Watermarking Using a Number Theoretic Transform [PDF]
, 2009 We propose an asymmetric fragile watermarking technique that uses a number theoretic transform (NTT). Signature data is extracted from a watermarked image by determining correlation functions that are computed using the NTT.
Tamori, Hideaki, Yamamoto, Tsuyoshi
core +1 more source
A survey of software implementations for the number theoretic transform
, 2023 This survey summarizes the software implementation knowledge of the Number Theoretic Transform (NTT)—a major subroutine of lattice-based cryptosystems.
Öztürk, Erdinç +5 more
core +1 more source