Classification of 6 x 6 S-boxes Obtained by Concatenation of RSSBs

Date

2016-09-21

Author

KAVUT, SELÇUK
Baloglu, Sevdenur

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

173
views

0
downloads

We give an efficient exhaustive search algorithm to enumerate 6x6 bijective S-boxes with the best known nonlinearity 24 in a class of S-boxes that are symmetric under the permutation tau (x) = (x(0), x(2), x(3), x(4), x(5), x(1)), where x = (x(0), x(1), ... , x(5)). is an element of F-2(6). Since any S-box S : F-2(6)-> F-2(6) in this class has the property that S(tau (x)) = tau (S(x)) for all x, it can be considered as a construction obtained by the concatenation of 5 x 5 rotation-symmetric S-boxes (RSSBs). The size of the search space, i.e., the number of S-boxes belonging to the class, is 2(61.28). By performing our algorithm, we find that there exist 2(37.56) S-boxes with nonlinearity 24 and among them the number of differentially 4-uniform ones is 2(33.99), which indicates that the concatenation method provides a rich class in terms of high nonlinearity and low differential uniformity. Moreover, we classify those S-boxes achieving the best possible trade-off between nonlinearity and differential uniformity within the class with respect to absolute indicator, algebraic degree, and transparency order.

URI

https://hdl.handle.net/11511/65370

DOI

https://doi.org/10.1007/978-3-319-55714-4_8

Collections

Graduate School of Applied Mathematics, Conference / Seminar

Suggestions

OpenMETU
Core

Results on symmetric S-boxes constructed by concatenation of RSSBs KAVUT, SELÇUK; Baloglu, Sevdenur (Springer Science and Business Media LLC, 2019-07-01) In this paper, we first present an efficient exhaustive search algorithm to enumerate 6 x 6 bijective S-boxes with the best-known nonlinearity 24 in a class of S-boxes that are symmetric under the permutation (x) = (x(0), x(2), x(3), x(4), x(5), x(1)), where x = (x(0), x1,...,x5)?26. Since any S-box S:?26?26 in this class has the property that S((x)) = (S(x)) for every x, it can be considered as a construction obtained by the concatenation of 5 x 5 rotation-symmetric S-boxes (RSSBs). The size of the search ...
Classification of function fields with class number three BİLHAN, Mehpare; Buyruk, Dilek; Özbudak, Ferruh (2015-11-01) We give the full list of all algebraic function fields over a finite field with class number three up to isomorphism. Our list consists of explicit equations of algebraic function fields which are mutually non-isomorphic over the full constant field.
Classification of a class of torsion-free abelian groups Solak, Ebru (2016-01-01) The class of almost completely decomposable groups with a critical typeset of type (2, 2) and a regulator quotient of exponent <= p(2) is shown to have exactly 4 near-isomorphism classes of indecomposable groups. Every group of the class is up to near-isomorphism uniquely a direct sum of these four indecomposable groups.
Solution of Potential Integral Equations with NSPWMLFMA Khalichi, Bahram; Ergül, Özgür Salih; Takrimi, Manouchehr; ERTÜRK, VAKUR BEHÇET (2018-07-13) In this contribution, we present a numerical implementation of recently developed potential integral equations (PIEs) by using nondirective stable plane wave multilevel fast multipole algorithm (NSPWMLFMA). The proposed method is efficient and accurate to solve large scattering problems involving perfectly conducting bodies with geometrical details, which require dense discretizations with respect to the operating wavelength. Numerical results in the form of scattered field from various objects are provided...
On endomorphisms of surface mapping class groups Korkmaz, Mustafa (Elsevier BV, 2001-05-01) In this paper, we prove that every endomorphism of the mapping class group of an orientable surface onto a subgroup of finite index is in fact an automorphism.

Citation Formats

S. KAVUT and S. Baloglu, “Classification of 6 x 6 S-boxes Obtained by Concatenation of RSSBs,” 2016, vol. 10098, p. 110, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/65370.