A graph theoretic approach to construct desired cryptographic boolean functions

Modjtaba Ghorbani; Matthias Dehmer; Vahid Taghvayi-Yazdelli; Frank Emmert-Streib

doi:10.3390/axioms8020040

A graph theoretic approach to construct desired cryptographic boolean functions

Modjtaba Ghorbani, Matthias Dehmer, Vahid Taghvayi-Yazdelli, Frank Emmert-Streib

Tietotekniikka

Tutkimustuotos: Artikkeli › Tieteellinen › vertaisarvioitu

6 Lataukset (Pure)

Abstrakti

In this paper, we present four product operations to construct cryptographic boolean functions from smaller ones with predictableWalsh spectrum. A lot of cryptographic properties of boolean functions can be presented by theirWalsh spectrum. In our method, we use the product of Cayley graphs to present new boolean functions with desiredWalsh spectrum and investigate their non-linearity, algebraic and correlation immunity.

Alkuperäiskieli	Englanti
Artikkeli	40
Julkaisu	Axioms
Vuosikerta	8
Numero	2
DOI - pysyväislinkit	https://doi.org/10.3390/axioms8020040
Tila	Julkaistu - 1 kesäk. 2019
OKM-julkaisutyyppi	A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Julkaisufoorumi-taso

Jufo-taso 1

!!ASJC Scopus subject areas

Analysis
Algebra and Number Theory
Mathematical Physics
Logic
Geometry and Topology

Pääsy asiakirjaan

10.3390/axioms8020040Lisenssi: CC BY

axioms-08-00040-v3
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0). https://creativecommons.org/licenses/by/4.0/
Final published version, 264 KBLisenssi: CC BY

http://urn.fi/URN:NBN:fi:tty-201906241903Lisenssi: CC BY

Siteeraa tätä

@article{9815821bfb1e40b6aea51a94ede090f7,

title = "A graph theoretic approach to construct desired cryptographic boolean functions",

abstract = "In this paper, we present four product operations to construct cryptographic boolean functions from smaller ones with predictableWalsh spectrum. A lot of cryptographic properties of boolean functions can be presented by theirWalsh spectrum. In our method, we use the product of Cayley graphs to present new boolean functions with desiredWalsh spectrum and investigate their non-linearity, algebraic and correlation immunity.",

keywords = "Algebraic immunity, Boolean functions, Cayley graphs, Non-linearity, Walsh spectrum",

author = "Modjtaba Ghorbani and Matthias Dehmer and Vahid Taghvayi-Yazdelli and Frank Emmert-Streib",

year = "2019",

month = jun,

day = "1",

doi = "10.3390/axioms8020040",

language = "English",

volume = "8",

number = "2",

}

TY - JOUR

T1 - A graph theoretic approach to construct desired cryptographic boolean functions

AU - Ghorbani, Modjtaba

AU - Dehmer, Matthias

AU - Taghvayi-Yazdelli, Vahid

AU - Emmert-Streib, Frank

PY - 2019/6/1

Y1 - 2019/6/1

N2 - In this paper, we present four product operations to construct cryptographic boolean functions from smaller ones with predictableWalsh spectrum. A lot of cryptographic properties of boolean functions can be presented by theirWalsh spectrum. In our method, we use the product of Cayley graphs to present new boolean functions with desiredWalsh spectrum and investigate their non-linearity, algebraic and correlation immunity.

AB - In this paper, we present four product operations to construct cryptographic boolean functions from smaller ones with predictableWalsh spectrum. A lot of cryptographic properties of boolean functions can be presented by theirWalsh spectrum. In our method, we use the product of Cayley graphs to present new boolean functions with desiredWalsh spectrum and investigate their non-linearity, algebraic and correlation immunity.

KW - Algebraic immunity

KW - Boolean functions

KW - Cayley graphs

KW - Non-linearity

KW - Walsh spectrum

U2 - 10.3390/axioms8020040

DO - 10.3390/axioms8020040

M3 - Article

AN - SCOPUS:85066846087

SN - 2075-1680

VL - 8

JO - Axioms

JF - Axioms

IS - 2

M1 - 40

ER -

A graph theoretic approach to construct desired cryptographic boolean functions

Abstrakti

Julkaisufoorumi-taso

!!ASJC Scopus subject areas

Pääsy asiakirjaan

Sormenjälki

Siteeraa tätä