[vostok]

md5($str)

или

$length_link = 20;
$hash = 'qwertyuioplkjhgfdsazxcvbnm123456789';
$uri = substr(str_shuffle($hash), 0, $length_link);

соот ветственно исходные ссылки должны где-то храниться и доставаться через полученный хеш.