здесь mcrypt нужен.
а выше я скрипты выкладывал, тоже AES, есть 128-й, как раз мд5-ключ подходит.
но там текст вроде преобразуется, как ты и писал выше - что-то с нулями связано, я не понял .

RC4 crypt php класс, до кучи.