Løst.
Når jeg har krypteret strengen ved hjælp af MySQL's AES_ENCRYPT-funktion, bruger jeg PHP's bin2hex()-funktion til at konvertere de krypterede data (som er i binær form) til Hexidecimal. Jeg sender derefter Hexidecimalen som en streng i slutningen af URL'en. Når URL'en er modtaget i den anden ende, bruger jeg denne brugerdefinerede PHP-funktion til at vende Hex-strengen tilbage til binær:
function hex2bin($data) {
$len = strlen($data);
return pack("H" . $len, $data);
}
Derfra er alt, der er tilbage at gøre, at dekryptere dataene ved hjælp af MySQL's AES_DECRYPT-funktion og wha-la. Den originale streng er gendannet.