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:
“A little instruction in the elements of chartography—a little practice in the use of the compass and the spirit level, a topographical map of the town common, an excursion with a road map—would have given me a fat round earth in place of my paper ghost.”
—Mary Antin (1881–1949)
“By practice and conviction formed,
With ancient stubbornness ingrained,
Although her body clung and swarmed,
My own identity remained.”
—Yvor Winters (1900–1968)
“It is accordance with our determination to refrain from aggression and build up a sentiment and practice among nations more favorable to peace ... that we have incurred the consent of fourteen important nations to the negotiation of a treaty condemning recourse to war, renouncing it as an instrument of national policy.”
—Calvin Coolidge (1872–1933)