2020
DOI: 10.48550/arxiv.2001.00464
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

$4$-uniform BCT permutations from generalized butterfly structure

Abstract: As a generalization of Dillon's APN permutation, butterfly structure and generalizations have been of great interest since they generate permutations with the best known differential and nonlinear properties over the field of size 2 4k+2 .Complementary to these results, we show in this paper that butterfly structure, more precisely the closed butterfly also yields permutations with the best boomerang uniformity, a new and important parameter related to boomerang-style attacks. This is the sixth known infinite … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
2

Citation Types

0
9
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
2
2

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(9 citation statements)
references
References 24 publications
0
9
0
Order By: Relevance
“…As a matter of fact, polynomials of the two general forms in Problem 1.1 have been studied from different perspectives. In Crypto '16,Perrin et al. investigated the only APN permutation by means of reverse-engineering and proposed the open butterfly and the closed butterfly structures [20].…”
Section: ) the Work Of Kangquanmentioning
confidence: 99%
See 1 more Smart Citation
“…As a matter of fact, polynomials of the two general forms in Problem 1.1 have been studied from different perspectives. In Crypto '16,Perrin et al. investigated the only APN permutation by means of reverse-engineering and proposed the open butterfly and the closed butterfly structures [20].…”
Section: ) the Work Of Kangquanmentioning
confidence: 99%
“…The necessary condition for f (x) to be a permutation has been characterized in [14]. Furthermore, the permutation and boomerang uniformity property of a more general quadrinomial have been studied in [13,16,17].…”
Section: ) the Work Of Kangquanmentioning
confidence: 99%
“…We note that some of the above conjectures follow easily from our results, while others require significant additional work. In particular, our proof of the conjecture from [30,Rem. 2] relies on a new polynomial identity of independent interest (Theorem 8.1).…”
Section: Introductionmentioning
confidence: 98%
“…The final two conjectures are [23,Conj. 19] and [30,Rem. 2], which describe all permutations among a certain class of functions from F q Γ— F q to itself that are defined by a pair of bivariate polynomials.…”
Section: Introductionmentioning
confidence: 99%
“…The final two conjectures are [26,Conj. 19] and [33,Rem. 2], which describe all permutations among a certain class of functions from 𝔽 π‘ž Γ— 𝔽 π‘ž to itself that are defined by a pair of bivariate polynomials.…”
Section: Introductionmentioning
confidence: 99%