S-box construction from non-permutation power functions

Herman Isa, Norziana Jamil, Muhammad Reza Z'aba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

A substitution box (s-box) is a nonlinear component function used in most block ciphers. It must fulfill several cryptographic properties such as high nonlinearity, low differential uniformity and complex algebraic expression to resist against linear, differential and interpolation attacks. In this paper, we extend and improve the s-box construction method proposed by Mamadolimov et al. [26, 27] which construct an s-box from power and binomial functions over the finite field F28. We study the cryptographic properties exhibited from our s-box and do a comparative analysis with several known 8×8 bijective s-boxes. Our analysis shows that our proposed s-box is ranked seventh compared to known 8×8 bijective s-boxes in terms of strong cryptographic properties. It even surpasses some known s-boxes used in popular block ciphers.

Original languageEnglish
Title of host publicationSIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks
Pages46-53
Number of pages8
DOIs
Publication statusPublished - 01 Dec 2013
Event6th International Conference on Security of Information and Networks, SIN 2013 - Aksaray, Turkey
Duration: 26 Nov 201328 Nov 2013

Publication series

NameSIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks

Other

Other6th International Conference on Security of Information and Networks, SIN 2013
CountryTurkey
CityAksaray
Period26/11/1328/11/13

Fingerprint

Substitution reactions
Interpolation

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this

Isa, H., Jamil, N., & Z'aba, M. R. (2013). S-box construction from non-permutation power functions. In SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks (pp. 46-53). (SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks). https://doi.org/10.1145/2523514.2523525
Isa, Herman ; Jamil, Norziana ; Z'aba, Muhammad Reza. / S-box construction from non-permutation power functions. SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks. 2013. pp. 46-53 (SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks).
@inproceedings{c8d83016876c4717acc9d916c7397a75,
title = "S-box construction from non-permutation power functions",
abstract = "A substitution box (s-box) is a nonlinear component function used in most block ciphers. It must fulfill several cryptographic properties such as high nonlinearity, low differential uniformity and complex algebraic expression to resist against linear, differential and interpolation attacks. In this paper, we extend and improve the s-box construction method proposed by Mamadolimov et al. [26, 27] which construct an s-box from power and binomial functions over the finite field F28. We study the cryptographic properties exhibited from our s-box and do a comparative analysis with several known 8×8 bijective s-boxes. Our analysis shows that our proposed s-box is ranked seventh compared to known 8×8 bijective s-boxes in terms of strong cryptographic properties. It even surpasses some known s-boxes used in popular block ciphers.",
author = "Herman Isa and Norziana Jamil and Z'aba, {Muhammad Reza}",
year = "2013",
month = "12",
day = "1",
doi = "10.1145/2523514.2523525",
language = "English",
isbn = "9781450324984",
series = "SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks",
pages = "46--53",
booktitle = "SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks",

}

Isa, H, Jamil, N & Z'aba, MR 2013, S-box construction from non-permutation power functions. in SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks. SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks, pp. 46-53, 6th International Conference on Security of Information and Networks, SIN 2013, Aksaray, Turkey, 26/11/13. https://doi.org/10.1145/2523514.2523525

S-box construction from non-permutation power functions. / Isa, Herman; Jamil, Norziana; Z'aba, Muhammad Reza.

SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks. 2013. p. 46-53 (SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - S-box construction from non-permutation power functions

AU - Isa, Herman

AU - Jamil, Norziana

AU - Z'aba, Muhammad Reza

PY - 2013/12/1

Y1 - 2013/12/1

N2 - A substitution box (s-box) is a nonlinear component function used in most block ciphers. It must fulfill several cryptographic properties such as high nonlinearity, low differential uniformity and complex algebraic expression to resist against linear, differential and interpolation attacks. In this paper, we extend and improve the s-box construction method proposed by Mamadolimov et al. [26, 27] which construct an s-box from power and binomial functions over the finite field F28. We study the cryptographic properties exhibited from our s-box and do a comparative analysis with several known 8×8 bijective s-boxes. Our analysis shows that our proposed s-box is ranked seventh compared to known 8×8 bijective s-boxes in terms of strong cryptographic properties. It even surpasses some known s-boxes used in popular block ciphers.

AB - A substitution box (s-box) is a nonlinear component function used in most block ciphers. It must fulfill several cryptographic properties such as high nonlinearity, low differential uniformity and complex algebraic expression to resist against linear, differential and interpolation attacks. In this paper, we extend and improve the s-box construction method proposed by Mamadolimov et al. [26, 27] which construct an s-box from power and binomial functions over the finite field F28. We study the cryptographic properties exhibited from our s-box and do a comparative analysis with several known 8×8 bijective s-boxes. Our analysis shows that our proposed s-box is ranked seventh compared to known 8×8 bijective s-boxes in terms of strong cryptographic properties. It even surpasses some known s-boxes used in popular block ciphers.

UR - http://www.scopus.com/inward/record.url?scp=84893310923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893310923&partnerID=8YFLogxK

U2 - 10.1145/2523514.2523525

DO - 10.1145/2523514.2523525

M3 - Conference contribution

SN - 9781450324984

T3 - SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks

SP - 46

EP - 53

BT - SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks

ER -

Isa H, Jamil N, Z'aba MR. S-box construction from non-permutation power functions. In SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks. 2013. p. 46-53. (SIN 2013 - Proceedings of the 6th International Conference on Security of Information and Networks). https://doi.org/10.1145/2523514.2523525