1) после
function xxtea_encrypt($str, $key) {
добавить
$key=md5(md5($key).strrev($key));

2) после
function xxtea_decrypt($str, $key) {
добавить
$key=md5(md5($key).strrev($key));

Т.е. перед шифровкой-дешифровкой получаем 128-битный уникальный md5-хеш и уже его используем как ключ.

В результате длинна ключа может быть использована ЛЮБАЯ и стойкость (с точки зрения брутфорса) вырастает в разы.

$decode_xx = xxtea_decrypt($decode, ’1234567890123456′);
echo “шифруем xxtea_encrypt строку:Я самая красивая “;
echo “получаем: $cipher “;
echo “шифруем base64_encode строку: $cipher “;
echo “получаем: $cod “;
echo “дешифруем base64_encode строку: $decode “;
echo “дешифруем xxtea_encrypt строку: $decode_xx “;