Zero-knowledge cryptography frequently deals with polynomials of degree 2^20 - 2^27.