Cryptology ePrint Archive: Report 2021/665

On the algebraic immunity of direct sum constructions

Pierrick Méaux

Abstract: In this paper, we study sufficient conditions to improve the lower bound on the algebraic immunity of a direct sum of Boolean functions. We exhibit three properties on the component functions such that satisfying one of them is sufficient to ensure that the algebraic immunity of their direct sum exceeds the maximum of their algebraic immunities. These properties can be checked while computing the algebraic immunity and they allow to determine better the security provided by functions central in different cryptographic constructions such as stream ciphers, pseudorandom generators, and weak pseudorandom functions. We provide examples for each property and determine the exact algebraic immunity of candidate constructions.

Category / Keywords: secret-key cryptography / Boolean Functions, Algebraic Immunity, Direct Sum

Date: received 21 May 2021

Contact author: pierrick meaux at uclouvain be

Available format(s): PDF | BibTeX Citation

Version: 20210525:070503 (All versions of this report)

Short URL: ia.cr/2021/665


[ Cryptology ePrint archive ]