On permutation quadrinomials and $4$-uniform BCT
Nian Li, Maosheng Xiong, and Xiangyong Zeng

TL;DR
This paper investigates a specific class of quadrinomials over binary fields, identifying conditions for permutation behavior with optimal boomerang uniformity, enhancing understanding of cryptographic resistance.
Contribution
It characterizes when certain quadrinomials over binary fields are permutations with optimal boomerang uniformity, extending prior research in cryptographic function analysis.
Findings
Identified conditions for quadrinomials to be permutations
Established criteria for achieving 4-uniform BCT
Extended previous results on boomerang uniformity
Abstract
We study a class of general quadrinomials over the field of size with odd and characterize conditions under which they are permutations with the best boomerang uniformity, a new and important parameter related to boomerang-style attacks. This vastly extends previous results from several recent papers.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · graph theory and CDMA systems · Cryptographic Implementations and Security
