В задаче не сказано: сколько ям в секунду можно выкопать?
А вы рассмотрите задачу, если вырывается 1 яма в год - или миллион биткойн-адресов в секунду.
Кстати, как и где будете хранить базу пубкей-привкей?
С такой скоростью вы засрете все винчестеры в мире раньше, чем найдете хоть один непустой ключ