Mylisz trochę zagadnienia. Sól nie ma tutaj akurat nic do rzeczy.
Tak, dla każdej funkcji skrótu, może dojść do sytuacji gdzie HASH(A) == HASH(

, ale:
1) prawdopodobieństwo jest bardzo, bardzo małe - dla MD5 jest to 1 : 2^128, a dla takiego SHA512 1 : 2^512 - są to naprawdę niezwykle małe wartości,
2) zawsze przecież możesz sprawdzać dla pełni bezpieczeństwa czy aby przypadkiem wygenerowany skrót już nie jest wykorzystywany.
Do skrócania linków będziesz pewnie chciał wykorzystać jakiś losowy, unikalny (patrz: pkt #2) i w miarę krótki ciąg, zapewne zapisany w Base64 czy nawet Base85.