Ten New Primitive Binary Trinomials

233. Richard P. Brent and Paul Zimmermann, Ten new primitive binary trinomials, Mathematics of Computation, to appear (accepted 16 April 2008).

Posted electronically 1 August 2008: http://www.ams.org/mcom/0000-000-00/S0025-5718-08-02170-4/

Preprint: pdf (136K).

Abstract

We exhibit ten new primitive trinomials over GF(2) of record degrees 24036583, 25964951, 30402457, and 32582657. This completes the search for the currently known Mersenne prime exponents.

Comments

For details of the computation, see the trinomial page.

For software, see the gf2x package.

For related papers, see [230, 232].

Return to Richard Brent's index page