Global avalanche characteristics and nonlinearity of balanced Boolean functions

Jung J. Son, Jong In Lim, Seongtaek Chee, Soo Hak Sung

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

The GAC (global avalanche characteristic) was introduced to measure cryptographic behavior, such as, propagation characteristic, in a global manner. The two indicators σf and Δf related to GAC are introduced. However, an important problem to compute lower bounds of two indicators for balanced Boolean functions was not solved yet. In this paper, we derive lower bounds on the two indicators for balanced Boolean functions: σf ≥ 22n + 2n+3 and Δf ≥ 8. Moreover, we obtain an upper bound on nonlinearity for balanced Boolean functions: Nf ≤ 2n-1 -1/22-n/2 √σf, which improves the previously known results.

Original languageEnglish
Pages (from-to)139-144
Number of pages6
JournalInformation Processing Letters
Volume65
Issue number3
Publication statusPublished - 1998 Feb 13

Fingerprint

Boolean functions
Avalanche
Boolean Functions
Nonlinearity
Lower bound
Propagation
Upper bound

Keywords

  • Balancedness
  • Boolean function
  • Cryptography
  • Global avalanche characteristic
  • Nonlinearity

ASJC Scopus subject areas

  • Computational Theory and Mathematics

Cite this

Global avalanche characteristics and nonlinearity of balanced Boolean functions. / Son, Jung J.; Lim, Jong In; Chee, Seongtaek; Sung, Soo Hak.

In: Information Processing Letters, Vol. 65, No. 3, 13.02.1998, p. 139-144.

Research output: Contribution to journalArticle

Son, Jung J. ; Lim, Jong In ; Chee, Seongtaek ; Sung, Soo Hak. / Global avalanche characteristics and nonlinearity of balanced Boolean functions. In: Information Processing Letters. 1998 ; Vol. 65, No. 3. pp. 139-144.
@article{8539d8273ea14f899d85edc1787a12cd,
title = "Global avalanche characteristics and nonlinearity of balanced Boolean functions",
abstract = "The GAC (global avalanche characteristic) was introduced to measure cryptographic behavior, such as, propagation characteristic, in a global manner. The two indicators σf and Δf related to GAC are introduced. However, an important problem to compute lower bounds of two indicators for balanced Boolean functions was not solved yet. In this paper, we derive lower bounds on the two indicators for balanced Boolean functions: σf ≥ 22n + 2n+3 and Δf ≥ 8. Moreover, we obtain an upper bound on nonlinearity for balanced Boolean functions: Nf ≤ 2n-1 -1/22-n/2 √σf, which improves the previously known results.",
keywords = "Balancedness, Boolean function, Cryptography, Global avalanche characteristic, Nonlinearity",
author = "Son, {Jung J.} and Lim, {Jong In} and Seongtaek Chee and Sung, {Soo Hak}",
year = "1998",
month = "2",
day = "13",
language = "English",
volume = "65",
pages = "139--144",
journal = "Information Processing Letters",
issn = "0020-0190",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Global avalanche characteristics and nonlinearity of balanced Boolean functions

AU - Son, Jung J.

AU - Lim, Jong In

AU - Chee, Seongtaek

AU - Sung, Soo Hak

PY - 1998/2/13

Y1 - 1998/2/13

N2 - The GAC (global avalanche characteristic) was introduced to measure cryptographic behavior, such as, propagation characteristic, in a global manner. The two indicators σf and Δf related to GAC are introduced. However, an important problem to compute lower bounds of two indicators for balanced Boolean functions was not solved yet. In this paper, we derive lower bounds on the two indicators for balanced Boolean functions: σf ≥ 22n + 2n+3 and Δf ≥ 8. Moreover, we obtain an upper bound on nonlinearity for balanced Boolean functions: Nf ≤ 2n-1 -1/22-n/2 √σf, which improves the previously known results.

AB - The GAC (global avalanche characteristic) was introduced to measure cryptographic behavior, such as, propagation characteristic, in a global manner. The two indicators σf and Δf related to GAC are introduced. However, an important problem to compute lower bounds of two indicators for balanced Boolean functions was not solved yet. In this paper, we derive lower bounds on the two indicators for balanced Boolean functions: σf ≥ 22n + 2n+3 and Δf ≥ 8. Moreover, we obtain an upper bound on nonlinearity for balanced Boolean functions: Nf ≤ 2n-1 -1/22-n/2 √σf, which improves the previously known results.

KW - Balancedness

KW - Boolean function

KW - Cryptography

KW - Global avalanche characteristic

KW - Nonlinearity

UR - http://www.scopus.com/inward/record.url?scp=0000107750&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0000107750&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0000107750

VL - 65

SP - 139

EP - 144

JO - Information Processing Letters

JF - Information Processing Letters

SN - 0020-0190

IS - 3

ER -