On Some Permutation Binomials and Trinomials Over F 2 n

Abstract : In this work, we completely characterize (i) permutation bi-nomials of the form f (x) = x^{( 2^n −1)/( 2^k −1) +1} + ax ∈ F2^n [x], k odd and n = 2^r k(r ≥ 1), a ∈ F *_{2^{2k}} , and (ii) permutation trinomials of the form x^{ 2^r +1} +x^{ 2^r−1} +1 +αx ∈ F _{2^k} [x], k odd. First result, which was our primary motivation, is a consequence of the second result. Second result may be of independent interest.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01275776
Contributeur : Jean-Pierre Tillich <>
Soumis le : jeudi 18 février 2016 - 10:30:58
Dernière modification le : vendredi 19 février 2016 - 10:52:27
Document(s) archivé(s) le : samedi 12 novembre 2016 - 22:58:08

Fichier

wcc15-tu1-2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01275776, version 1

Collections

Citation

Srimanta Bhattacharya, Sumanta Sarkar. On Some Permutation Binomials and Trinomials Over F 2 n. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015 WCC2015. 〈hal-01275776〉

Partager

Métriques

Consultations de la notice

25

Téléchargements de fichiers

70