解決しました。
MySQLのAES_ENCRYPT関数を使用して文字列を暗号化したら、PHPのbin2hex()関数を使用して、暗号化されたデータ(バイナリ形式)をHexidecimalに変換します。次に、URLの最後に16進数を文字列として渡します。もう一方の端でURLを受信したら、このカスタムPHP関数を使用して、16進文字列をバイナリに戻します。
function hex2bin($data) {
$len = strlen($data);
return pack("H" . $len, $data);
}
そこから、あとはMySQLのAES_DECRYPT関数とwha-laを使用してデータを復号化するだけです。元の文字列は正常に復元されます。