scientific article; zbMATH DE number 16711
The authors have given a large number of papers concerned with number-theoretic transforms (see, e.g., the articles in [ZKI Inf., Akad. Wiss. DDR 2/88, 1--16, 17--46, 47--66 (1988; Zbl 0699.10004, Zbl 0699.10005, Zbl 0699.10006)]). The idea is to find all convenient moduli \(m\) for a number-theoretic transform with given length \(N\) and given primitive \(N\)th root of unity modulo \(m\). The method was previously based on the prime factorization for the values of cyclotomic polynomials with integer argument (closely connected with a theorem of Sylvester, Kronecker, and Zsigmondy). Generalizing this theorem to Gaussian integers [\textit{G. Drauschke} and the first author, Arch. Math. 49, 292--300 (1987; Zbl 0611.12001)] they get results for integer values of cyclotomic polynomials with Gaussian integers as argument. So, they can obtain new and smaller moduli \(m\) for the same transformation length \(N\). [For the entire collection see Zbl 0722.00004.]
- Number theoretic transform: generalization, optimization, concrete analysis and applications
- On a Number-Theoretic Result of Sylvester-Kronecker-Zsigmondy
- scientific article; zbMATH DE number 4145978 (Why is no real title available?)
- Number theoretic transforms with independent length and moduli
- Parameter Determination for Complex Number-Theoretic Transforms Using Cyclotomic Polynomials
- scientific article; zbMATH DE number 696991 (Why is no real title available?)
- scientific article; zbMATH DE number 4120287 (Why is no real title available?)
- Advances in Cryptology - ASIACRYPT 2003
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 Q3973396)