Article (Scientific journals)
On the algebraic immunity of direct sum constructions
MEAUX, Pierrick
2022In Discrete Applied Mathematics, 320, p. 223--234
Peer reviewed
 

Files


Full Text
AIofDSfinal.pdf
Author preprint (332.49 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Boolean Functions; Algebraic Immunity; , Direct Sum
Abstract :
[en] 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.
Disciplines :
Mathematics
Author, co-author :
MEAUX, Pierrick  ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > PI Coron
External co-authors :
no
Language :
English
Title :
On the algebraic immunity of direct sum constructions
Publication date :
2022
Journal title :
Discrete Applied Mathematics
Volume :
320
Pages :
223--234
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
Available on ORBilu :
since 25 October 2022

Statistics


Number of views
49 (3 by Unilu)
Number of downloads
35 (1 by Unilu)

Scopus citations®
 
5
Scopus citations®
without self-citations
1
OpenCitations
 
0
OpenAlex citations
 
6
WoS citations
 
5

publications
5
supporting
0
mentioning
0
contrasting
0
Smart Citations
5
0
0
0
Citing PublicationsSupportingMentioningContrasting
View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBilu