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

Computing Sciences

Research output: Contribution to journal › Article › Scientific › peer-review

11 Downloads (Pure)

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.

Original language	English
Article number	40
Journal	Axioms
Volume	8
Issue number	2
DOIs	https://doi.org/10.3390/axioms8020040
Publication status	Published - 1 Jun 2019
Publication type	A1 Journal article-refereed

Keywords

Algebraic immunity
Boolean functions
Cayley graphs
Non-linearity
Walsh spectrum

Publication forum classification

Publication forum level 1

ASJC Scopus subject areas

Analysis
Algebra and Number Theory
Mathematical Physics
Logic
Geometry and Topology

Access to Document

10.3390/axioms8020040Licence: 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 KBLicence: CC BY

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

Cite this

@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

Abstract

Keywords

Publication forum classification

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this