S-box optimisation using heuristic methods

Herman Isa; Norziana Jamil; Muhammad Reza Z'Aba

S-box optimisation using heuristic methods

Herman Isa, Norziana Jamil, Muhammad Reza Z'Aba

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

Isa et al. (2013, 2016) proposed two heuristic algorithms (redundancy removal and bee waggle dance) to construct cryptographically strong substitution boxes (S-boxes). The resulting S-boxes produced by these algorithms are suitable for cryptographic use. Inspired by their work, this paper explores a new method to optimise an S-box by integrating these two algorithms. Our experiments show that at least three cryptographically strong S-boxes can be produced by the new method. The results also improves upon a previous construction by Mamadolimov et al. (2013) which utilises the redundancy removal algorithm.

Original language	English
Title of host publication	Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016
Editors	Heng Swee Huay, Mohamad Rushdan Md. Said, Muhammad Rezal Kamel Ariffin, Moesfa Soeheila Mohamad, Amir Hamzah Abd Ghafar, Goi Bok Min, Hailiza Kamarulhaili
Publisher	Institute for Mathematical Research (INSPEM)
Pages	120-128
Number of pages	9
ISBN (Electronic)	9789834406950
Publication status	Published - 2016
Externally published	Yes
Event	5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016 - Kota Kinabalu, Sabah, Malaysia Duration: May 31 2016 → Jun 2 2016

Publication series

Name	Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016

Conference

Conference	5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016
Country/Territory	Malaysia
City	Kota Kinabalu, Sabah
Period	5/31/16 → 6/2/16

Keywords

Bee waggle dance algorithm
Heuristic
Nonlinearity
Redundancy removal algorithm
S-box

ASJC Scopus subject areas

Computer Science Applications
Information Systems
Electrical and Electronic Engineering

Cite this

Isa, H., Jamil, N., & Z'Aba, M. R. (2016). S-box optimisation using heuristic methods. In H. S. Huay, M. R. M. Said, M. R. K. Ariffin, M. S. Mohamad, A. H. A. Ghafar, G. B. Min, & H. Kamarulhaili (Eds.), Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016 (pp. 120-128). (Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016). Institute for Mathematical Research (INSPEM).

S-box optimisation using heuristic methods. / Isa, Herman; Jamil, Norziana; Z'Aba, Muhammad Reza.
Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016. ed. / Heng Swee Huay; Mohamad Rushdan Md. Said; Muhammad Rezal Kamel Ariffin; Moesfa Soeheila Mohamad; Amir Hamzah Abd Ghafar; Goi Bok Min; Hailiza Kamarulhaili. Institute for Mathematical Research (INSPEM), 2016. p. 120-128 (Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Isa, H, Jamil, N & Z'Aba, MR 2016, S-box optimisation using heuristic methods. in HS Huay, MRM Said, MRK Ariffin, MS Mohamad, AHA Ghafar, GB Min & H Kamarulhaili (eds), Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016. Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016, Institute for Mathematical Research (INSPEM), pp. 120-128, 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016, Kota Kinabalu, Sabah, Malaysia, 5/31/16.

Isa H, Jamil N, Z'Aba MR. S-box optimisation using heuristic methods. In Huay HS, Said MRM, Ariffin MRK, Mohamad MS, Ghafar AHA, Min GB, Kamarulhaili H, editors, Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016. Institute for Mathematical Research (INSPEM). 2016. p. 120-128. (Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016).

Isa, Herman ; Jamil, Norziana ; Z'Aba, Muhammad Reza. / S-box optimisation using heuristic methods. Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016. editor / Heng Swee Huay ; Mohamad Rushdan Md. Said ; Muhammad Rezal Kamel Ariffin ; Moesfa Soeheila Mohamad ; Amir Hamzah Abd Ghafar ; Goi Bok Min ; Hailiza Kamarulhaili. Institute for Mathematical Research (INSPEM), 2016. pp. 120-128 (Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016).

@inproceedings{63e140440d1a476ab9e828806117a7e0,

title = "S-box optimisation using heuristic methods",

abstract = "Isa et al. (2013, 2016) proposed two heuristic algorithms (redundancy removal and bee waggle dance) to construct cryptographically strong substitution boxes (S-boxes). The resulting S-boxes produced by these algorithms are suitable for cryptographic use. Inspired by their work, this paper explores a new method to optimise an S-box by integrating these two algorithms. Our experiments show that at least three cryptographically strong S-boxes can be produced by the new method. The results also improves upon a previous construction by Mamadolimov et al. (2013) which utilises the redundancy removal algorithm.",

keywords = "Bee waggle dance algorithm, Heuristic, Nonlinearity, Redundancy removal algorithm, S-box",

author = "Herman Isa and Norziana Jamil and Z'Aba, {Muhammad Reza}",

note = "Publisher Copyright: {\textcopyright} 2016, Institute for Mathematical Research (INSPEM). All rights reserved.; 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016 ; Conference date: 31-05-2016 Through 02-06-2016",

year = "2016",

language = "English",

series = "Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016",

publisher = "Institute for Mathematical Research (INSPEM)",

pages = "120--128",

editor = "Huay, {Heng Swee} and Said, {Mohamad Rushdan Md.} and Ariffin, {Muhammad Rezal Kamel} and Mohamad, {Moesfa Soeheila} and Ghafar, {Amir Hamzah Abd} and Min, {Goi Bok} and Hailiza Kamarulhaili",

booktitle = "Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016",

}

TY - GEN

T1 - S-box optimisation using heuristic methods

AU - Isa, Herman

AU - Jamil, Norziana

AU - Z'Aba, Muhammad Reza

PY - 2016

Y1 - 2016

N2 - Isa et al. (2013, 2016) proposed two heuristic algorithms (redundancy removal and bee waggle dance) to construct cryptographically strong substitution boxes (S-boxes). The resulting S-boxes produced by these algorithms are suitable for cryptographic use. Inspired by their work, this paper explores a new method to optimise an S-box by integrating these two algorithms. Our experiments show that at least three cryptographically strong S-boxes can be produced by the new method. The results also improves upon a previous construction by Mamadolimov et al. (2013) which utilises the redundancy removal algorithm.

AB - Isa et al. (2013, 2016) proposed two heuristic algorithms (redundancy removal and bee waggle dance) to construct cryptographically strong substitution boxes (S-boxes). The resulting S-boxes produced by these algorithms are suitable for cryptographic use. Inspired by their work, this paper explores a new method to optimise an S-box by integrating these two algorithms. Our experiments show that at least three cryptographically strong S-boxes can be produced by the new method. The results also improves upon a previous construction by Mamadolimov et al. (2013) which utilises the redundancy removal algorithm.

KW - Bee waggle dance algorithm

KW - Heuristic

KW - Nonlinearity

KW - Redundancy removal algorithm

KW - S-box

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

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

M3 - Conference contribution

AN - SCOPUS:84984604127

T3 - Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016

SP - 120

EP - 128

BT - Proceedings of the 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016

A2 - Huay, Heng Swee

A2 - Said, Mohamad Rushdan Md.

A2 - Ariffin, Muhammad Rezal Kamel

A2 - Mohamad, Moesfa Soeheila

A2 - Ghafar, Amir Hamzah Abd

A2 - Min, Goi Bok

A2 - Kamarulhaili, Hailiza

PB - Institute for Mathematical Research (INSPEM)

T2 - 5th International Cryptology and Information Security Conference 2016, CRYPTOLOGY 2016

Y2 - 31 May 2016 through 2 June 2016

ER -

S-box optimisation using heuristic methods

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this