Abstract
We use lattice reduction to obtain a polynomial-time algorithm for recovering an integer (up to a multiple) given multiples of its residues modulo sufficiently many primes, when the multipliers are unknown but small.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Shparlinski, I., Steinfeld, R. Chinese Remaindering with Multiplicative Noise. Theory Comput Syst 40, 33–41 (2007). https://doi.org/10.1007/s00224-005-1272-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-005-1272-9