Justamente de eso se tratan las "Llaves Públicas" de seguridad .. y esa seguridad se lo dá el monton de bits que se usan para el algoritmo de encriptación ...
Usa mcrypt() para encriptar/desencriptar ..
http://www.php.net/manual/en/ref.mcrypt.php
Un saludo,