В любом случае, да, решение проблемы логарифмирования на эллиптической кривой является менее ресурсоёмкой задачей по сравнению с перебором хешей.
Более ресурсоемкой. (Да, вот такой я зануда)
Возможно, Вы имели в виду коллизии RIPEMD160, которым хешируются BTC-адреса на конечной стадии генерации.
Ну да. Можно перебирать биткойн-скрипты вида
PUSH_20_байт_мусора OP_DROP OP_TRUEИ ждать пока
hash160 ( ) от скрипта станет
385cR5DM96n1HvBDMzLHPYcw89fZAXULJPНу или другому P2SH-адресу - список непустых адресов можно составить