Adapted spectral-differential method for construction of differentially 4-uniform piecewise-linear permutations, orthomorphisms, and involutions of the field F2n$\mathbb{F}_{2^{n}}$

Abstract We propose a method to construct permutations of the field <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi mathvariant="double-struck">F</m:mi> </m:mrow> <m:mrow> <m:msup> <m:mn>2</m:mn> <m:mrow> <m:mi>n</m:mi> </m:mrow> </m:msup> </m:mrow> </m:msub> </m:math> $\mathbb{F}_{2^{n}}$ with low value of the Δ -uniformity such that their restrictions to the cosets of the group <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msubsup> <m:mrow> <m:mi mathvariant="double-struck">F</m:mi> </m:mrow> <m:mrow> <m:msup> <m:mn>2</m:mn> <m:mrow> <m:mi>n</m:mi> </m:mrow> </m:msup> </m:mrow> <m:mrow> <m:mo>×</m:mo> </m:mrow> </m:msubsup> </m:math> $\mathbb{F}^{\times}_{2^{n}}$ by some of its subgroup H are linear. Using the proposed method, we construct a large number of new CCZ-nonequivalent differentially 4-uniform permutations, orthomorphisms, and involutions over the field <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi mathvariant="double-struck">F</m:mi> </m:mrow> <m:mrow> <m:msup> <m:mn>2</m:mn> <m:mrow> <m:mi>n</m:mi> </m:mrow> </m:msup> </m:mrow> </m:msub> </m:math> $\mathbb{F}_{2^{n}}$ with n = 6, 8.

Authors

Publication Details

Journal
Discrete Mathematics and Applications
Published
2025-02-01
DOI
https://doi.org/10.1515/dma-2025-0003
Citations
2
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
4.96
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Adapted spectral-differential method for construction of differentially 4-uniform piecewise-linear permutations, orthomorphisms, and involutions of the field F2n$\mathbb{F}_{2^{n}}$

A V Menyachikhin
2 citations
Discrete Mathematics and Applications
Coding theory and cryptography
4.96
article

Adapted spectral-differential method for construction of differentially 4-uniform piecewise-linear permutations, orthomorphisms, and involutions of the field F2n$\mathbb{F}_{2^{n}}$

A V Menyachikhin
article en
2 citations

Abstract

Abstract We propose a method to construct permutations of the field <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi mathvariant="double-struck">F</m:mi> </m:mrow> <m:mrow> <m:msup> <m:mn>2</m:mn> <m:mrow> <m:mi>n</m:mi> </m:mrow> </m:msup> </m:mrow> </m:msub> </m:math> $\mathbb{F}_{2^{n}}$ with low value of the Δ -uniformity such that their restrictions to the cosets of the group <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msubsup> <m:mrow> <m:mi mathvariant="double-struck">F</m:mi> </m:mrow> <m:mrow> <m:msup> <m:mn>2</m:mn> <m:mrow> <m:mi>n</m:mi> </m:mrow> </m:msup> </m:mrow> <m:mrow> <m:mo>×</m:mo> </m:mrow> </m:msubsup> </m:math> $\mathbb{F}^{\times}_{2^{n}}$ by some of its subgroup H are linear. Using the proposed method, we construct a large number of new CCZ-nonequivalent differentially 4-uniform permutations, orthomorphisms, and involutions over the field <m:math xmlns:m="http://www.w3.org/1998/Math/MathML"> <m:msub> <m:mrow> <m:mi mathvariant="double-struck">F</m:mi> </m:mrow> <m:mrow> <m:msup> <m:mn>2</m:mn> <m:mrow> <m:mi>n</m:mi> </m:mrow> </m:msup> </m:mrow> </m:msub> </m:math> $\mathbb{F}_{2^{n}}$ with n = 6, 8.

Discrete Mathematics and ApplicationsVol. 35(1)
Openalex Percentile: Top 6%
Coding theory and cryptography
4.96
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.