Improved S-box construction from binomial power functions

Herman Isa, Norziana Jamil, Muhammad Reza Z'aba

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

1 Citation (Scopus)

Abstract

Substitution boxes with strong cryptographic properties are commonly used in block ciphers to provide the crucial property of nonlinearity. This is important to resist standard attacks such as linear and differential cryptanalysis. A cryptographically-strong s-box must have high nonlinearity, low differential uniformity and high algebraic degree. In this paper, we improve previous s-box construction based on binomial operation on two power functions over the finite field F28. By widening the scope of the power function and introducing new manipulation techniques, we managed to obtain cryptographically-strong s-boxes which are better than the previous construction.

Original languageEnglish
Title of host publicationConference Proceedings - Cryptology 2014
Subtitle of host publicationProceedings of the 4th International Cryptology and Information Security Conference 2014
EditorsAinuddin Wahid Abdul Wahab, Hailiza Kamarul Haili, Ji-Jian Chin, Moesfa Soeheila Mohamad, Shekh Faisal Abdul Latip, Miin Huey Ang, Muhammad Reza Za'ba, Muhammad Rezal Kamel Ariffin, Faridah Yunos, Swee-Huay Heng, Bok Min Goi, Rabiah Ahmad, Yanbin Pan, Mohamad Rushdan Md. Said
PublisherInstitute for Mathematical Research (INSPEM)
Pages131-139
Number of pages9
ISBN (Electronic)9789834406943
Publication statusPublished - 01 Jan 2014
Event4th International Cryptology and Information Security Conference 2014, Cryptology 2014 - Putrajaya, Malaysia
Duration: 24 Jun 201426 Jun 2014

Publication series

NameConference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014

Other

Other4th International Cryptology and Information Security Conference 2014, Cryptology 2014
CountryMalaysia
CityPutrajaya
Period24/06/1426/06/14

Fingerprint

Substitution reactions

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Information Systems

Cite this

Isa, H., Jamil, N., & Z'aba, M. R. (2014). Improved S-box construction from binomial power functions. In A. W. A. Wahab, H. K. Haili, J-J. Chin, M. S. Mohamad, S. F. A. Latip, M. H. Ang, M. R. Za'ba, M. R. K. Ariffin, F. Yunos, S-H. Heng, B. M. Goi, R. Ahmad, Y. Pan, ... M. R. M. Said (Eds.), Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014 (pp. 131-139). (Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014). Institute for Mathematical Research (INSPEM).
Isa, Herman ; Jamil, Norziana ; Z'aba, Muhammad Reza. / Improved S-box construction from binomial power functions. Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014. editor / Ainuddin Wahid Abdul Wahab ; Hailiza Kamarul Haili ; Ji-Jian Chin ; Moesfa Soeheila Mohamad ; Shekh Faisal Abdul Latip ; Miin Huey Ang ; Muhammad Reza Za'ba ; Muhammad Rezal Kamel Ariffin ; Faridah Yunos ; Swee-Huay Heng ; Bok Min Goi ; Rabiah Ahmad ; Yanbin Pan ; Mohamad Rushdan Md. Said. Institute for Mathematical Research (INSPEM), 2014. pp. 131-139 (Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014).
@inproceedings{e060b6920ba4430d807e015b6ea718c4,
title = "Improved S-box construction from binomial power functions",
abstract = "Substitution boxes with strong cryptographic properties are commonly used in block ciphers to provide the crucial property of nonlinearity. This is important to resist standard attacks such as linear and differential cryptanalysis. A cryptographically-strong s-box must have high nonlinearity, low differential uniformity and high algebraic degree. In this paper, we improve previous s-box construction based on binomial operation on two power functions over the finite field F28. By widening the scope of the power function and introducing new manipulation techniques, we managed to obtain cryptographically-strong s-boxes which are better than the previous construction.",
author = "Herman Isa and Norziana Jamil and Z'aba, {Muhammad Reza}",
year = "2014",
month = "1",
day = "1",
language = "English",
series = "Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014",
publisher = "Institute for Mathematical Research (INSPEM)",
pages = "131--139",
editor = "Wahab, {Ainuddin Wahid Abdul} and Haili, {Hailiza Kamarul} and Ji-Jian Chin and Mohamad, {Moesfa Soeheila} and Latip, {Shekh Faisal Abdul} and Ang, {Miin Huey} and Za'ba, {Muhammad Reza} and Ariffin, {Muhammad Rezal Kamel} and Faridah Yunos and Swee-Huay Heng and Goi, {Bok Min} and Rabiah Ahmad and Yanbin Pan and Said, {Mohamad Rushdan Md.}",
booktitle = "Conference Proceedings - Cryptology 2014",

}

