Matrix-based Substitution-Permutation Network Against Linear Cryptanalysis

ZHUFeng,GUOBaoan,DAIYiqi
DOI: https://doi.org/10.3321/j.issn:1000-0054.2000.09.012
2000-01-01
Abstract:The block cipher with a substitution permutation network is the best known and widely used block cipher system. This paper introduces a completely nonsingular matrix based substitution permutation network that can effectively improve the performance of the block cipher against linear cryptanalysis. The upper bound of the linear hull probability for the i rounds completely nonsingular matrix based substitution permutation networks is greatly reduced when a large completely nonsingular matrix based substitution permutation network is used. Therefore using large completely nonsingular matrix based substitution permutation networks can effectively improve cipher security in relation to linear cryptanalysis.
What problem does this paper attempt to address?