A Quick and Dirty Irreducibility Test for Multivariate Polynomials over 𝔽_q

Abstract

We provide some statistics about an irreducibility/reducibility test for multivariate polynomials over finite fields based on counting points. The test works best for polynomials in a large number of variables and can also be applied to black-box polynomials.

Keywords:

• Primary 12E05
• Irreducibility test
• multivariate polynomials
• black box polynomials
• finite fields