Vectorial Resilient $PC(l)$ of Order $k$ Boolean Functions from AG-Codes

Hao Chen,Liang Ma,Jianhua Li
DOI: https://doi.org/10.48550/arXiv.cs/0606011
2006-09-19
Abstract:Propagation criterion of degree $l$ and order $k$ ($PC(l)$ of order $k$) and resiliency of vectorial Boolean functions are important for cryptographic purpose (see [1, 2, 3,6, 7,8,10,11,16]. Kurosawa, Stoh [8] and Carlet [1] gave a construction of Boolean functions satisfying $PC(l)$ of order $k$ from binary linear or nonlinear codes in. In this paper, algebraic-geometric codes over $GF(2^m)$ are used to modify Carlet and Kurosawa-Satoh's construction for giving vectorial resilient Boolean functions satisfying $PC(l)$ of order $k$. The new construction is compared with previously known results.
Cryptography and Security,Information Theory
What problem does this paper attempt to address?