mysql_connect() problems

[Timothy Brooks]

Okay, I've been using mysql 3.x for years and currently am using 3.23.58. A new client has asked me to build something on his server, which is running 4.1.12a. However, I cannot get access to the database.

My connection script looks like this (the variables are made up):

$host = "localhost";
$user = "foo";
$password = "bar";
$database = "jazzgreats";

mysql_connect($host, $user, $password) or die ('I cannot connect to the database '.$database.' for '.$user.' because: ' . mysql_error());
mysql_select_db($database);

When I try this now, I get:

I cannot connect to the database jazzgreats for foo because: Client does not support authentication protocol requested by server; consider upgrading MySQL client

I have no clue what this means. Can someone help me here?

Thanks.