The simplest approach to cryptanalyzing a block cipher is exhaustive key search. The cryptanalyst wishes to find the key k that was used with block cipher E to encrypt some plaintext P to produce ciphertext C, \(C=E_k(P)\) (see Figure 1 and Shannon's model).
Block cipher encryption
This is a preview of subscription content, log in via an institution to check access.
Daemen, J. and V. Rijmen (2002). The Design of Rijndael: AES—The Advanced Encryption Standard. Springer-Verlag, Berlin.
Diffie, W. and M. Hellman (1977). “Exhaustive cryptanalysis of the NBS data encryption standard.” Computer, 10 (6), 74–84.
Electronic Frontier Foundation (1998). Cracking DES: Secrets of Encryption Research, Wiretap Politics, and Chip Design. O'Reilly and Associates, Sebastopol, CA.
FIPS 46 (1977). Data Encryption Standard. Federal Information Processing Standards Publication 46. U.S. Department of Commerce/National Bureau of Standards, National Technical Information Service, Springfield, VA (revised as FIPS 46-1 in 1988, FIPS 46-2 in 1993).
FIPS 81 (1980). DES Modes of Operation. Federal Information Processing Standards Publication 81. U.S. Department of Commerce/National Bureau of Standards, National Technical Information Service, Springfield, VA.
FIPS 197 (2001). Advanced Encryption Standard (AES). Federal Information Processing Standards Publication 197. U.S. National Institute of Standards and Technology (NIST). Available on http://csrc.nist.gov/CryptoToolkit/aes/
Pollard, J.M. (1978). “Monte Carlo methods for index computation (mod p).” Mathematics of Computation, 32 (143), 918–924.
Rivest, R.L. (1997). “All-or-nothing encryption and the package transform.” Fast Software Encryption '97, 4th International Workshop, Lecture Notes in Computer Science, vol. 1267, ed. E. Biham. Springer-Verlag, Berlin, 210–218.
van Oorschot, P.C. and M.J. Wiener (1999). “Parallel collision search with cryptanalytic applications.” Journal of Cryptology, 12 (1), 1–28.
Wiener, M.J. (1996). “Efficient DES key search.” The Rump Session of CRYPTO'93. Reprinted in Practical Cryptography for Data Internetworks, ed. W. Stallings. IEEE Computer Society Press, 31–79.
Wiener, M.J. (2004). “The full cost of cryptanalytic attacks.” Journal of Cryptology, 17 (2), 105–124.
© 2005 International Federation for Information Processing
Wiener, M.J. (2005). Exhaustive Key Search. In: van Tilborg, H.C.A. (eds) Encyclopedia of Cryptography and Security. Springer, Boston, MA . https://doi.org/10.1007/0-387-23483-7_147
DOI: https://doi.org/10.1007/0-387-23483-7_147
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-23473-1
Online ISBN: 978-0-387-23483-0
eBook Packages: Computer ScienceReference Module Computer Science and Engineering
