Chinese remaindering with errors

DOI10.1145/301250.301309zbMath1345.94105MaRDI QIDQ2819549

Dana Ron, Oded Goldreich, Madhu Sudan

Publication date: 29 September 2016

Published in: Proceedings of the thirty-first annual ACM symposium on Theory of Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

11T71: Algebraic coding theory; cryptography (number-theoretic aspects)

11Y16: Number-theoretic algorithms; complexity

11A07: Congruences; primitive roots; residue systems

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

94B40: Arithmetic codes

Related Items

Secret Swarm Unit Reactive k −Secret Sharing, Finding smooth integers in short intervals using CRT decoding