Решено.
След като криптирам низа с помощта на функцията AES_ENCRYPT на MySQL, използвам функцията bin2hex() на PHP, за да конвертирам тези криптирани данни (които са в двоична форма) в шестнадесетични. След това предавам шестнадесетичния като низ в края на URL адреса. След като URL адресът бъде получен от другия край, използвам тази персонализирана функция на PHP, за да върна шестнадесетичния низ обратно към двоичен:
function hex2bin($data) {
$len = strlen($data);
return pack("H" . $len, $data);
}
Оттук нататък всичко, което остава да направите, е да декриптирате данните с помощта на функцията AES_DECRYPT на MySQL и wha-la. Оригиналният низ е успешно възстановен.