English

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

Cryptography and Security 2007-07-13 v6 Information Theory math.IT

Abstract

Propagation criterion of degree ll and order kk (PC(l)PC(l) of order kk) 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)PC(l) of order kk from binary linear or nonlinear codes in. In this paper, algebraic-geometric codes over GF(2m)GF(2^m) are used to modify Carlet and Kurosawa-Satoh's construction for giving vectorial resilient Boolean functions satisfying PC(l)PC(l) of order kk. The new construction is compared with previously known results.

Keywords

Cite

@article{arxiv.cs/0606011,
  title  = {Vectorial Resilient $PC(l)$ of Order $k$ Boolean Functions from AG-Codes},
  author = {Hao Chen and Liang Ma and Jianhua Li},
  journal= {arXiv preprint arXiv:cs/0606011},
  year   = {2007}
}

Comments

11 pages, new version, minor corrections

R2 v1 2026-07-22T12:25:51.527Z