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:
“Fine art, that exists for itself alone, is art in a final state of impotence. If nobody, including the artist, acknowledges art as a means of knowing the world, then art is relegated to a kind of rumpus room of the mind and the irresponsibility of the artist and the irrelevance of art to actual living becomes part and parcel of the practice of art.”
—Angela Carter (1940–1992)
“The practice of politics in the East may be defined by one word: dissimulation.”
—Benjamin Disraeli (1804–1881)
“Tricks and treachery are the practice of fools that have not wit enough to be honest.”
—François, Duc De La Rochefoucauld (1613–1680)