Chinese remaindering with errors

2000 ◽  
Vol 46 (4) ◽  
pp. 1330-1338 ◽  
Author(s):  
O. Goldreich ◽  
D. Ron ◽  
M. Sudan
Keyword(s):  
1999 ◽  
Vol 12 (4) ◽  
pp. 241-245 ◽  
Author(s):  
Marc Joye ◽  
Arjen K. Lenstra ◽  
Jean-Jacques Quisquater
Keyword(s):  

2003 ◽  
Vol 50 (4) ◽  
pp. 429-443 ◽  
Author(s):  
Manindra Agrawal ◽  
Somenath Biswas

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Xiaoyu Jiang ◽  
Kicheon Hong

Circulant matrix families have become an important tool in network engineering. In this paper, two new patterned matrices overZpwhich include row skew first-plus-last right circulant matrix and row first-plus-last left circulant matrix are presented. Their basic properties are discussed. Based on Newton-Hensel lifting and Chinese remaindering, two different algorithms are obtained. Moreover, the cost in terms of bit operations for each algorithm is given.


1993 ◽  
Vol 19 (11) ◽  
pp. 1303-1311
Author(s):  
Çetin Kaya Koç ◽  
Peter Cappello

Sign in / Sign up

Export Citation Format

Share Document