Key cracking is not something that actually takes “progress”. The billions of years estimate is the time to check all keys.

But you could find the key early, or very late, or in the middle of the process.

So you might be unlucky and get your key found in days