problemas mysql

[maddi]

Hola!
Tengo problemas para conectar php con mysql.
Al ejecutar mysql_connect("hostname","username","password"):
Me sale este warning:
Client does not support authentication protocol requested by server
No sé si será que pongo mal los parametros...
Si alguien me puede ayudar, gracias.