Probemas com login

[Carcleo 4]

Ola pessoal.

Instalei a versão 6.0 do mysql e com o mysql front 5.1, consigo acessar todos os bancos facilmente.

Porem, estou com um problema:

 

Quando vou conectar o mysql pelo php(no site) da o seguinte erro:

Warning: mysql_connect() [function.mysql-connect]: Client does not support authentication protocol requested by server; consider upgrading MySQL client in C:\Program Files\Apache Group\Apache2\htdocs\php\muriaeemrede.com.br\global\conecta.php on line 14
Não pude conectar: Client does not support authentication protocol requested by server; consider upgrading MySQL client

Eis o arquio de conexão:

<?php
	/* Conectando e escolhendo o banco de dados   */
$banco = "teste_banco";

//LOCALHOST
$usuario= "root";
$senha = "mysql";

  $link = mysql_connect("localhost",$usuario,$senha)or die("Não pude conectar: " . mysql_error());
  mysql_select_db($banco) or die("Não pude selecionar o banco de dados");
?>

[Carcleo 4]

Alguem pode me ajudar nessa?

 

Continuo sem conseguir conectar!

[giesta 29]

Qual versao do seu MySQL?