HOME JOURNALS CONTACT

Journal of Applied Sciences

Year: 2007 | Volume: 7 | Issue: 3 | Page No.: 317-325
DOI: 10.3923/jas.2007.317.325
Secondary Construction of Resilient Functions and Plateaued Functions: Study Their Algebraic Immunity
Belmeguenai Aissa and Doghman Nouredine

Abstract: In this study, we first give a survey of the Siegenthaler’s constructions and the general Carlet’s construction of resilient functions, permitting to obtain resilient functions achieving the best possible trade-offs between resiliency order, algebraic degree and nonlinearity. Then, we introduce and we study a new secondary construction of resilient functions based on the principal of the siegenthaler’s construction. This construction permitted to increase the algebraic immunity, algebraic degree and define many more resilient functions where the degree, algebraic immunity, resiliency and nonlinearity achieving are high. Thus, permits to obtain resilient functions achieving the best possible trade-offs between resiliency order, algebraic degree and nonlinearity (that is, achieving Siegenthaler’s and Sarkar, al.’s bounds). We conclude the paper by generalizing our construction to plateaued functions.

Fulltext PDF Fulltext HTML

How to cite this article
Belmeguenai Aissa and Doghman Nouredine, 2007. Secondary Construction of Resilient Functions and Plateaued Functions: Study Their Algebraic Immunity. Journal of Applied Sciences, 7: 317-325.

© Science Alert. All Rights Reserved