An algorithm for constructing S-boxes for block symmetric encryption

This article presents an algorithm for the generation of S-boxes with the maximum algebraic immunity and high nonlinearity. The algorithm is founded method of the permutation of output element of S-box. On basis of the proposed method, $S(8\times 8)$-box created, with the algebraic immunity 3 (441)...

Full description

Bibliographic Details
Main Authors: Alijon Bozorbayevicha Sattarov, Bakhtiyor Fayzievich Abdurahimov
Format: Article
Language:English
Published: Emrah Evren KARA 2018-03-01
Series:Universal Journal of Mathematics and Applications
Subjects:
Online Access:https://dergipark.org.tr/tr/download/article-file/438704
_version_ 1797350210476703744
author Alijon Bozorbayevicha Sattarov
Bakhtiyor Fayzievich Abdurahimov
author_facet Alijon Bozorbayevicha Sattarov
Bakhtiyor Fayzievich Abdurahimov
author_sort Alijon Bozorbayevicha Sattarov
collection DOAJ
description This article presents an algorithm for the generation of S-boxes with the maximum algebraic immunity and high nonlinearity. The algorithm is founded method of the permutation of output element of S-box. On basis of the proposed method, $S(8\times 8)$-box created, with the algebraic immunity 3 (441) and nonlinearity 104. The algorithm given in this article can be used for oscillation of $S(8\times 8)$)-boxes with the increased resistance to algebraic, linear, differential and linear and differential methods of a cryptanalysis, for block symmetric algorithms of encryption.
first_indexed 2024-03-08T12:41:24Z
format Article
id doaj.art-81a108733d8847b9a227bb1e6de91ab6
institution Directory Open Access Journal
issn 2619-9653
language English
last_indexed 2024-03-08T12:41:24Z
publishDate 2018-03-01
publisher Emrah Evren KARA
record_format Article
series Universal Journal of Mathematics and Applications
spelling doaj.art-81a108733d8847b9a227bb1e6de91ab62024-01-21T10:26:56ZengEmrah Evren KARAUniversal Journal of Mathematics and Applications2619-96532018-03-0111293210.32323/ujma.3931551225An algorithm for constructing S-boxes for block symmetric encryptionAlijon Bozorbayevicha SattarovBakhtiyor Fayzievich AbdurahimovThis article presents an algorithm for the generation of S-boxes with the maximum algebraic immunity and high nonlinearity. The algorithm is founded method of the permutation of output element of S-box. On basis of the proposed method, $S(8\times 8)$-box created, with the algebraic immunity 3 (441) and nonlinearity 104. The algorithm given in this article can be used for oscillation of $S(8\times 8)$)-boxes with the increased resistance to algebraic, linear, differential and linear and differential methods of a cryptanalysis, for block symmetric algorithms of encryption.https://dergipark.org.tr/tr/download/article-file/438704s-boxalgebraic cryptanalysisalgebraic immunitynonlinearity
spellingShingle Alijon Bozorbayevicha Sattarov
Bakhtiyor Fayzievich Abdurahimov
An algorithm for constructing S-boxes for block symmetric encryption
Universal Journal of Mathematics and Applications
s-box
algebraic cryptanalysis
algebraic immunity
nonlinearity
title An algorithm for constructing S-boxes for block symmetric encryption
title_full An algorithm for constructing S-boxes for block symmetric encryption
title_fullStr An algorithm for constructing S-boxes for block symmetric encryption
title_full_unstemmed An algorithm for constructing S-boxes for block symmetric encryption
title_short An algorithm for constructing S-boxes for block symmetric encryption
title_sort algorithm for constructing s boxes for block symmetric encryption
topic s-box
algebraic cryptanalysis
algebraic immunity
nonlinearity
url https://dergipark.org.tr/tr/download/article-file/438704
work_keys_str_mv AT alijonbozorbayevichasattarov analgorithmforconstructingsboxesforblocksymmetricencryption
AT bakhtiyorfayzievichabdurahimov analgorithmforconstructingsboxesforblocksymmetricencryption
AT alijonbozorbayevichasattarov algorithmforconstructingsboxesforblocksymmetricencryption
AT bakhtiyorfayzievichabdurahimov algorithmforconstructingsboxesforblocksymmetricencryption