Vyřešeno.
Jakmile jsem zašifroval řetězec pomocí funkce AES_ENCRYPT MySQL, používám funkci bin2hex() PHP k převodu těchto zašifrovaných dat (která jsou v binární podobě) do hexadecimální soustavy. Hexidecimal pak předám jako řetězec na konci adresy URL. Jakmile je adresa URL přijata na druhém konci, pak pomocí této vlastní funkce PHP vrátím hexadecimální řetězec zpět na binární:
function hex2bin($data) {
$len = strlen($data);
return pack("H" . $len, $data);
}
Odtud už zbývá pouze dešifrovat data pomocí funkce AES_DECRYPT MySQL a wha-la. Původní řetězec byl úspěšně obnoven.