Имею PHP Version 4.3.6 и MySQL 4.1.2-alpha-nt
При попытке коннекта кодом
$link = @mysql_connect("localhost", "root", "password") or die("Соединение с сервером БД невозможно: ".mysql_error());
получаю
Соединение с сервером БД невозможно: Client does not support authentication protocol requested by server; consider upgrading MySQL client
Из командной строки проблем нет, очевидно проблема с PHP? Какой метод аутентификации нужен и как он настраивается?

Sorry, Расширение не работает с MySQL версиями превышающими 4.1.0. Для этого используйте MySQLi.