nerdexam
GIAC

GSLC · Question #43

GSM uses either A5/1 or A5/2 stream cipher for ensuring over-the-air voice privacy. Which of the following cryptographic attacks can be used to break both ciphers?

The correct answer is D. Ciphertext only attack. Both A5/1 and A5/2 GSM stream ciphers are vulnerable to ciphertext-only attacks because researchers developed precomputed rainbow tables and exploited structural weaknesses requiring no plaintext knowledge.

Security Architecture & Engineering

Question

GSM uses either A5/1 or A5/2 stream cipher for ensuring over-the-air voice privacy. Which of the following cryptographic attacks can be used to break both ciphers?

Options

  • AMan-in-the-middle attack
  • BKnown plaintext attack
  • CReplay attack
  • DCiphertext only attack

How the community answered

(40 responses)
  • A
    15% (6)
  • B
    8% (3)
  • C
    5% (2)
  • D
    73% (29)

Why each option

Both A5/1 and A5/2 GSM stream ciphers are vulnerable to ciphertext-only attacks because researchers developed precomputed rainbow tables and exploited structural weaknesses requiring no plaintext knowledge.

AMan-in-the-middle attack

A man-in-the-middle attack intercepts and relays communications at the protocol level but does not cryptanalyze or mathematically break the A5/1 or A5/2 cipher itself.

BKnown plaintext attack

A known-plaintext attack requires access to paired plaintext and ciphertext samples, imposing a greater data requirement than the ciphertext-only techniques published for these ciphers.

CReplay attack

A replay attack re-transmits previously captured encrypted frames to deceive a receiver but does not recover the cipher key or break the encryption algorithm.

DCiphertext only attackCorrect

A ciphertext-only attack exploits the statistical weaknesses and short effective key spaces of A5/1 and A5/2; Biryukov and Shamir demonstrated that A5/1 can be broken in real time using precomputed rainbow tables derived solely from intercepted ciphertext, while A5/2 is cryptographically weaker and breakable nearly instantly with ciphertext alone due to its intentionally reduced security design.

Concept tested: GSM A5/1 A5/2 ciphertext-only cryptanalysis

Topics

#GSM#stream cipher#ciphertext-only attack#cryptanalysis

Community Discussion

No community discussion yet for this question.

Full GSLC Practice