Primality and Identity Testing via Chinese Remaindering


We give a simple and new randomized primality testing algorithm by reducing primality testing for number <i>n</i> to testing if a specific univariate identity over <i>Z<sub>n</sub></i> holds.We also give new randomized algorithms for testing if a multivariate polynomial, over a finite field or over rationals, is identically zero. The first of these… (More)
DOI: 10.1145/792538.792540


2 Figures and Tables


Citations per Year

119 Citations

Semantic Scholar estimates that this publication has 119 citations based on the available data.

See our FAQ for additional information.