Client does not support authentication protocol requested by server

[bossm4]

Hola!

Estoy trabajando en el servidor de mi alojamiento con PHP y mysql y me da el siguiente error:

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client in C:\cursophp\website\programacion\scripts.php on line 16


La secuencia de codigo cn la que conecto a la base de datos es:

$connect= mysql_connect("localhost","usuario","contraseña");
mysql_select_db("basedatos",$connect);

siendo la linea 16 la que aparece en negrita. Los datos de usuario, contraseña y base de datos estan correctos. Pudiera ser problema del servidor?¿ En local me funciona perfectamente, pero al subirlo todo al servidor me da el error.

Muchas gracias por anticipado.

PD: He buscado en el buscador por este error y no encontre nada.