Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
A thief tries to break a message encrypted with a -bit symmetric key. His computer tries million keys every second.
Symmetric encryption uses the same key to encrypt and to decrypt, so the key must be shared, and an intercepted key lets anyone decrypt. A key of bits has possible values. If each pair of people needs its own key, there are keys.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. The keys. , about million million.
Step 2. The seconds. seconds.
Step 3. The days. A day has seconds, so days.
Step 4. Longer keys. Each extra bit doubles the time. With more bits the time is multiplied by , which is far longer than the age of the Universe. The exam does not ask for key lengths, but this is why keys are long.
Answer: (a) million million. (b) days. (c) Every extra bit doubles the work of a brute-force attack.
Log in to join the discussion.
Loading…