Other articles about GSM encryption being cracked haven't made it clear that the attack is essentially a known-plaintext one, which had me scratching my head ab

Other articles about GSM encryption being cracked haven't made it clear that the attack is essentially a known-plaintext one, which had me scratching my head about how you could construct a rainbow table for a stream cipher. Okay, not curious enough to do follow-up research, but still. I assume the "hash" chain for the tables is generated by picking a random key to seed the cipher, advancing it to the position of the known plaintext, XORing with said plaintext, and using the ciphertext as the next element's key. (or at least using it to derive the next key) Unless I've missed something, the fact that it's a stream cipher seems to make it easier to target specific known bits, not necessarily whole bytes.