Issue No. 09 - September (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.464394
<p><it>Abstract</it>—We propose a differential attack on tree-structured substitution-permutation networks. The number of chosen plaintexts required for the differential attack to succeed is called the complexity. Our main result is to show that the expected complexity of the attack is linear in the size of the network. This is the first rigorous result concerning the complexity of a differential attack for a general class of product ciphers.</p>
Complete Boolean functions, cryptography, differential cryptanalysis, product cipher, substitution-permutation network.
L. O?Connor, "A Differential Cryptanalysis of Tree-Structured Substitution-Permutation Networks," in IEEE Transactions on Computers, vol. 44, no. , pp. 1150-1152, 1995.