Napredna pretraga

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

Picek, Stjepan; Knežević, Karlo; Jakobović, Domagoj; Carlet, Claude
A Search for Differentially-6 Uniform (n, n-2) Functions // 2018 IEEE Congress on Evolutionary Computation
Rio de Janeiro, Brazil, 2018. str. 1169-1176 doi:10.1109/CEC.2018.8477646 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)

CROSBI ID: 960681 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

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

Autori
Picek, Stjepan ; Knežević, Karlo ; Jakobović, Domagoj ; Carlet, Claude

Izvornik
2018 IEEE Congress on Evolutionary Computation / - , 2018, 1169-1176

ISBN
978-1-5090-6017-7

Skup
IEEE Congress on Evolutionary Computation

Mjesto i datum
Rio de Janeiro, Brazil, 08-13.07.2018

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
cryptographic primitives ; differential uniformity ; heuristics ; encodings

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

Projekti:
HRZZ-IP-2014-09-4882 - Heuristička optimizacija u kriptologiji (EvoCrypt) (Jakobović, Domagoj, HRZZ - 2014-09) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Karlo Knežević (autor)

Stjepan Picek (autor)

Domagoj Jakobović (autor)

#### Citiraj ovu publikaciju:

Picek, Stjepan; Knežević, Karlo; Jakobović, Domagoj; Carlet, Claude
A Search for Differentially-6 Uniform (n, n-2) Functions // 2018 IEEE Congress on Evolutionary Computation
Rio de Janeiro, Brazil, 2018. str. 1169-1176 doi:10.1109/CEC.2018.8477646 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
Picek, S., Knežević, K., Jakobović, D. & Carlet, C. (2018) A Search for Differentially-6 Uniform (n, n-2) Functions. U: 2018 IEEE Congress on Evolutionary Computation doi:10.1109/CEC.2018.8477646.
@article{article, year = {2018}, pages = {1169-1176}, DOI = {10.1109/CEC.2018.8477646}, keywords = {cryptographic primitives, differential uniformity, heuristics, encodings}, doi = {10.1109/CEC.2018.8477646}, isbn = {978-1-5090-6017-7}, title = {A Search for Differentially-6 Uniform (n, n-2) Functions}, keyword = {cryptographic primitives, differential uniformity, heuristics, encodings}, publisherplace = {Rio de Janeiro, Brazil} }
@article{article, year = {2018}, pages = {1169-1176}, DOI = {10.1109/CEC.2018.8477646}, keywords = {cryptographic primitives, differential uniformity, heuristics, encodings}, doi = {10.1109/CEC.2018.8477646}, isbn = {978-1-5090-6017-7}, title = {A Search for Differentially-6 Uniform (n, n-2) Functions}, keyword = {cryptographic primitives, differential uniformity, heuristics, encodings}, publisherplace = {Rio de Janeiro, Brazil} }

#### Citati:

Contrast
Increase Font
Decrease Font
Dyslexic Font