1. Эта утилита перебирает комбинации последовательно или рандомно на удачу? Если первое - то ждать можно оч долго, а во втором может и быстро выпасть, если повезёт.
Что вы подразумеваете под "последовательно"? Всмысле с самого первого возможного приватного ключа до последнего? Нет. Перебирать ключи таким образом заняло бы бесконечное количество времени. Разумеется, приватные ключи могут перебираться только наудачу как и в случае с поиском хэшей в майнинге. Программа берет рандомный приватный ключ, генерирует публичный ключ и уже из него адрес. Если буквы в адресе совпадают с паттерном, то работа закончена. Чем больше букв в паттерне, тем сложнее найти приватный ключ, так как с каждым новым символом, сложность растет экспоненциально. Вот тут
https://bitcointalk.org/index.php?topic=5068417.msg47860623#msg47860623 объясняется как количество символов связано с ростом сложности.