Analysis of linear relationships in block ciphers

MR Z'aba - 2010 - eprints.qut.edu.au
… to the study of linear relationships in symmetric block ciphers. A block cipher is designed so
… However, linear relationships within the cipher can still exist if the texts and components of …

Linear structures in blockciphers

JH Evertse - Workshop on the Theory and Application of of …, 1987 - Springer
linear structures in “DES-like ciphers” which we also prove. … are blockciphers composed of
“simple” blockciphers (“rounds”). In 54 we explain how linear structures of product ciphers can …

Cryptanalysis of block ciphers with probabilistic non-linear relations of low degree

T Jakobsen - Advances in Cryptology—CRYPTO'98: 18th Annual …, 1998 - Springer
… , it is shown how to break block ciphers operating on GF(q) where … how to discover more
general non-linear relations p(x, y) = 0 … As a demonstration, we break up to 10 rounds of a cipher

Block Ciphers—a survey

LR Knudsen - State of the Art in Applied Cryptography: Course on …, 1999 - Springer
… art of secret key block ciphers. We focus on the main application of block ciphers, namely
for encryption. The most important known attacks on block ciphers are linear cryptanalysis and …

[PDF][PDF] Importance of S-blocks in modern block ciphers

IV Lisitskaya, ED Melnychuk… - International Journal of …, 2012 - mecs-press.net
… in the iterative ciphers with weak and strong linear transformations. The results allow
establishing independence of cipher durability to attack of linear and differential cryptanalysis from …

Linear hulls with correlation zero and linear cryptanalysis of block ciphers

A Bogdanov, V Rijmen - Designs, codes and cryptography, 2014 - Springer
… Before studying the correlation of linear hulls over block ciphers… are often encountered as
parts of block ciphers, namely the XOR-… for block ciphers based on zero-correlation linear hulls. …

Linear frameworks for block ciphers

J Daemen, LR Knudsen, V Rijmen - Designs, codes and cryptography, 2001 - Springer
linear components can be constructed efficiently from Maximum-Distance Separable codes.
The presented block cipher … In this paper we only consider block ciphers where n = n . The …

Linear (hull) and algebraic cryptanalysis of the block cipher PRESENT

J Nakahara, P Sepehrdad, B Zhang… - Cryptology and Network …, 2009 - Springer
… One objective of the linear hull search was to double check if the linear relations we
derived in (1), (5) and (6) actually had the predicted biases (which have been confirmed). An …

Linear cryptanalysis of reduced-round versions of the SAFER block cipher family

J Nakahara Jr, B Preneel, J Vandewalle - International Workshop on Fast …, 2000 - Springer
block mini-version of SAFER a 4.75-round relation with bias ϵ = 2−16 has been identified.
These linear relations … -homomorphic linear relations, more rounds of the SAFER block cipher

Links between truncated differential and multidimensional linear properties of block ciphers and underlying attack complexities

C Blondeau, K Nyberg - … in Cryptology–EUROCRYPT 2014: 33rd Annual …, 2014 - Springer
… statistical attacks on block cipher and discuss their relations. Sect. … Linear cryptanalysis [12]
uses a linear relation between bits from … The strength of the linear relation is measured by its …