Results 31 to 40 of about 490 (175)

A High-Efficiency Modular Multiplication Digital Signal Processing for Lattice-Based Post-Quantum Cryptography

Cryptography, 2023
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 arithmetic, especially modular multiplication, which significantly influences NTT ...
Trong-Hung Nguyen, Cong-Kha Pham, Trong-Thuc Hoang   +2 more
doaj   +1 more source

Verification of the (1–δ)-Correctness Proof of CRYSTALS-KYBER with Number Theoretic Transform [PDF]

, 2023
This paper describes a formalization of the specification and the algorithm of the cryptographic scheme CRYSTALS-KYBER as well as the verification of its (1 − δ)-correctness proof.
Katharina Kreuzer
core  

Long Polynomial Modular Multiplication using Low-Complexity Number Theoretic Transform

, 2023
This tutorial aims to establish connections between polynomial modular multiplication over a ring to circular convolution and discrete Fourier transform (DFT).
Parhi, Keshab K., Chiu, Sin-Wei
core   +1 more source

Cortex-M4 optimizations for {R,M} LWE schemes

Transactions on Cryptographic Hardware and Embedded Systems, 2020
This paper proposes various optimizations for lattice-based key encapsulation mechanisms (KEM) using the Number Theoretic Transform (NTT) on the popular ARM Cortex-M4 microcontroller.
Erdem Alkim, Yusuf Alper Bilgin, Murat Cenk, François Gérard   +3 more
doaj   +1 more source

HF-NTT: Hazard-Free Dataflow Accelerator for Number Theoretic Transform

CoRR
Polynomial 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.
Xiangchen Meng, Zijun Jiang, Yangdi Lyu
openaire   +2 more sources

Formally Verified Number-Theoretic Transform [PDF]

In recent years, the number-theoretic transform (NTT) has become increasingly common in cryptography, in part due to multiple lattice-based cryptographic schemes being selected for standardization during the NIST PQC competition.
Alix Trieu
core   +1 more source

IoT-Oriented Digital Signature Defense Against Single-Trace Belief Propagation Attacks in Post-Quantum Cryptography

Journal of Cybersecurity and Privacy
Post-quantum cryptographic implementations in Internet-of-Things (IoT) devices are significantly threatened by physical side-channel attacks, where practical attack risks are increased by physical accessibility and resource limitations.
Maksim Iavich, Nursulu Kapalova
doaj   +1 more source

Parallel implementation of CRYSTALS-Dilithium for effective signing and verification in autonomous driving environment

ICT Express, 2023
In the autonomous driving environment, each vehicle performs numerous signing and verification while sending and receiving BSMs (Basic Security Messages) in real-time.
Seog Chung Seo, SangWoo An
doaj   +1 more source

SCE-NTT: A Hardware Accelerator for Number Theoretic Transform Using Superconductor Electronics

CoRR
13 pages, 22 ...
Sasan Razmkhah, Mingye Li, Zeming Cheng, Robert S. Aviles, Kyle Jackman, Joey Delport, Lieze Schindler, Wenhui Luo, Takuya Suzuki, Mehdi Kamal, Christopher L. Ayala, Coenrad J. Fourie, Nabuyuki Yoshikawa, Peter A. Beerel, Sandeep Gupta 0001, Massoud Pedram   +15 more
openaire   +2 more sources

Linear Toroidal‐Inertial Waves on A Differentially Rotating Sphere with Application to Helioseismology: Modeling, Forward and Inverse Problems

Mathematical Methods in the Applied Sciences, EarlyView.
ABSTRACT This paper develops a mathematical framework for interpreting observations of solar inertial waves in an idealized setting. Under the assumption of purely toroidal linear waves on the sphere, the stream function of the flow satisfies a fourth‐order scalar equation.
Tram Thi Ngoc Nguyen, Damien Fournier, Laurent Gizon, Thorsten Hohage   +3 more
wiley   +1 more source