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 :
بازگشت