Reference : On degree-d zero-sum sets of full rank
Scientific journals : Article
Engineering, computing & technology : Computer science
Computational Sciences
http://hdl.handle.net/10993/41002
On degree-d zero-sum sets of full rank
English
Beierle, Christof [Ruhr-Universität Bochum - RUB > Horst Görtz Institute for IT-Security]
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Udovenko, Aleksei mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
19-Nov-2019
Cryptography and Communications
Springer
1-26
Yes (verified by ORBilu)
International
1936-2447
1936-2455
New York
NY
[en] Boolean function ; Annihilator ; Orthogonal Matrix ; Nonlinear invariant ; Trapdoor Cipher ; Symmetric Cryptography
[en] A set 𝑆⊆𝔽𝑛2 is called degree-d zero-sum if the sum ∑𝑠∈𝑆𝑓(𝑠) vanishes for all n-bit Boolean functions of algebraic degree at most d. Those sets correspond to the supports of the n-bit Boolean functions of degree at most n − d − 1. We prove some results on the existence of degree-d zero-sum sets of full rank, i.e., those that contain n linearly independent elements, and show relations to degree-1 annihilator spaces of Boolean functions and semi-orthogonal matrices. We are particularly interested in the smallest of such sets and prove bounds on the minimum number of elements in a degree-d zero-sum set of rank n. The motivation for studying those objects comes from the fact that degree-d zero-sum sets of full rank can be used to build linear mappings that preserve special kinds of nonlinear invariants, similar to those obtained from orthogonal matrices and exploited by Todo, Leander and Sasaki for breaking the block ciphers Midori, Scream and iScream.
Fonds National de la Recherche - FnR
Researchers ; Students
http://hdl.handle.net/10993/41002
10.1007/s12095-019-00415-0

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
2018-1194.pdfAuthor preprint418.3 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.