Practice
In practice, the Xs are approximations to the S-boxes (substitution components) of block ciphers. Typically, X values are inputs to the S-box and Y values are the corresponding outputs. By simply looking at the S-boxes, the cryptanalyst can tell what the probability biases are. The trick is to find combinations of input and output values that have probabilities of zero or one. The closer the approximation is to zero or one, the more helpful the approximation is in linear cryptanalysis.
However, in practice, the binary variables are not independent, as is assumed in the derivation of the piling-up lemma. This consideration has to be kept in mind when applying the lemma; it is not an automatic cryptanalysis formula.
Read more about this topic: Piling-up Lemma
Famous quotes containing the word practice:
“Abused as we abuse it at present, dramatic art is in no sense cathartic; it is merely a form of emotional masturbation.... It is the rarest thing to find a player who has not had his character affected for the worse by the practice of his profession. Nobody can make a habit of self-exhibition, nobody can exploit his personality for the sake of exercising a kind of hypnotic power over others, and remain untouched by the process.”
—Aldous Huxley (1894–1963)
“She, too, would now swim down the river of matrimony with a beautiful name, and a handle to it, as the owner of a fine family property. Women’s rights was an excellent doctrine to preach, but for practice could not stand the strain of such temptation.”
—Anthony Trollope (1815–1882)
“As an example of just how useless these philosophers are for any practice in life there is Socrates himself, the one and only wise man, according to the Delphic Oracle. Whenever he tried to do anything in public he had to break off amid general laughter. While he was philosophizing about clouds and ideas, measuring a flea’s foot and marveling at a midge’s humming, he learned nothing about the affairs of ordinary life.”
—Desiderius Erasmus (c. 1466–1536)