Related Concepts
Definition
Multiset attack is a generic class of attacks which covers several recently designed (typically chosen plaintext attacks), which appeared in the literature under three different names: the Square attack [1], the saturation attack [4], the integral cryptanalysis [3].
Background
The first such attack was discovered by Knudsen during analysis of the cipher Square [1] and was thus called “Square attack.” A similar attack was used by Lucks [4] against the cipher Rijndael/AES and called “saturation” attack. Later Biryukov and Shamir have shown an attack of similar type breaking arbitrary three round SPN (refer also Substitution–Permutation (SP) Network) with secret components (the so-called SASAS scheme, which consists of five layers of substitutions and affine transforms). Gilbert–Minier’s “collision” attack [2] on 7-rounds of Rijndael as well as Knudsen–Wagner’s [3] “integral” cryptanalysis of 5-rounds of MISTY1(see also...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
Daemaen J, Knudsen LR, Rijmen V (1997) The block cipher Squar. In: Biham E (ed) Proceedings of fast software encryption – FSE’97. Lecture notes in computer science, vol 1267. Springer, Berlin, pp 149–165
Gilbert H, Minier M (2000) A collision attack on seven rounds of Rijindael. In: Proceedings of the third AES candidate conference, pp 230–241
Knudsen LR, Wagner D (2002) Integral cryptanalysis (extended abstract). In: Daemen J, Rijmen V (eds) Fast software encryption, FSE 2002. Lecture notes in computer science, vol 2365. Springer, Berlin, pp 112–127
Lucks S (2000) Attacking seven rounds of Rijndael under 192-bit and 256-bit keys. In: Proceedings of the third AES candidate conference, pp 215–229
Sun X, Lai X (2009) Improved Integral Attacks on MISTY1. In: Selected areas in cryptography. Lecture notes in computer science, vol 5867. Springer, Berlin, pp 266–280
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this entry
Cite this entry
Biryukov, A. (2011). Multiset Attack. In: van Tilborg, H.C.A., Jajodia, S. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-5906-5_601
Download citation
DOI: https://doi.org/10.1007/978-1-4419-5906-5_601
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-5905-8
Online ISBN: 978-1-4419-5906-5
eBook Packages: Computer ScienceReference Module Computer Science and Engineering