Noisy Chinese remaindering in the Lee norm

DOI10.1016/j.jco.2003.08.020zbMath1056.94016OpenAlexW1982810979MaRDI QIDQ1827579

Igor E. Shparlinski, Ron Steinfeld

Publication date: 6 August 2004

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2003.08.020

zbMATH Keywords

decodinglatticesclosest vector problemlattice reductionChinese remainderingLee norm

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Other types of codes (94B60) Decoding (94B35) Relations with coding theory (11H71)

Related Items (4)

A collaborative secret sharing scheme based on the Chinese remainder theorem ⋮ A new threshold changeable secret sharing scheme based on the Chinese remainder theorem ⋮ Lattice-based treshold-changeability for standard CRT secret-sharing schemes ⋮ Optimal estimates of common remainder for the robust Chinese remainder theorem

Cites Work

• A hierarchy of polynomial time lattice basis reduction algorithms
• Factoring polynomials with rational coefficients
• Lattice reduction: a toolbox for the cryptoanalyst
• Geometric algorithms and combinatorial optimization.
• Decoding of Reed Solomon codes beyond the error-correction bound
• The insecurity of the digital signature algorithm with partially known nonces
• Approximate formulas for some functions of prime numbers
• Hardness of Computing the Most Significant Bits of Secret Keys in Diffie-Hellman and Related Schemes
• Products of integers in short intervals
• Reconstructing Algebraic Functions from Mixed Data
• Chinese remaindering with errors
• Improved decoding of Reed-Solomon and algebraic-geometry codes
• A class of Sudan-decodable codes
• List decoding of algebraic-geometric codes
• Sparse polynomial approximation in finite fields
• A sieve algorithm for the shortest lattice vector problem
• Finding smooth integers in short intervals using CRT decoding
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Noisy Chinese remaindering in the Lee norm