English
Related papers

Related papers: Generating S-Boxes from Semi-fields Pseudo-extensi…

200 papers

Finding permutation polynomials with low differential and boomerang uniformityis an important topic in S-box designs of many block ciphers. For example, AES chooses the inverse function as its S-box, which is differentially 4-uniform and…

Information Theory · Computer Science 2020-09-21 Jaeseong Jeong , Namhun Koo , Soonhak Kwon

Planar functions over finite fields give rise to finite projective planes. They were also used in the constructions of DES-like iterated ciphers, error-correcting codes, and codebooks. They were originally defined only in finite fields with…

Information Theory · Computer Science 2016-09-06 Longjiang Qu

In this paper, we recall Quillen's plus construction for high-dimensional smooth manifolds and the solution to the group extension problem. We then develop a geometric procedure due for producing a "reverse" to the plus construction, a…

Geometric Topology · Mathematics 2015-02-17 Jeffrey Rolland

A symmetric pseudo-Boolean function is a map from Boolean tuples to real numbers which is invariant under input variable interchange. We prove that any such function can be equivalently expressed as a power series or factorized. The kernel…

Combinatorics · Mathematics 2023-08-23 Richik Sengupta , Jacob Biamonte

The only known example of an almost perfect nonlinear (APN) permutation in even dimension was obtained by applying CCZ-equivalence to a specific quadratic APN function. Motivated by this result, there have been numerous recent attempts to…

We consider Einstein gravity coupled to an n-form field strength in D dimensions. Such a theory cannot be supersymmetrized in general, we nevertheless propose a pseudo-Killing spinor equation and show that the AdS X Sphere vacua have the…

High Energy Physics - Theory · Physics 2011-07-05 H. Lu , Zhao-Long Wang

The protection of confidential information is a global issue and block encryption algorithms are the most reliable option. The famous information theorist, Claude Shannon has given two desirable characteristics that should exist in a strong…

Cryptography and Security · Computer Science 2022-05-30 Muhammad Fahad Khan , Khalid Saleem , Tariq Shah , Mohammad Mazyad Hazzazi , Ismail Bahkali , Piyush Kumar Shukla

We construct 8 x 8 bijective cryptographically strong S-boxes. Our construction is based on using non-bijective power functions over the finite filed.

Cryptography and Security · Computer Science 2013-01-22 Abdurashid Mamadolimov , Herman Isa , Moesfa Soeheila Mohamad

Almost perfect nonlinear (APN) functions on finite fields of characteristic two have been studied by many researchers. Such functions have useful properties and applications in cryptography, finite geometries and so on. However APN…

Combinatorics · Mathematics 2018-07-09 Masamichi Kuroda , Shuhei Tsujie

One of the major issues of cryptography is the cryptanalysis of cipher algorithms. Cryptanalysis is the study of methods for obtaining the meaning of encrypted information, without access to the secret information that is normally required.…

Cryptography and Security · Computer Science 2016-09-14 Michel Dubois , Eric Filiol

Cryptanalysis result of key expansion algorithms in AES and SM4 revealed that, (1) there exist weaknesses in their S-Boxes, and (2) the round key expansion algorithm is reversible, i.e., the initial key can be recovered from any round key,…

Cryptography and Security · Computer Science 2021-12-07 Hongjun Liu , Xingyuan Wang

In this article, we study algebraic decompositions and secondary constructions of almost perfect nonlinear (APN) functions. In many cases, we establish precise criteria which characterize when certain modifications of a given APN function…

Combinatorics · Mathematics 2025-01-08 Hiroaki Taniguchi , Alexandr Polujan , Alexander Pott , Razi Arshad

Irreducible polynomials play an important role till now, in construction of 8-bit S-Boxes in ciphers. The 8-bit S-Box of Advanced Encryption Standard is a list of decimal equivalents of Multiplicative Inverses (MI) of all the elemental…

Cryptography and Security · Computer Science 2017-11-21 Sankhanil Dey , Ranjan Ghosh

A finite semifield is a division algebra over a finite field where multiplication is not necessarily associative. We consider here the complexity of the multiplication in small semifields and finite field extensions. For this operation, the…

Symbolic Computation · Computer Science 2026-02-11 Jean-Guillaume Dumas , Stefano Lia , John Sheekey

We introduce and analyze a novel class of binary operations on finite-dimensional vector spaces over a field K, defined by second-order multilinear expressions with linear shifts. These operations generate polynomials whose degree increases…

General Mathematics · Mathematics 2025-07-08 Stanislav Semenov

We investigate the affine equivalence (AE) problem of S-boxes. Given two S-boxes denoted as $S_1$ and $S_2$, we aim to seek two invertible AE transformations $A,B$ such that $S_1\circ A = B\circ S_2$ holds. Due to important applications in…

Cryptography and Security · Computer Science 2024-11-20 Xincheng Hu , Xiao Zeng , Zhaoqiang Liu , Guowu Yang

In this article, we focus on the concept of locally-APN-ness (``APN" is the abbreviation of the well-known notion of Almost Perfect Nonlinear) introduced by Blondeau, Canteaut, and Charpin, which makes the corpus of S-boxes somehow larger…

Information Theory · Computer Science 2022-08-05 Xi Xie , Sihem Mesnager , Nian Li , Debiao He , Xiangyong Zeng

Finding Boolean functions suitable for cryptographic primitives is a complex combinatorial optimization problem, since they must satisfy several properties to resist cryptanalytic attacks, and the space is very large, which grows super…

Neural and Evolutionary Computing · Computer Science 2022-02-17 Luca Mariot , Stjepan Picek , Domagoj Jakobovic , Marko Djurasevic , Alberto Leporati

Substitution boxes with thorough cryptographic strengths are essential for the development of strong encryption systems. They are the only portions capable of inducing nonlinearity in symmetric encryption systems. Bijective substitution…

Cryptography and Security · Computer Science 2016-07-19 Musheer Ahmad , Hamed D AlSharari

APN functions play a fundamental role in cryptography against attacks on block ciphers. Several families of quadratic APN functions have been proposed in the recent years, whose construction relies on the existence of specific families of…

Combinatorics · Mathematics 2021-07-21 Daniele Bartoli , Marco Calderini , Olga Polverino , Ferdinando Zullo