Fast Chinese Remaindering in Practice

DOI10.1007/978-3-319-72453-9_7zbMath1497.68585OpenAlexW2780756612MaRDI QIDQ4628483

Joris van der Hoeven

Publication date: 14 March 2019

Published in: Mathematical Aspects of Computer and Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-72453-9_7

zbMATH Keywords

complexityalgorithmChinese remainder theoreminteger matrix multiplication

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Matrices of integers (15B36)

Related Items (2)

Integer multiplication in time \(O(n\log n)\) ⋮ Finite field arithmetic in large characteristic for classical and post-quantum cryptography

This page was built for publication: Fast Chinese Remaindering in Practice