Twelve new primitive binary trinomials

Richard Brent 1 Paul Zimmermann 2
2 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : We exhibit twelve new primitive trinomials over GF(2) of record degrees 42 643 801, 43 112 609, and 74 207 281. In addition we report the first Mersenne exponent not ruled out by Swan's theorem [10] — namely 57 885 161 — for which none primitive trinomial exists. This completes the search for the currently known Mersenne prime exponents.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01378493
Contributeur : Paul Zimmermann <>
Soumis le : lundi 10 octobre 2016 - 11:44:10
Dernière modification le : mardi 17 avril 2018 - 09:07:58
Document(s) archivé(s) le : samedi 4 février 2017 - 00:47:14

Fichier

M49.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01378493, version 1
  • ARXIV : 1605.09213

Collections

Citation

Richard Brent, Paul Zimmermann. Twelve new primitive binary trinomials. 2016. 〈hal-01378493〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

54