>> Хеш то идет рядом с открытыми данными, наша задача - подобрать соль.
> про это чёть по подробнее не совсем понял, вы имели ввиду подпись
> (она открыто не передаётся)?

Да, я имел в виду именно подпись. Но утверждение, что она открыто не передается - очень спорное. Вот недавно работал с CyberSource - там соль хранится локально, я на основании данных, которые передаются в открытом виде (пусть и по https), и этой соли считаю хеш, затем передаю его рядом с этими же данными. Та сторона знает мою соль и видит переданные данные - считает хеш и сравнивает с переданным. Алгоритма динамической смены соли там нет (и я слабо представляю себе, как это можно сделать безопасно), соответственно чем быстрее хеш-функция, тем быстрее можно подобрать мою соль.