Chinese remaindering with errors

DOI10.1109/18.850672MaRDI QIDQ4501745zbMATH OpenOpenAlexFDO

Authors Oded Goldreich, Dana Ron, Madhu Sudan

Publication date 7 September 2000

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/18.850672

zbMATH Keywords

Chinese remainder theoremlist decodinglattice reductionefficient decoding algorithmredundant residue number system codes

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Arithmetic codes (94B40)

Recommendations

• Chinese remaindering with errors
• Noisy Chinese remaindering in the Lee norm
• scientific article; zbMATH DE number 17836
• Chinese remainder theorem, Reed-Solomon codes, and list decoding
• Output-sensitive decoding for redundant residue systems

Cited in

(35)

• Efficient privacy-preserving outsourced \(k\)-means clustering on distributed data
• Error analysis of approximate Chinese-remainder-theorem decoding
• Worst-Case to Average-Case Reductions for Subclasses of P
• Relaxed simultaneous congruences
• Secret sharing schemes for infinite sets of participants: a new design technique
• Finding smooth integers in short intervals using CRT decoding
• Chinese remaindering with multiplicative noise
• Chinese remainder codes
• Lattice-based treshold-changeability for standard CRT secret-sharing schemes
• scientific article; zbMATH DE number 2114065 (Why is no real title available?)
• A wireless secret key generation method based on Chinese remainder theorem in FDD systems
• Simplification on dynamic range of a generalized Chinese remainder theorem for multiple integers
• List decoding of number field codes
• Output-sensitive decoding for redundant residue systems
• Census algorithms for chinese remainder pseudorank
• Chinese remainder codes
• List decoding of maximal order codes over number fields
• Noisy Chinese remaindering in the Lee norm
• Analytical Review of Methods for Detection, Localization and Error Correction in the Residue Number System
• A collaborative secret sharing scheme based on the Chinese remainder theorem
• On the asymptotic idealness of the Asmuth-Bloom threshold secret sharing scheme
• Chinese remainder theorem, Reed-Solomon codes, and list decoding
• scientific article; zbMATH DE number 17836 (Why is no real title available?)
• Chinese remaindering with errors
• Distributive weighted threshold secret sharing schemes
• Finding smooth integers in short intervals using CRT decoding
• A generalized Chinese remainder theorem for residue sets with errors
• Generalized Mignotte's sequences over polynomial rings
• Compact sequences of co-primes and their applications to the security of CRT-based threshold schemes
• Algorithm for constructing modular projections for correcting multiple errors based on a redundant residue number system using maximum likelihood decoding
• On the theory of error control based on moduli with common factors
• Optimal estimates of common remainder for the robust Chinese remainder theorem
• A necessary and sufficient condition for the asymptotic idealness of the GRS threshold secret sharing scheme
• General secret sharing based on the Chinese remainder theorem with applications in e-voting
• scientific article; zbMATH DE number 4116464 (Why is no real title available?)

This page was built for publication: Chinese remaindering with errors

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