crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 960681

Journal

Authors: Picek, Stjepan; Knežević, Karlo; Jakobović, Domagoj; Carlet, Claude
Title: A Search for Differentially-6 Uniform (n, n-2) Functions
( A Search for Differentially-6 Uniform (n, n-2) Functions )
Source: 2018 IEEE Congress on Evolutionary Computation
Meeting: IEEE Congress on Evolutionary Computation
Location and date: Rio de Janeiro, Brazil, 08-13.07.2018.
Keywords: cryptographic primitives ; differential uniformity ; heuristics ; encodings
( cryptographic primitives ; differential uniformity ; heuristics ; encodings )
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: F_2^n -> F_2^m. 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 2^{;n-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.
Type of meeting: Predavanje
Type of presentation in a journal: Full-text (1500 words and more)
Type of peer-review: International peer-review
Project / theme: HRZZ-IP-2014-09-4882
Original language: eng
Category: Znanstveni
Research fields:
Computer science
Full paper text: 960681.bare_conf.pdf (tekst priložen 10. Lis. 2018. u 15:14 sati)
URL: https://ieeexplore.ieee.org/document/8477646
Contrib. to CROSBI by: Karlo Knežević (Karlo.Knezevic@fer.hr), 10. Lis. 2018. u 15:14 sati



Print version   za tiskati


upomoc
foot_4