Multidimensional Linear Distinguishing Attacks and Boolean Functions (2008)
AUTHORS:
Hermelin Miia
,
Nyberg Kaisa
BOOKTITLE:
Proceedings of Fourth International Workshop on Boolean Functions: Cryptography and Applications BFCA'08
PDF:
pdf/bfca.pdf
@inproceedings{ her08bfca, author = "Hermelin, Miia and Nyberg, Kaisa", corerank = "B", optmonth = "", optnumber = "", title = "Multidimensional {L}inear {D}istinguishing {A}ttacks and {B}oolean {F}unctions", booktitle = "Proceedings of Fourth International Workshop on Boolean Functions: Cryptography and Applications BFCA'08", optaddress = "", optresponsibleauthor = "Hermelin, Miia", optpublisher = "Publications des Universit\'s de Rouen et du Havre.", 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.", note = "Proceedings available on-line http://www.liafa.jussieu.fr/bfca", optpages = "", optannote = "", flags = "copy public CRYPTO", optorganization = "", keywords = "Boolean function, vector Boolean function, multidimensional, linear cryptanalysis, capacity, distinguishing attack", year = "2008", optvolume = "", pdf = "bfca.pdf", impactfactor = "D3", opteditor = "", optseries = "" }