For some reason I need some irreducible polynomial $f$ on $\mathbb{F}\_{2}[x]$ where $\deg f \in [10^3,10^6]$. Could someone give information about this? Thx.



Irreducible polynomial on $\mathbb{F}_{2}[x]$
You might take a look at the paper "A fast algorithm for testing reducibility of trinomials mod 2 and some new primitive trinomials of degree 3021377'' by Richard P. Brent, Samuli Larvala and Paul Zimmerman published in Mathematics of Computation in 2003 (pages 1443-1452) (I think the article is free online [here](http://www.ams.org/journals/mcom/2003-72-243/S0025-5718-02-01478-3/home.html)). They give some specific examples of irreducible polynomials over $\mathbb{F}\_{2}[x]$ of the form $x^{p} + x^{s} + 1$ for several prime numbers $p$ between $10^{5}$ and $10^{6}$. This is at the top end of the range you're looking for - they also have some references to older papers with smaller degree polynomials. 


