arXiv:2510.01720 · v4

Constructions of Efficiently Implementable Boolean Functions with Provable Nonlinearity/Resiliency/Algebraic Immunity Trade-Offs

首次提交 2025-10-02 15:00

版本更新 2026-11-11 19:19

雷达观测 2026-11-13 14:16

摘要

We describe new families of efficiently implementable Boolean functions achieving provable trade-offs between resiliency, nonlinearity, and algebraic immunity. Compared to one direction of research on balanced and 1-resilient functions with optimal algebraic immunity, the new functions provide lower algebraic immunity, but much lower -- in fact, almost optimal -- linear bias and importantly are much more efficient to implement. Compared to another direction of research based on constructions using direct sum, the new functions while achieving similar efficiency, has less number of variables for the same order of resiliency, same lower bound on algebraic immunity, and similar nonlinearity.