IEICE TRANSACTIONS on Fundamentals
Generalized Construction of Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation
Summary :
Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In 2011, X.Y. Zeng et al. proposed three constructions of balanced Boolean functions with maximum algebraic immunity, the constructions are based on univariate polynomial representation of Boolean functions. In this paper, we will improve X.Y. Zeng et al.' constructions to obtain more even-variable Boolean functions with maximum algebraic immunity. It is checked that, our new functions can have as high nonlinearity as X.Y. Zeng et al.' functions.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E96-A No.1 pp.360-362
- Publication Date
- 2013/01/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E96.A.360
- Type of Manuscript
- LETTER
- Category
- Cryptography and Information Security
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Shaojing FU, Chao LI, Longjiang QU, "Generalized Construction of Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation" in IEICE TRANSACTIONS on Fundamentals,
vol. E96-A, no. 1, pp. 360-362, January 2013, doi: 10.1587/transfun.E96.A.360.
Abstract: Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In 2011, X.Y. Zeng et al. proposed three constructions of balanced Boolean functions with maximum algebraic immunity, the constructions are based on univariate polynomial representation of Boolean functions. In this paper, we will improve X.Y. Zeng et al.' constructions to obtain more even-variable Boolean functions with maximum algebraic immunity. It is checked that, our new functions can have as high nonlinearity as X.Y. Zeng et al.' functions.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E96.A.360/_p
Copy
@ARTICLE{e96-a_1_360,
author={Shaojing FU, Chao LI, Longjiang QU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Generalized Construction of Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation},
year={2013},
volume={E96-A},
number={1},
pages={360-362},
abstract={Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In 2011, X.Y. Zeng et al. proposed three constructions of balanced Boolean functions with maximum algebraic immunity, the constructions are based on univariate polynomial representation of Boolean functions. In this paper, we will improve X.Y. Zeng et al.' constructions to obtain more even-variable Boolean functions with maximum algebraic immunity. It is checked that, our new functions can have as high nonlinearity as X.Y. Zeng et al.' functions.},
keywords={},
doi={10.1587/transfun.E96.A.360},
ISSN={1745-1337},
month={January},}
Copy
TY - JOUR
TI - Generalized Construction of Boolean Function with Maximum Algebraic Immunity Using Univariate Polynomial Representation
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 360
EP - 362
AU - Shaojing FU
AU - Chao LI
AU - Longjiang QU
PY - 2013
DO - 10.1587/transfun.E96.A.360
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E96-A
IS - 1
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - January 2013
AB - Because of the algebraic attacks, a high algebraic immunity is now an important criteria for Boolean functions used in stream ciphers. In 2011, X.Y. Zeng et al. proposed three constructions of balanced Boolean functions with maximum algebraic immunity, the constructions are based on univariate polynomial representation of Boolean functions. In this paper, we will improve X.Y. Zeng et al.' constructions to obtain more even-variable Boolean functions with maximum algebraic immunity. It is checked that, our new functions can have as high nonlinearity as X.Y. Zeng et al.' functions.
ER -
English
