A nonlinear boolean function with good algebraic immunity

Ju Young Kim; Hong Yeop Song

doi:10.1109/IWSDA.2007.4408417

A nonlinear boolean function with good algebraic immunity

Ju Young Kim, Hong Yeop Song

Department of Electrical and Electronic Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

We describe the algebraic immunity and calculation of algebraic immunity of boolean functions. We propose a new balanced n-variable boolean function with high algebraic immunity. We check the nonlinearity of the new function for n < 20 and the algebraic immunity of the function in case of n < 18. We conjecture it has optimum algebraic immunity.

Original language	English
Title of host publication	IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications
Pages	94-98
Number of pages	5
DOIs	https://doi.org/10.1109/IWSDA.2007.4408417
Publication status	Published - 2007
Event	3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007 - Chengdu, China Duration: 2007 Sept 23 → 2007 Sept 27

Publication series

Name	IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications

Other

Other	3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007
Country/Territory	China
City	Chengdu
Period	07/9/23 → 07/9/27

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Communication
Electrical and Electronic Engineering

Access to Document

10.1109/IWSDA.2007.4408417

Cite this

@inproceedings{8798cbcecaf14a1588f744180a8e4c99,

title = "A nonlinear boolean function with good algebraic immunity",

abstract = "We describe the algebraic immunity and calculation of algebraic immunity of boolean functions. We propose a new balanced n-variable boolean function with high algebraic immunity. We check the nonlinearity of the new function for n < 20 and the algebraic immunity of the function in case of n < 18. We conjecture it has optimum algebraic immunity.",

author = "Kim, {Ju Young} and Song, {Hong Yeop}",

year = "2007",

doi = "10.1109/IWSDA.2007.4408417",

language = "English",

isbn = "1424410738",

series = "IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications",

pages = "94--98",

booktitle = "IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications",

note = "3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007 ; Conference date: 23-09-2007 Through 27-09-2007",

}

Kim, JY & Song, HY 2007, A nonlinear boolean function with good algebraic immunity. in IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications., 4408417, IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications, pp. 94-98, 3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007, Chengdu, China, 07/9/23. https://doi.org/10.1109/IWSDA.2007.4408417

A nonlinear boolean function with good algebraic immunity. / Kim, Ju Young; Song, Hong Yeop.
IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications. 2007. p. 94-98 4408417 (IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A nonlinear boolean function with good algebraic immunity

AU - Kim, Ju Young

AU - Song, Hong Yeop

PY - 2007

Y1 - 2007

N2 - We describe the algebraic immunity and calculation of algebraic immunity of boolean functions. We propose a new balanced n-variable boolean function with high algebraic immunity. We check the nonlinearity of the new function for n < 20 and the algebraic immunity of the function in case of n < 18. We conjecture it has optimum algebraic immunity.

AB - We describe the algebraic immunity and calculation of algebraic immunity of boolean functions. We propose a new balanced n-variable boolean function with high algebraic immunity. We check the nonlinearity of the new function for n < 20 and the algebraic immunity of the function in case of n < 18. We conjecture it has optimum algebraic immunity.

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

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

U2 - 10.1109/IWSDA.2007.4408417

DO - 10.1109/IWSDA.2007.4408417

M3 - Conference contribution

AN - SCOPUS:48049122799

SN - 1424410738

SN - 9781424410736

T3 - IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications

SP - 94

EP - 98

BT - IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications

T2 - 3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007

Y2 - 23 September 2007 through 27 September 2007

ER -

A nonlinear boolean function with good algebraic immunity

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this