Ten new primitive binary trinomials

Abstract

We exhibit ten new primitive trinomials over GF(2) of record degrees 24 036 583, 25 964 951, 30 402 457, and 32 582 657. This completes the search for the currently known Mersenne prime exponents. Primitive trinomials of degree up to 6 972 593 were previously known [4]. We have completed a search for all known Mersenne prime exponents [7]. Ten new primitive… (More)
DOI: 10.1090/S0025-5718-08-02170-4

Topics

1 Figure or Table

Slides referencing similar topics