A note on the implementation of the Number Theoretic Transform [PDF]
The Number Theoretic Transform (NTT) is the time critical function required by cryptographic protocols based on the Ring Learning With Errors problem (RLWE),a popular choice for post-quantum cryptography. Here we apply a simple methodology to convert the
Michael Scott
core +1 more source
Optimization of Parallel Number Theoretic Transform Algorithms for Multi-Core Digital Signal Processors [PDF]
The 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
NTT-PEEL: Bit Shift Side-Channel in FALCON’s Number Theoretic Transform
This work introduces a new single-trace side-channel attack against FALCON, a lattice-based post-quantum digital signature scheme recently selected for standardization by NIST.
Jinyi Qiu, Aydin Aysu
doaj +1 more source
Number Theoretic Transforms for Secure Signal Processing [PDF]
Multimedia contents are inherently sensitive signals that must be protected whenever they are outsourced to an untrusted environment. This problem becomes a challenge when the untrusted environment must perform some processing on the sensitive signals; a paradigmatic example is Cloud-based signal processing services.
Alberto Pedrouzo-Ulloa +2 more
openaire +3 more sources
NTT and Inverse NTT Quantum Circuits in CRYSTALS-Kyber for Post-Quantum Security Evaluation
The emergence of quantum computers threatens current cryptographic systems, and NIST is preparing for the post-quantum era through the post-quantum cryptography (PQC) contest. CRYSTALS-Kyber is a lattice-based cipher suite that is used as a PQC standard.
Gyeongju Song +4 more
doaj +1 more source
New number theoretic transform
A new number theoretic transform is introduced. This transform is defined modulo the Mersenne primes, has long transform length which is a power of two, a fast algorithm, and the inverse transform has within a factor of (1/N) the same form as the forward transform. Thus, it is well suited for the calculation of error free convolutions and correlations.
Boussakta S, Holt AGJ
openaire +2 more sources
Conserved binding mode but diverse interfaces of MreC‐PBP2 interactions
The crystal structure of abMreC reveals a conserved two β‐barrel architecture and provides structural insights into its role within the bacterial elongasome. The abMreC–abPBP2 complex model identifies the molecular basis of MreC‐mediated PBP2 recognition, contributing to the regulation of peptidoglycan synthesis.
Hyunseok Jang +4 more
wiley +1 more source
Barrett Modular Multiplication Optimization for Accelerating Number Theoretic Transform
The practicality of post-quantum lattice-based schemes is crucial for their real-world applications. Integrating these schemes requires efficient implementations through hardware, software, and algorithmic optimisation to achieve the necessary speed and ...
Ahmed M. Alotaibi, Mohammed Benaissa
doaj +1 more source
Ligand‐dependent transcriptional heterogeneity in cell cycle gene expression delays G1/S entry
EGF and HRG induce distinct G1/S progression programs in ErbB2‐amplified BT474 breast cancer cells. Despite activating the potent ErbB2–ErbB3 heterodimer, HRG does not accelerate cell‐cycle entry. Instead, EGF promotes earlier restriction‐point passage via ERK–FOS signaling, whereas HRG activates the AKT–MYC axis, driving transcriptional heterogeneity ...
Ririn Rahmala Febri +5 more
wiley +1 more source
Algebraic Linear Analysis for Number Theoretic Transform in Lattice-Based Cryptography
The topic of verifying postquantum cryptographic software has never been more pressing than today between the new NIST postquantum cryptosystem standards being finalized and various countries issuing directives to switch to postquantum or at least ...
Chun-Ming Chiu +5 more
doaj +1 more source

