PHP - mysql_connect(): Client does not support authentic

Que rpm debo instalar o que debo hacer ayuda please!!!!!

mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client
de antemano gracias por la ayuda!!!!
Esto es lo que tengo instalado en el servidor

Red Hat Enterprise
mysql 4.1.9
php-mysql 4.3.2-8
apache 2.046
php 4.3.2-8

Este texto como tal está en google "consider upgrading MySQL client".

El tema es que el usuario que estás utilizando tiene una clave con otra encriptación a la que el cliente puede interpretar, cambia el password del usuario así:
update user set password = OLD_PASSWORD('mi_clave') where user = 'mi_usuario'