IEICE TRANSACTIONS on Fundamentals
Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
Summary :
Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, odd-variable balanced RSBFs with maximum algebraic immunity (AI) are investigated. We provide a construction of n-variable (n=2k+1 odd and n ≥ 13) RSBFs with maximum AI and nonlinearity ≥ 2n-1-¥binom{n-1}{k}+2k+2k-2-k, which have nonlinearities significantly higher than the previous nonlinearity of RSBFs with maximum AI.
- Publication
- IEICE TRANSACTIONS on Fundamentals Vol.E99-A No.4 pp.853-855
- Publication Date
- 2016/04/01
- Publicized
- Online ISSN
- 1745-1337
- DOI
- 10.1587/transfun.E99.A.853
- Type of Manuscript
- LETTER
- Category
- Cryptography and Information Security
Authors
Shaojing FU
National University of Defense Technology,Beijing University of Posts and Telecommunications
Jiao DU
National University of Defense Technology,Henan Normal University
Longjiang QU
National University of Defense Technology
Chao LI
National University of Defense Technology
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, Jiao DU, Longjiang QU, Chao LI, "Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity" in IEICE TRANSACTIONS on Fundamentals,
vol. E99-A, no. 4, pp. 853-855, April 2016, doi: 10.1587/transfun.E99.A.853.
Abstract: Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, odd-variable balanced RSBFs with maximum algebraic immunity (AI) are investigated. We provide a construction of n-variable (n=2k+1 odd and n ≥ 13) RSBFs with maximum AI and nonlinearity ≥ 2n-1-¥binom{n-1}{k}+2k+2k-2-k, which have nonlinearities significantly higher than the previous nonlinearity of RSBFs with maximum AI.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E99.A.853/_p
Copy
@ARTICLE{e99-a_4_853,
author={Shaojing FU, Jiao DU, Longjiang QU, Chao LI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity},
year={2016},
volume={E99-A},
number={4},
pages={853-855},
abstract={Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, odd-variable balanced RSBFs with maximum algebraic immunity (AI) are investigated. We provide a construction of n-variable (n=2k+1 odd and n ≥ 13) RSBFs with maximum AI and nonlinearity ≥ 2n-1-¥binom{n-1}{k}+2k+2k-2-k, which have nonlinearities significantly higher than the previous nonlinearity of RSBFs with maximum AI.},
keywords={},
doi={10.1587/transfun.E99.A.853},
ISSN={1745-1337},
month={April},}
Copy
TY - JOUR
TI - Construction of odd-Variable Rotation Symmetric Boolean Functions with Maximum Algebraic Immunity
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 853
EP - 855
AU - Shaojing FU
AU - Jiao DU
AU - Longjiang QU
AU - Chao LI
PY - 2016
DO - 10.1587/transfun.E99.A.853
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E99-A
IS - 4
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - April 2016
AB - Rotation symmetric Boolean functions (RSBFs) that are invariant under circular translation of indices have been used as components of different cryptosystems. In this paper, odd-variable balanced RSBFs with maximum algebraic immunity (AI) are investigated. We provide a construction of n-variable (n=2k+1 odd and n ≥ 13) RSBFs with maximum AI and nonlinearity ≥ 2n-1-¥binom{n-1}{k}+2k+2k-2-k, which have nonlinearities significantly higher than the previous nonlinearity of RSBFs with maximum AI.
ER -
English
