The origins of linear cryptanalysis can be traced back to a number of seminal works of the early 1990s. This book deals with basic assumptions in linear cryptanalysis and their consequences for the design of modern block ciphers. It explores a theory of multi-dimensional linear attacks on block ciphers.