Understanding Cryptography by Christof Paar and Jan Pelzl - Chapter 4 Solutions - Ex4.16- 2 mins
- Return to index
- Exercise 4.1
- Exercise 4.2
- Exercise 4.3
- Exercise 4.4
- Exercise 4.5
- Exercise 4.6
- Exercise 4.7
- Exercise 4.8
- Exercise 4.9
- Exercise 4.10
- Exercise 4.11
- Exercise 4.12
- Exercise 4.13
- Exercise 4.14
- Exercise 4.15
- Exercise 4.16
For the following, we assume AES with 192-bit key length. Furthermore, let us assume an ASIC which can check keys per second.
- If we use 100,000 such ICs in parallel, how long does an average key search take? Compare this period of time with the age of the universe (approx. years).
- Assume Moore’s Law will still be valid for the next few years, how many years do we have to wait until we can build a key search machine to perform an average key search of AES-192 in 24 hours? Again, assume that we use 100,000 ICs in parallel.
I haven’t yet verified this solution independently. If you spot any mistakes, please leave a comment in the Disqus box at the bottom of the page.
1. With 100,000 ICs in parallel, the amount of keys we can check per second is as follows:
The size of the keyspace in this instance is , meaning the average key search will need to do checks. As such, the time required for an average key search is as follows:
We can calculate what this value is in years:
This is approximately times the current elapsed age of the universe.
2. If we represent the number of Moore’s Law iterations to bring the using then we can express the equation as:
We can rearrange this equation to make the only item on the left:
The reveals a value of which is roughly .
Rounding the number of iterations to 134 allows us to calculate the number of years: