Skip to search formSkip to main contentSkip to account menu

Polynomial remainder theorem

Known as: Bezout's little theorem, Remainder theorem, Little Bezout Theorem (Factor Theorem) 
In algebra, the polynomial remainder theorem or little Bézout's theorem is an application of Euclidean division of polynomials. It states that the… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2017
2017
In comparison with Shamir’s original polynomial-based secret image sharing (SIS), Chinese remainder theorem-based SIS (CRTSIS… 
Highly Cited
2011
Highly Cited
2011
We obtain randomized algorithms for factoring degree $n$ univariate polynomials over $F_q$ requiring $O(n^{1.5 + o(1)} log^{1+o… 
Highly Cited
2011
Highly Cited
2011
This paper considers the sampling of temporal or spatial wide sense stationary (WSS) signals using a co-prime pair of sparse… 
Highly Cited
2010
Highly Cited
2010
Chinese remainder theorem (CRT) reconstructs an integer from its multiple remainders that is well-known not robust in the sense… 
Highly Cited
2009
Highly Cited
2009
We present a space-efficient algorithm to compute the Hilbert class polynomial H_D(X) modulo a positive integer P, based on an… 
Highly Cited
2008
Highly Cited
2008
This paper introduces a general and axiomatic approach to linear signal processing (SP) that we refer to as the algebraic signal… 
Highly Cited
2007
Highly Cited
2007
In this paper, we present two new centralized group key management protocols based on the Chinese Remainder Theorem (CRT). By… 
Highly Cited
2001
Highly Cited
2001
A new algebraic approach to quasi-cyclic codes is introduced. The key idea is to regard a quasi-cyclic code over a field as a… 
Highly Cited
1995
Highly Cited
1995
It is known that RNS VLSI processors can parallelize fixed-point addition and multiplication operations by the use of the Chinese… 
Highly Cited
1991
Highly Cited
1991
A remote password authentication scheme based on the Chinese remainder theorem is proposed. The scheme can verify the remote…