Multidimensional Linear Distinguishing Attacks and Boolean Functions

Reference:

Miia Hermelin and Kaisa Nyberg. Multidimensional Linear Distinguishing Attacks and Boolean Functions. In Proceedings of Fourth International Workshop on Boolean Functions: Cryptography and Applications BFCA'08, 2008. Proceedings available on-line http://www.liafa.jussieu.fr/bfca.

Abstract:

In this paper theoretical aspects of multidimensional linear distinguishing attacks are investigated. Using known examples of highly nonlinear Boolean functions we demonstrate how multidimensional linear approximations offer significant reduction in data complexity in distinguishing attacks. We also get concrete examples where one-dimensional linear approximations are never statistically independent.

Keywords:

Boolean function, vector Boolean function, multidimensional, linear cryptanalysis, capacity, distinguishing attack

Suggested BibTeX entry:

@inproceedings{her08bfca,
    author = {Miia Hermelin and Kaisa Nyberg},
    booktitle = {Proceedings of Fourth International Workshop on Boolean Functions: Cryptography and Applications BFCA'08},
    note = {Proceedings available on-line http://www.liafa.jussieu.fr/bfca},
    title = {Multidimensional {L}inear {D}istinguishing {A}ttacks and {B}oolean {F}unctions},
    year = {2008},
}