1) поищи по запросу "php шифрование по ключу", вот простейший пример:
function myxor($text, $key){
for($i=0;$i<strlen($text);)
{
for($j=0;$j<strlen($key);$j++, $i++)
{
$outText .= $text{$i} ^ $key{$j};
}
}
return $outText;
}
$text="Hello World!";
$key="hesoyam1234";
echo $cipher=myxor($text, $key); //зашифровали
echo myxor($cipher, $key); //расшифровали
шифруешь ссылку, и передаешь результат в качестве параметра, а на сервере расшифровываешь
2) делаешь таблицу, в которой хранишь ссылки. передаешь везде id из этой таблицы. по id находишь ссылку.