Loading...
Please wait, while we are loading the content...
Similar Documents
Correlation attacks on block ciphers (1996).
| Content Provider | CiteSeerX |
|---|---|
| Author | Jakobsen, Thomas |
| Abstract | This report presents a new statistical attack on iterative block ciphers called the correlation attack which is a natural generalization of linear cryptanalysis. The attack is based on finding complex-valued functions on the input and the output of a cipher which have a high correlation. Their mutual relation is then exploited to yield information about the final round key. Introducing the notions of imbalance, I/O product, and correlation matrix, it is shown how to measure a cipher's security against the attack, and the mini-cipher IDEA(8) is found to be provably secure (assuming independency of subkeys). Links to other kinds of statistical attacks are explored. In particular, it is shown that the correlation matrix of a cipher and the matrix of differential transition probabilities used with differential cryptanalysis are connected by the 2-dimensional Fourier transform. This implies that correlation cryptanalysis and differential cryptanalysis are essentially of the same strength. ... |
| File Format | |
| Publisher Date | 1996-01-01 |
| Access Restriction | Open |
| Subject Keyword | Correlation Attack Block Cipher Differential Cryptanalysis Correlation Matrix High Correlation Iterative Block Cipher Natural Generalization 2-dimensional Fourier Transform Final Round Key Mini-cipher Idea Statistical Attack Correlation Cryptanalysis Linear Cryptanalysis Complex-valued Function Mutual Relation Differential Transition Probability New Statistical Attack |
| Content Type | Text |
