Угу. Адрес имеет контрольную сумму, они просто подбирают адрес, который удовлетворяет правилам контрольной суммы.
Те адреса что сложно подбираются, там перебирают приватные ключи, которые генерят нужную последовательность символов. Оно гораздо медленее. Там реалистично по-моему 6-7 символов максимум на мощном компе за пару месяцев (?) подобрать.