Isa, H, Jamil, N & Z'aba, MR 2014, Improved S-box construction from binomial power functions. in AWA Wahab, HK Haili, J-J Chin, MS Mohamad, SFA Latip, MH Ang, MR Za'ba, MRK Ariffin, F Yunos, S-H Heng, BM Goi, R Ahmad, Y Pan & MRM Said (eds), Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014. Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014, Institute for Mathematical Research (INSPEM), pp. 131-139, 4th International Cryptology and Information Security Conference 2014, Cryptology 2014, Putrajaya, Malaysia, 24/06/14.

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

Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014. ed. / Ainuddin Wahid Abdul Wahab; Hailiza Kamarul Haili; Ji-Jian Chin; Moesfa Soeheila Mohamad; Shekh Faisal Abdul Latip; Miin Huey Ang; Muhammad Reza Za'ba; Muhammad Rezal Kamel Ariffin; Faridah Yunos; Swee-Huay Heng; Bok Min Goi; Rabiah Ahmad; Yanbin Pan; Mohamad Rushdan Md. Said. Institute for Mathematical Research (INSPEM), 2014. p. 131-139 (Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014).

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

TY - GEN

T1 - Improved S-box construction from binomial power functions

AU - Isa, Herman

AU - Jamil, Norziana

AU - Z'aba, Muhammad Reza

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Substitution boxes with strong cryptographic properties are commonly used in block ciphers to provide the crucial property of nonlinearity. This is important to resist standard attacks such as linear and differential cryptanalysis. A cryptographically-strong s-box must have high nonlinearity, low differential uniformity and high algebraic degree. In this paper, we improve previous s-box construction based on binomial operation on two power functions over the finite field F28. By widening the scope of the power function and introducing new manipulation techniques, we managed to obtain cryptographically-strong s-boxes which are better than the previous construction.

AB - Substitution boxes with strong cryptographic properties are commonly used in block ciphers to provide the crucial property of nonlinearity. This is important to resist standard attacks such as linear and differential cryptanalysis. A cryptographically-strong s-box must have high nonlinearity, low differential uniformity and high algebraic degree. In this paper, we improve previous s-box construction based on binomial operation on two power functions over the finite field F28. By widening the scope of the power function and introducing new manipulation techniques, we managed to obtain cryptographically-strong s-boxes which are better than the previous construction.

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

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

M3 - Conference contribution

AN - SCOPUS:84923185825

T3 - Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014

SP - 131

EP - 139

BT - Conference Proceedings - Cryptology 2014

A2 - Wahab, Ainuddin Wahid Abdul

A2 - Haili, Hailiza Kamarul

A2 - Chin, Ji-Jian

A2 - Mohamad, Moesfa Soeheila

A2 - Latip, Shekh Faisal Abdul

A2 - Ang, Miin Huey

A2 - Za'ba, Muhammad Reza

A2 - Ariffin, Muhammad Rezal Kamel

A2 - Yunos, Faridah

A2 - Heng, Swee-Huay

A2 - Goi, Bok Min

A2 - Ahmad, Rabiah

A2 - Pan, Yanbin

A2 - Said, Mohamad Rushdan Md.

PB - Institute for Mathematical Research (INSPEM)

ER -

Isa H, Jamil N, Z'aba MR. Improved S-box construction from binomial power functions. In Wahab AWA, Haili HK, Chin J-J, Mohamad MS, Latip SFA, Ang MH, Za'ba MR, Ariffin MRK, Yunos F, Heng S-H, Goi BM, Ahmad R, Pan Y, Said MRM, editors, Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014. Institute for Mathematical Research (INSPEM). 2014. p. 131-139. (Conference Proceedings - Cryptology 2014: Proceedings of the 4th International Cryptology and Information Security Conference 2014).