New constructions of involutions over finite fields (Q2179512): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q127441164, #quickstatements; #temporary_batch_1733735160716
 
(4 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: PRINCE / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s12095-019-00386-2 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2902893142 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On constructing permutations of finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Symplectic spreads and permutation polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: PRINCE – A Low-Latency Block Cipher for Pervasive Computing Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Behaviors of Affine Equivalent Sboxes Regarding Differential and Linear Attacks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Codes, bent functions and permutations suitable for DES-like cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutations via linear translators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dickson polynomials that are involutions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Involutions Over the Galois Field / rank
 
Normal rank
Property / cites work
 
Property / cites work: The compositional inverse of a class of permutation polynomials over a finite field / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4570865 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2760977 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation polynomials and translation planes of even order / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclic Codes from Some Monomials and Trinomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: A family of skew Hadamard difference sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation Trinomials Over Finite Fields with Even Characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost perfect nonlinear power functions on \(\mathrm{GF}(2^n)\): the Niho case. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further results on complete permutation monomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3293678 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some new classes of permutation trinomials over finite fields with even characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Determination of a type of permutation trinomials over finite fields. II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation polynomials over finite fields -- a survey of recent advances / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4392147 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New classes of permutation binomials and permutation trinomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation polynomials of the form \(cx+\mathrm{Tr}_{q^l/ q}(x^a)\) and permutation trinomials over finite fields with even characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: New constructions of permutation polynomials of the form \(x^rh\left( x^{q-1}\right) \) over \({\mathbb F}_{q^2}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compositional inverses of permutation polynomials of the form \(x^rh(x^s)\) over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Several classes of permutation trinomials from Niho exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on the applications of Niho exponents / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation Polynomials in RSA-Cryptosystems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5690468 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some new results on permutation polynomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: A family of difference sets in non-cyclic groups / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3932733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation polynomials and group permutation polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the inverses of some classes of permutations of finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compositional inverses and complete mappings over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cyclotomic Mapping Permutation Polynomials over Finite Fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on inverses of cyclotomic mapping permutation polynomials over finite fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: The compositional inverse of a class of linearized permutation polynomials over \(\mathbb{F}_{2^n}\), \(n\) odd / rank
 
Normal rank
Property / cites work
 
Property / cites work: The compositional inverse of a class of bilinear permutation polynomials over finite fields of characteristic 2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Permutation polynomials over finite fields from a powerful lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further results on permutation trinomials over finite fields with even characteristic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two types of permutation polynomials with special forms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some permutation polynomials over $\mathbb {F}_q$ of the form $x^r h(x^{(q-1)/d})$ / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q127441164 / rank
 
Normal rank

Latest revision as of 10:08, 9 December 2024

scientific article
Language Label Description Also known as
English
New constructions of involutions over finite fields
scientific article

    Statements

    New constructions of involutions over finite fields (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    12 May 2020
    0 references
    Let \(\mathbb F_q\) be the finite field with \(q\) elements. A polynomial \(f(x)\in\mathbb F_q[x]\) is called an {\em involution} of \(\mathbb F_q\) if \(f(f(a))=a\) for all \(a\in \mathbb F_q\). Involutions of finite fields provide easy decryption algorithms for block ciphers. The paper under review gives several constructions of involutions of \(\mathbb F_{q^2}\) of the form \(x^rh(x^{q-1})\), where \(r=q^2-2\) or \(-q\) and \(h(x)=\gamma(1+\phi(x)+\phi(x)^q)\), where \(\gamma\in\mathbb F_{q^2}^*\) and \(\phi(x)\in\mathbb F_{q^2}[x]\), or \(h(x)=\gamma(x^{a_1}+\beta x^{a_2}+\beta^q x^{a_3})\), where \(\gamma\in\mathbb F_q^*\), \(\beta\in\mathbb F_{q^2}^*\) and \(a_1,a_2,a_3\) are integers satisfying certain conditions. The paper goes on to study permutation polynomials of the form \(f(x)=g(x^{q^i}-x+\delta)+cx\) of \(\mathbb F_{q^m}\), where \(g(x)\in\mathbb F_{q^m}[x]\). The compositional inverse of such a PP is determined. Moreover, it is shown that \(f(x)=g(x^{q^i}-x+\delta)+x\) is an involution of \(\mathbb F_{q^m}\) for all \(\delta\in\mathbb F_{q^m}\) if and only if \(h(x)=g(x)^{q^i}-g(x)+x\) is an involution of \(\mathbb F_{q^m}\) and \(g(h(x^{q^i}-x+\delta))+g(x^{q^i}-x+\delta)=0\) for all \(\delta\) and \(x\) in \(\mathbb F_{q^m}\). The paper also includes a section in which the number of fixed points of the involutions constructed in the paper is computed.
    0 references
    finite fields
    0 references
    permutation polynomials
    0 references
    compositional inverses
    0 references
    involutions
    0 references
    fixed points
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers