Big Prime Field FFT on the GPU

DOI10.1145/3087604.3087657zbMath1472.94046OpenAlexW2620446711WikidataQ131116599 ScholiaQ131116599MaRDI QIDQ5119926

Svyatoslav Covanov, Marc Moreno Maza, Davood Mohajerani, Liangyu Chen

Publication date: 9 September 2020

Published in: Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/3087604.3087657

zbMATH Keywords

fast Fourier transformsfinite fieldsCUDAgraphics processing unitsgeneralized Fermat prime numbers

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Cryptography (94A60) Numerical methods for discrete and fast Fourier transforms (65T50)

This page was built for publication: Big Prime Field FFT on the GPU