scientific article; zbMATH DE number 746884

MaRDI QIDQ3835685zbMATH OpenFDO

Authors E. I. Bovbel', N. S. Rubanov

Publication date 26 April 1995

zbMATH Keywords

Chinese remainder theoremfast number-theoretic transformsfinite fieldsgeneralized discrete Fourier transformnumerical examples

Mathematics Subject Classification ID

Algebraic number theory computations (11Y40) Galois theory and commutative ring extensions (13B05) Polynomials over commutative rings (13B25) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• scientific article; zbMATH DE number 3932301
• scientific article; zbMATH DE number 4120287
• Generalized Fermat-Mersenne number theoretic transform
• Rings, fields, the Chinese remainder theorem and an extension-Part I: theory

Cited in

(7)

• Speeding up the number theoretic transform for faster ideal lattice-based cryptography
• Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field
• Reducing the number of operations in certain finite- field transforms (Corresp.)
• scientific article; zbMATH DE number 4209552 (Why is no real title available?)
• scientific article; zbMATH DE number 3932301 (Why is no real title available?)
• Free storage basis conversion over finite fields
• Fast Zeta Transforms for Lattices with Few Irreducibles

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3835685)