Coprime sensing by Chinese Remaindering over rings

2017 ◽  
Author(s):  
Conghui Li ◽  
Lu Gan ◽  
Cong Ling
Keyword(s):  
Chinese Remaindering

scholarly journals Chinese Remaindering Based Cryptosystems in the Presence of Faults

1999 ◽  
Vol 12 (4) ◽  
pp. 241-245 ◽  
Author(s):  
Marc Joye ◽  
Arjen K. Lenstra ◽  
Jean-Jacques Quisquater
Keyword(s):  
Chinese Remaindering

Primality and identity testing via Chinese remaindering

2003 ◽  
Vol 50 (4) ◽  
pp. 429-443 ◽  
Author(s):  
Manindra Agrawal ◽  
Somenath Biswas
Keyword(s):  
Identity Testing ◽  
Chinese Remaindering

Chinese remaindering with errors

2000 ◽  
Vol 46 (4) ◽  
pp. 1330-1338 ◽  
Author(s):  
O. Goldreich ◽  
D. Ron ◽  
M. Sudan
Keyword(s):  
Chinese Remaindering

scholarly journals Algorithms for Finding Inverse of Two Patterned Matrices overZp

2014 ◽  
Vol 2014 ◽  
pp. 1-6
Author(s):  
Xiaoyu Jiang ◽  
Kicheon Hong
Keyword(s):  
Circulant Matrix ◽  
Basic Properties ◽  
Hensel Lifting ◽  
Network Engineering ◽  
The Cost ◽  
Patterned Matrices ◽  
Chinese Remaindering

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.

Sign in / Sign up

Export Citation Format

Share Document