• 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