DocumentCode
3399170
Title
Multi-objective optimisation of bijective s-boxes
Author
Fuller, Joanne ; Millan, William ; Dawson, Ed
Author_Institution
ISRC, QUT, Brisbane, Qld., Australia
Volume
2
fYear
2004
fDate
19-23 June 2004
Firstpage
1525
Abstract
In This work we investigate the heuristic construction of bijective s-boxes that satisfy a wide range of cryptographic criteria including algebraic complexity, high nonlinearity, low autocorrelation and have none of the known weaknesses including linear structures, fixed points or linear redundancy. We demonstrate that the power mappings can be evolved (by iterated mutation operators alone) to generate bijective s-boxes with the best known tradeoffs among the considered criteria. The s-boxes found are suitable for use directly in modern encryption algorithms.
Keywords
cryptography; optimisation; algebraic complexity; bijective s-boxes; cryptographic criteria; encryption algorithm; fixed points; heuristic construction; high nonlinearity; iterated mutation operators; linear redundancy; linear structures; low autocorrelation; multiobjective optimisation; power mappings; Australia; Autocorrelation; Boolean functions; Crops; Cryptography; Galois fields; Genetic mutations; Graphics; Power generation; Security;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN
0-7803-8515-2
Type
conf
DOI
10.1109/CEC.2004.1331077
Filename
1331077
Link To Document