Извените, но вроде в куках тоже своя кодировка. А если нет, то взляните на мои куки с этого форума:
phpbb2mysql_data
a%3A2%3A%7Bs%3A11%3A%22autologinid%22%3Bs%3A0%3A%2 2%22%3Bs%3A6%3A%22userid%22%3Bs%3A2%3A%2225%22%3B% 7D
forum.svi.int/
1024
2649803904
29709051
351078992
29341723
*

Что там можно заменить?
"Но если перебирать брутусом, затем преобразовавать пароли в хеши"
Поподробнее что такое Брутус и как преобразовать пароли в хеши и немножко что такое хеши(по смыслу ясно, но всёже).