A Search for Differentially-6 Uniform (n, n-2) Functions

Stjepan Picek, Karlo Knezevic, Domagoj Jakobovic, Claude Carlet

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

2 Citations (Scopus)

Abstract

Finding cryptographic primitives satisfying certain properties is a difficult problem. In this domain, besides the algebraic constructions, researchers often use heuristics. There exists a set of interesting problems related to the notion of differential uniformity for a function F: F2n→ F2m. When n=m, then the best obtainable differential uniformity equals 2, since it is necessarily positive and even, and since examples of differentially 2-uniform functions are known. Heuristics are able to reach such functions; there is then some intuition that heuristics can be used for other open problems related to differential uniformity. When n > m > n/2, differential uniformity is bounded by 2n-m+2 from below (when m=n-2, by 6). Unfortunately, we know such functions only for dimensions equal to n=4,5. In this paper, we explore several evolutionary algorithms and problem sizes in order to find functions having differential uniformity equal to 6. Our results show that several solution encodings are able to find such functions but only in dimensions (4, 2) and (5, 3). Since differentially 6-uniform functions were known for those sizes before, our results can be used as a source of new functions in those dimensions and as an indicator that for (6, 4) such functions either do not exist or that it is extremely difficult to find them.

Original languageEnglish
Title of host publication2018 IEEE Congress on Evolutionary Computation (CEC)
Subtitle of host publicationProceedings
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages1-7
Number of pages7
ISBN (Electronic)978-1-5090-6017-7
ISBN (Print)978-1-5090-6018-4
DOIs
Publication statusPublished - 2018
Event2018 IEEE Congress on Evolutionary Computation, CEC 2018 - Rio de Janeiro, Brazil
Duration: 8 Jul 201813 Jul 2018

Conference

Conference2018 IEEE Congress on Evolutionary Computation, CEC 2018
CountryBrazil
CityRio de Janeiro
Period8/07/1813/07/18

Keywords

  • Evolutionary computation

Fingerprint

Dive into the research topics of 'A Search for Differentially-6 Uniform (n, n-2) Functions'. Together they form a unique fingerprint.

Cite this