Which THREE of the following are types of cryptanalytic attacks? (Choose three.)
Trap 1: Rainbow table attack
A rainbow table attack is a precomputed table lookup technique specifically designed to reverse cryptographic hash functions, primarily used for cracking password hashes. It works by storing precomputed chains of hash values and their corresponding original inputs, allowing for a faster lookup than brute-forcing each hash. This method does not directly analyze the internal structure or key of an encryption algorithm to find weaknesses, making it distinct from cryptanalytic attacks on ciphers.
Trap 2: Replay attack
A replay attack involves intercepting a valid data transmission and then retransmitting it, often to impersonate a legitimate user, repeat an authorized action, or bypass authentication mechanisms. This is a network-level attack on communication protocols or session integrity, exploiting weaknesses in how cryptographic primitives are *used* within a system. It does not involve breaking the underlying cryptographic algorithm itself or recovering its secret key, thus it is not a cryptanalytic technique.
- A
Differential cryptanalysis
Differential cryptanalysis is a chosen-plaintext attack that meticulously analyzes how differences in input plaintexts propagate through the various rounds of a block cipher to produce differences in the corresponding ciphertexts. By observing the statistical properties of these difference propagations, an attacker can deduce information about the secret key. This technique is particularly effective against iterated block ciphers, such as DES, by identifying non-random behavior in the difference distribution.
- B
Rainbow table attack
Why wrong: A rainbow table attack is a precomputed table lookup technique specifically designed to reverse cryptographic hash functions, primarily used for cracking password hashes. It works by storing precomputed chains of hash values and their corresponding original inputs, allowing for a faster lookup than brute-forcing each hash. This method does not directly analyze the internal structure or key of an encryption algorithm to find weaknesses, making it distinct from cryptanalytic attacks on ciphers.
- C
Linear cryptanalysis
Linear cryptanalysis is a known-plaintext attack that seeks to find linear approximations between the plaintext bits, ciphertext bits, and subkey bits of a block cipher. It constructs linear equations that hold with a probability significantly different from 1/2, indicating a statistical bias in the cipher's behavior. By collecting a sufficient number of plaintext/ciphertext pairs, an attacker can exploit these biases to deduce key bits, often requiring fewer resources than a brute-force attack.
- D
Brute-force attack
A brute-force attack is a fundamental cryptanalytic method that systematically attempts every possible key in the entire keyspace until the correct key is found. The success of the attack is typically confirmed when the decrypted ciphertext yields intelligible plaintext or a known checksum. While computationally intensive and often impractical for large key sizes, it is a universal attack that, given enough time and resources, will eventually succeed against any encryption scheme.
- E
Replay attack
Why wrong: A replay attack involves intercepting a valid data transmission and then retransmitting it, often to impersonate a legitimate user, repeat an authorized action, or bypass authentication mechanisms. This is a network-level attack on communication protocols or session integrity, exploiting weaknesses in how cryptographic primitives are *used* within a system. It does not involve breaking the underlying cryptographic algorithm itself or recovering its secret key, thus it is not a cryptanalytic technique.