Chinese remaindering with errors
From MaRDI portal
Publication:4501745
DOI10.1109/18.850672zbMath1007.94026OpenAlexW2129270830MaRDI QIDQ4501745
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
Chinese remainder theoremlist decodinglattice reductionefficient decoding algorithmredundant residue number system codes
Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16) Congruences; primitive roots; residue systems (11A07) Arithmetic codes (94B40)
Related Items (18)
A collaborative secret sharing scheme based on the Chinese remainder theorem ⋮ Distributive weighted threshold secret sharing schemes ⋮ Worst-Case to Average-Case Reductions for Subclasses of P ⋮ Analytical Review of Methods for Detection, Localization and Error Correction in the Residue Number System ⋮ On the asymptotic idealness of the Asmuth-Bloom threshold secret sharing scheme ⋮ List decoding of maximal order codes over number fields ⋮ A wireless secret key generation method based on Chinese remainder theorem in FDD systems ⋮ A necessary and sufficient condition for the asymptotic idealness of the GRS threshold secret sharing scheme ⋮ Secret sharing schemes for infinite sets of participants: a new design technique ⋮ Compact sequences of co-primes and their applications to the security of CRT-based threshold schemes ⋮ List decoding of number field codes ⋮ Lattice-based treshold-changeability for standard CRT secret-sharing schemes ⋮ Optimal estimates of common remainder for the robust Chinese remainder theorem ⋮ Unnamed Item ⋮ Algorithm for constructing modular projections for correcting multiple errors based on a redundant residue number system using maximum likelihood decoding ⋮ Noisy Chinese remaindering in the Lee norm ⋮ Generalized Mignotte's Sequences Over Polynomial Rings ⋮ General Secret Sharing Based on the Chinese Remainder Theorem with Applications in E-Voting
This page was built for publication: Chinese remaindering with errors
