Multidimensional Linear Cryptanalysis of Reduced Round Serpent (2008)
AUTHORS:
Hermelin Miia
,
Cho Joo Yeon,
Nyberg Kaisa
BOOKTITLE:
Information Security and Privacy, 13th Australasian Conference, ACISP 2008 Wollongong, Australia, July 7-9, 2008, Proceedings
SERIES:
LNCS
VOLUME:
5107
PAGES:
203--215
@inproceedings{ her08acisp, editor = "Mu, Yi and Susilo, Willy and Seberry, Jennifer", author = "Hermelin, Miia and Cho, Joo Yeon and Nyberg, Kaisa", publisher = "Springer", isbn = "978-3-540-69971-2", title = "Multidimensional {L}inear {C}ryptanalysis of {R}educed {R}ound {S}erpent", series = "LNCS", booktitle = "Information Security and Privacy, 13th Australasian Conference, ACISP 2008 Wollongong, Australia, July 7-9, 2008, Proceedings", corerank = "B", abstract = "Various authors have previously presented different approaches how to exploit multiple linear approximations to enhance linear cryptanalysis. In this paper we present a new truly multidimensional approach to generalise Matsui's Algorithm 1. We derive the statistical framework for it and show how to calculate multidimensional probability distributions based on correlations of one-dimensional linear approximations. The main advantage is that the assumption about statistical independence of linear approximations can be removed. Then we apply these new techniques to four rounds of the block cipher Serpent and show that the multidimensional approach is more effective in recovering key bits correctly than the previous methods that use a multiple of one-dimensional linear approximations.", volume = "5107", responsibleauthor = "Hermelin, Miia", flags = "public CRYPTO", year = "2008", keywords = "multidimensional, linear cryptanalysis, Matsui's algorithm 1, gain, linear approximation, Serpent", impactfactor = "D3", pages = "203--215" }