Используем метод деления пополам:
Подбираем пароль, у которого первая цифра хэша 8 - смотрим где юзер жертва, если ниже то меняем пасс на новый, хэш которого начинается на С ну и тд. Потребуется от 20 до 30 сортировок и неполный хэш мы получили...
UP Поправил у нас алфавит [0-9a-f] (hex)

ЗЫ Если хэши хранятся в символьном виде, либо в hex, то их сортировка, будет одинаковая, если под вторым случаем иметь ввиду не строку а число...