PHP - problemas al conectar con mysql desde php

Soy un principiante en el mundo de Php Mysql. Instale la version 4.3.10 de php y la version 4.1.10 de mysql. cuando intento conectarme a mysql o sea:
<? mysql_connect("localhost","root',"password");?>
me sale el siguiente error

Warning: mysql_connect(): Client does not support authentication protocol requested by server; consider upgrading MySQL client in c:\inetpub\wwwroot\prueba.php on line 6
me gustaria que alguien me pudiera decir porque ocurre esto.

eso pasa cuando no pones bien tus localhost , user y password
capas sean estos
\"localhost\", \"root\", \" \"

Hacé un archivo .php y llamalo conexion que tenga esto:
<?
$basedb = "nombredelabase";
$hostdb = "localhost";
$usuariodb = "nombredeusuario";
$passdb = "contraseña";

$conexion = mysql_connect($hostdb, $usuariodb, $passdb);

mysql_select_db($basedb, $conexion);

?>

Despues llamalo desde el otro programa asi:
<?include("conexion");
....................................
...................................
?>
Fijate a mi me funciona y te sirve para todos los programas que hagas, porque soio lo vas a tener que llamar desde ellos.

Gracias por la ayuda. con sus sugerencias he resuelto el problema