A nonlinear boolean function with good algebraic immunity

Ju Young Kim, Hong Yeop Song

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 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 languageEnglish
Title of host publicationIWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications
Pages94-98
Number of pages5
DOIs
Publication statusPublished - 2007 Dec 1
Event3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007 - Chengdu, China
Duration: 2007 Sep 232007 Sep 27

Publication series

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

Other

Other3rd International Workshop on Signal Design and Its Applications in Communications, IWSDA 2007
CountryChina
CityChengdu
Period07/9/2307/9/27

Fingerprint

Boolean functions
immunity

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication
  • Electrical and Electronic Engineering

Cite this

Kim, J. Y., & Song, H. Y. (2007). A nonlinear boolean function with good algebraic immunity. In IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications (pp. 94-98). [4408417] (IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications). https://doi.org/10.1109/IWSDA.2007.4408417
Kim, Ju Young ; Song, Hong Yeop. / A nonlinear boolean function with good algebraic immunity. IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications. 2007. pp. 94-98 (IWSDA 07 - 3rd International Workshop on Signal Design and Its Applications in Communications).
@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",
month = "12",
day = "1",
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",

}

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 proceedingConference contribution

TY - GEN

T1 - A nonlinear boolean function with good algebraic immunity

AU - Kim, Ju Young

AU - Song, Hong Yeop

PY - 2007/12/1

Y1 - 2007/12/1

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

ER -

Kim JY, Song HY. A nonlinear boolean function with good algebraic immunity. In 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). https://doi.org/10.1109/IWSDA.2007.4408417