On some permutation binomials and trinomials over F₂^n

DOI10.1007/S10623-016-0229-0zbMATH Open1402.11145arXiv1605.03375OpenAlexW2963903823MaRDI QIDQ510461FDOQ510461

Authors: Srimanta Bhattacharya, Sumanta Sarkar 

Publication date: 10 February 2017

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: In this work, we completely characterize (i) permutation binomials of the form $x^{2^n-1over{2}^t-1+1}+axinmathbb{F}_{2^n}[x],n=2^{s}t,ainmathbb{F}_{2^{2t}}^{\ast }$, and (ii) permutation trinomials of the form $x^{2^s+1}+x^{2^{s-1}+1}+alphaxinmathbb{F}_{2^t}[x]$, end{enumerate} where $s,t$ are positive integers. The first result, which was our primary motivation, is a consequence of the second result. The second result may be of independent interest.

Full work available at URL: https://arxiv.org/abs/1605.03375

Recommendations

• Determination of a type of permutation binomials and trinomials
• A class of permutation trinomials over finite fields
• On some permutation binomials of the form \(x^{\frac{2^n-1}{k}+1}+ax\) over \(\mathbb{F}_{2^n}\): existence and count
• Binomial permutations over finite fields with even characteristic
• Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$

zbMATH Keywords

finite fieldpermutation binomialpermutation trinomial

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71)

Cites Work

• Title not available (Why is that?)
• Handbook of finite fields
• Cubic Monomial Bent Functions: A Subclass of $\mathcal{M}$
• Permutation polynomials of the form \(x^r f(x^{(q-1)/d)}\) and their group structure
• Permutation polynomials over finite fields -- a survey of recent advances
• Title not available (Why is that?)
• Cyclotomic Mapping Permutation Polynomials over Finite Fields
• Some theorems on permutation polynomials
• On constructing permutations of finite fields
• Permutation and complete permutation polynomials
• Several classes of complete permutation polynomials
• Orthomorphism graphs of groups
• A survey of permutation binomials and trinomials over finite fields
• Permutation trinomials over finite fields with even characteristic
• Some classes of monomial complete permutation polynomials over finite fields of characteristic two
• Determination of a type of permutation binomials over finite fields
• Complete permutation polynomials over finite fields of odd characteristic
• Determination of a type of permutation trinomials over finite fields. II
• On generalized Lucas sequences
• On some permutation polynomials over finite fields
• On permutation polynomials
• One class of permutation polynomials over finite fields of even characteristic
• On some permutation binomials of the form \(x^{\frac{2^n-1}{k}+1}+ax\) over \(\mathbb{F}_{2^n}\): existence and count

Cited In (14)

• A family of permutation trinomials over \(\mathbb{F}_{q^2}\)
• On some permutation binomials of the form \(x^{\frac{2^n-1}{k}+1}+ax\) over \(\mathbb{F}_{2^n}\): existence and count
• Minimal binary linear codes: a general framework based on bent concatenation
• A survey of permutation binomials and trinomials over finite fields
• Complete characterization of some permutation polynomials of the form \(x^r (1+ax^{s_1(q-1)}+bx^{s_2(q-1)})\) over \(\mathbb{F}_{q^2}\)
• A note on permutation binomials and trinomials over finite fields
• Six New Classes of Permutation Trinomials over $\mathbb{F}_{2^{n}}$
• On permutation trinomials of type \(x^{2 p^s + r} + x^{p^s + r} + \lambda x^r\)
• Permutation binomials over finite fields
• Towards a classification of permutation binomials of the form \(x^i+ax\) over \(\mathbb{F}_{2^n}\)
• Binomial permutations over finite fields with even characteristic
• Six new classes of permutation trinomials over \(\mathbb{F}_{3^{3k}}\)
• The number of permutation binomials over \({\mathbb F}_{4p+1}\) where \(p\) and \(4p+1\) are primes
• Some classes of permutation binomials and trinomials of index \(q-1\) over \(\mathbb{F}_{q^n}\)

This page was built for publication: On some permutation binomials and trinomials over \(\mathbb{F}_{2^n}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q510461)