Noisy Chinese remaindering in the Lee norm

Igor E. Shparlinski, Ron Steinfeld

Type: Article

Publication Date: 2004-01-17

Citations: 27

DOI: https://doi.org/10.1016/j.jco.2003.08.020

View Publication

Locations

Journal of Complexity - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Noisy polynomial interpolation modulo prime powers	2020	Marek Karpiński Igor E. Shparlinski
+	The Chinese Remainder Problem and Polynomial Interpolation	1987	Isaac J. Schoenberg
+	Certified lattice reduction	2019	Thomas Espitau Antoine Joux
+	Certified lattice reduction.	2019	Thomas Espitau Antoine Joux
+	Recovering the Period in Shor's Algorithm with Gauss' Algorithm for Lattice Basis Reduction	2012	Allison Koenecke Paweł Wocjan
+	Noisy polynomial interpolation modulo prime powers	2020	Marek Karpiński Igor E. Shparlinski
+	Noisy polynomial interpolation modulo prime powers	2020	Marek Karpiński Igor E. Shparlinski
+ PDF Chat	Noisy Polynomial Interpolation and Noisy Chinese Remaindering	2000	Daniel Bleichenbacher Phong Q. Nguyễn
+	Chinese Remaindering with Multiplicative Noise	2005	Igor E. Shparlinski Ron Steinfeld
+	Provably fast integer factoring with quasi-uniform small quadratic residues	1989	Brigitte Vallée
+	Certified lattice reduction	2019	Thomas Espitau Antoine Joux
+	Robustness in Chinese Remainder Theorem	2017	Hanshen Xiao Yufeng Huang Ye Yu Guoqiang Xiao
+	Sheaf representation and Chinese remainder theorems	1992	Diego Vaggione
+ PDF Chat	Ring-LWE in Polynomial Rings	2012	Léo Ducas Alain Durmus
+	On Ideal Lattices and Learning with Errors over Rings	2010	Vadim Lyubashevsky Chris Peikert Oded Regev
+	Constructing Small Sets that are Uniform in Arithmetic Progressions	1993	Alexander Razborov Endre Szemerédi Avi Wigderson
+	Structural Lattice Reduction: Generalized Worst-Case to Average-Case Reductions and Homomorphic Cryptosystems	2014	Nicolas Gama Malika Izabachène Phong Q. Nguyễn Xiang Xie
+	Generic design of Chinese remaindering schemes	2010	Jean‐Guillaume Dumas Thierry Gautier Jean-Louis Roch
+	The Hidden Lattice Problem	2021	Luca Notarnicola Gabor Wiese
+	The Hidden Lattice Problem	2021	Luca Notarnicola Gabor Wiese

Works That Cite This (10)

Action	Title	Year	Authors
+	Robust remaindering and signal processing	2017	Li Xiao
+	Chinese Remaindering with Multiplicative Noise	2005	Igor E. Shparlinski Ron Steinfeld
+	A robust Chinese remainder theorem with its applications in moving target Doppler estimation	2010	Xiaowei Li Xiang‐Gen Xia Hong Liang
+	A Robust Chinese Remainder Theorem With Its Applications in Frequency Estimation From Undersampled Waveforms	2009	Xiaowei Li Hong Liang Xiang‐Gen Xia
+	Adaptive sub-linear Fourier algorithms	2012	Debbie A. Lawlor Yan Wang Andrew Christlieb
+ PDF Chat	Multi-Stage Robust Chinese Remainder Theorem	2014	Li Xiao Xiang‐Gen Xia Wenjie Wang
+ PDF Chat	Towards Robustness in Residue Number Systems	2016	Li Xiao Xiang‐Gen Xia Haiye Huo
+	Robustness in Chinese Remainder Theorem	2017	Hanshen Xiao Yufeng Huang Ye Yu Guoqiang Xiao
+	A binary Hopfield network with $1/\log(n)$ information rate and applications to grid cell decoding	2014	Ila Fiete David J. Schwab Ngoc Mai Tran
+ PDF Chat	ADAPTIVE SUB-LINEAR TIME FOURIER ALGORITHMS	2013	Debbie A. Lawlor Yang Wang Andrew Christlieb

Works Cited by This (6)

Action	Title	Year	Authors
+ PDF Chat	Approximate formulas for some functions of prime numbers	1962	J. Barkley Rosser Lowell Schoenfeld
+ PDF Chat	The Insecurity of the Digital Signature Algorithm with Partially Known Nonces	2002	Nguyen Igor E. Shparlinski
+	The Two Faces of Lattices in Cryptology	2001	Phong Q. Nguyễn Jacques Stern
+ PDF Chat	Factoring polynomials with rational coefficients	1982	A. K. Lenstra H. W. Lenstra László Lovász
+	Finding Smooth Integers in Short Intervals Using CRT Decoding	2002	Dan Boneh
+ PDF Chat	Geometric Algorithms and Combinatorial Optimization	1993	Martin Grötschel László Lovász Alexander Schrijver