1-Resilient Boolean Functions on Even Variables with Almost Perfect Algebraic Immunity
Joint Authors
Zheng, Dong
Han, Gang
Yu, Yu
Li, Xiangxue
Zhou, Qifeng
Li, Hui
Source
Security and Communication Networks
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-09-14
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Several factors (e.g., balancedness, good correlation immunity) are considered as important properties of Boolean functions for using in cryptographic primitives.
A Boolean function is perfect algebraic immune if it is with perfect immunity against algebraic and fast algebraic attacks.
There is an increasing interest in construction of Boolean function that is perfect algebraic immune combined with other characteristics, like resiliency.
A resilient function is a balanced correlation-immune function.
This paper uses bivariate representation of Boolean function and theory of finite field to construct a generalized and new class of Boolean functions on even variables by extending the Carlet-Feng functions.
We show that the functions generated by this construction support cryptographic properties of 1-resiliency and (sub)optimal algebraic immunity and further propose the sufficient condition of achieving optimal algebraic immunity.
Compared experimentally with Carlet-Feng functions and the functions constructed by the method of first-order concatenation existing in the literature on even (from 6 to 16) variables, these functions have better immunity against fast algebraic attacks.
Implementation results also show that they are almost perfect algebraic immune functions.
American Psychological Association (APA)
Han, Gang& Yu, Yu& Li, Xiangxue& Zhou, Qifeng& Zheng, Dong& Li, Hui. 2017. 1-Resilient Boolean Functions on Even Variables with Almost Perfect Algebraic Immunity. Security and Communication Networks،Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1203038
Modern Language Association (MLA)
Han, Gang…[et al.]. 1-Resilient Boolean Functions on Even Variables with Almost Perfect Algebraic Immunity. Security and Communication Networks No. 2017 (2017), pp.1-9.
https://search.emarefa.net/detail/BIM-1203038
American Medical Association (AMA)
Han, Gang& Yu, Yu& Li, Xiangxue& Zhou, Qifeng& Zheng, Dong& Li, Hui. 1-Resilient Boolean Functions on Even Variables with Almost Perfect Algebraic Immunity. Security and Communication Networks. 2017. Vol. 2017, no. 2017, pp.1-9.
https://search.emarefa.net/detail/BIM-1203038
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1203038