Existing literature shows that genetic algorithms can be successfully used for automated construction of S-boxes. In this paper we show the usage of genetic algorithm, more specifically NSGA-II, as an aid in designing and testing of invertible substitution boxes which are special case of substitution boxes. Many cryptographic properties of Sboxes are often contradicting each other. It is therefore difficult to find an optimal solution. NSGA-II proved to be a valuable tool in finding a range of solutions from which we can later select an appropriate S-box for a cipher. We also show that we can use NSGA-II to test integration of S-boxes with a cipher and automatically reject S-boxes which make the cipher weak.

Application of Genetic Algorithms in the Construction of Invertible Substitution Boxes / Kapuściński, T; Nowicki, R; Napoli, C. - 9692:(2016), pp. 380-391. (Intervento presentato al convegno 15th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2016 tenutosi a Zakopane; Poland) [10.1007/978-3-319-39378-0_33].

Application of Genetic Algorithms in the Construction of Invertible Substitution Boxes

Napoli C
2016

Abstract

Existing literature shows that genetic algorithms can be successfully used for automated construction of S-boxes. In this paper we show the usage of genetic algorithm, more specifically NSGA-II, as an aid in designing and testing of invertible substitution boxes which are special case of substitution boxes. Many cryptographic properties of Sboxes are often contradicting each other. It is therefore difficult to find an optimal solution. NSGA-II proved to be a valuable tool in finding a range of solutions from which we can later select an appropriate S-box for a cipher. We also show that we can use NSGA-II to test integration of S-boxes with a cipher and automatically reject S-boxes which make the cipher weak.
2016
15th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2016
Artificial intelligence; Genetic algorithmS; Invertible Substitution Boxes
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Application of Genetic Algorithms in the Construction of Invertible Substitution Boxes / Kapuściński, T; Nowicki, R; Napoli, C. - 9692:(2016), pp. 380-391. (Intervento presentato al convegno 15th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2016 tenutosi a Zakopane; Poland) [10.1007/978-3-319-39378-0_33].
File allegati a questo prodotto
File Dimensione Formato  
Kapuściński_Application-of-genetic_2016.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 687.73 kB
Formato Adobe PDF
687.73 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1328657
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 8
social impact