An implementation of parallel number-theoretic transform using Intel AVX-512 instructions

DOI10.1007/978-3-031-14788-3_18OpenAlexW4298363122MaRDI QIDQ2109992

Daisuke A. Takahashi

Publication date: 21 December 2022

Full work available at URL: https://doi.org/10.1007/978-3-031-14788-3_18

zbMATH Keywords

modular multiplicationnumber-theoretic transformIntel AVX-512 instructions

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Uses Software

• NTL
• libclang
• GitHub

Cites Work

• FFT algorithms for vector computers
• Faster arithmetic for number-theoretic transforms
• Modular Multiplication Without Trial Division
• Automatic Parallel Library Generation for General-Size Modular FFT Algorithms
• An Algorithm for the Machine Calculation of Complex Fourier Series
• The Fast Fourier Transform in a Finite Field
• Unnamed Item

This page was built for publication: An implementation of parallel number-theoretic transform using Intel AVX-512 instructions